Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy
Abstract
:1. Introduction
- -
- The use of a genetic algorithm for the re-planning of consumers to reduce the electricity cost using the energy of local producers through renewable means. The use of a genetic algorithm for consumer planning and the way in which the coding solution was realized (i.e., obtaining the chromosome) are the original components of the paper.
- -
- The implementation of a simulator that allows the generation of numerous consumer–producer configurations (i.e., hundreds), and the study of the impact of the consumer planning algorithm.
- -
- A complete platform implemented for real-time consumption monitoring, analysis, and intelligent planning, using the genetic algorithm, and consumer communication/information. Unlike other works in the field, this paper presents a complete solution that allows for the implementation of a consumer planning algorithm that consists of sensor cells for the acquisition of current consumption with self-harvesting, data collectors, a server for analysis and planning, and a client application for informing consumers. The system, developed as part of a research project, was used in two case studies that highlight the efficiency of the consumer planning algorithm.
- proposing a new strategy to reduce the electricity cost in a nano- or micro-grid through optimal consumer planning;
- implementing the proposed strategy in a simulator (using Python libraries, such as Numpy and Matplotlib);
- validation of simulation results in two experiments, using an innovative genetic algorithm proposed and analyzed in this paper;
- highlighting the advantages for all participants (micro-producers, regular consumers, or prosumers) based on case studies where this strategy was implemented.
2. Literature Review
3. Proposed Approach
3.1. The Consumer–Producer–Distributor Mode
3.2. The Genetic Algorithm
- -
- The individual, which has one or more chromosomes and represents a potential solution. The main challenge when working with genetic algorithms is to find the method to represent the chromosomes—this is known as the coding schema. To be solved with a genetic algorithm, the problem must be transposed into chromosomes.
- -
- The population represents a set of individuals, that is, a set of potential solutions. A generation represents the state of a population at an iteration of the algorithm.
- -
- The objective function is the criterion after which a generation is evaluated. After the evaluation, each individual will receive a rate called fitness. There may be individuals who have good fitness, so they are closer to the solutions sought, or have poor fitness, i.e., further away from the solutions. The algorithm stops when fitness has reached an acceptable level to one or more individuals; that is, when the solutions sought have been found.
- -
- During each generation, individuals are subjected to so-called genetic operators: crossover and mutation. The results of these operations are offspring (new individuals) or mutants (existing individuals that are changed). These will be added to the population and represent what the algorithm changes for a generation.
3.3. Simulation Platform and Data Collection
3.4. Method
4. Results
4.1. Simulation
4.2. Testing in Real Operation
5. Conclusions and Future Trends
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
Nomenclature
ABC | Artificial Bee Colony |
AI | Artificial Intelligence |
AMI | Advanced Measurement Infrastructure |
AGV | Automatic Guided Vehicle |
BSN | Body Sensor Network |
CMOS | Complementary metal–oxide–semiconductor |
HTTP | HyperText Transfer Protocol |
HVAC | Heating, Ventilation, and Air Conditioning |
MPP | Maximum Power Point |
RF | Radio-Frequencies |
GSM | Global System for Mobile Communications |
SFL | Shuffled Frog Leaping |
SG | Smart Grids |
SMM | Social Media Marketing |
TLBO | Teaching & Learning based Optimization |
VLSI | Very-large-scale integration |
WAN | Wide Area Network |
GA | Genetic Algorithm |
References
- Dutta, G.; Mitra, K. A literature review on dynamic pricing of electricity. J. Oper. Res. Soc. 2017, 68, 1131–1145. [Google Scholar] [CrossRef] [Green Version]
- Erol-Kantarci, M.; Mouftah, H.T. Energy-Efficient Information and Communication Infrastructures in the Smart Grid: A Survey on Interactions and Open Issues. IEEE Commun. Surv. Tutor. 2015, 17, 179–197. [Google Scholar] [CrossRef]
- Alahakoon, D.; Yu, X. Smart Electricity Meter Data Intelligence for Future Energy Systems: A Survey. IEEE Trans. Ind. Inform. 2016, 12, 425–436. [Google Scholar] [CrossRef]
- Finster, S.; Baumgart, I. Privacy-Aware Smart Metering: A Survey. IEEE Commun. Surv. Tutor. 2015, 17, 1088–1101. [Google Scholar] [CrossRef]
- Deng, R.; Yang, Z.; Chen, J.; Asr, N.R.; Chow, M. Residential Energy Consumption Scheduling: A Coupled-Constraint Game Approach. IEEE Trans. Smart Grid 2014, 5, 1340–1350. [Google Scholar] [CrossRef]
- Kliazovich, D.; Bouvry, P.; Khan, S.U. DENS: Data center energy-efficient network-aware scheduling. Cluster Comput. 2013, 16, 65–75. [Google Scholar] [CrossRef]
- Tang, Z.; Qi, L.; Cheng, Z.; Li, K.; Khan, S.U.; Li, K. An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment. J. Grid Comput. 2016, 14, 55–74. [Google Scholar] [CrossRef]
- Zhang, Z.; Tang, R.; Peng, T.; Tao, L.; Jia, S. A method for minimizing the energy consumption of machining system: Integration of process planning and scheduling. J. Clean. Prod. 2016, 137, 1647–1662. [Google Scholar] [CrossRef]
- Cionca, V.; McGibney, A.; Rea, S. MALLEC: Fast and optimal scheduling of energy consumption for energy harvesting devices. IEEE Internet Things J. 2018, 5, 5132–5140. [Google Scholar] [CrossRef]
- Derakhshan, G.; Shayanfar, H.A.; Kazemi, A. The optimization of demand response programs in smart grids. Energy Policy 2016, 94, 295–306. [Google Scholar] [CrossRef]
- Ghasemi, A.; Shayeghi, H.; Moradzadeh, M.; Nooshyar, M. A novel hybrid algorithm for electricity price and load forecasting in smart grids with demand-side management. Appl. Energy 2016, 177, 40–59. [Google Scholar] [CrossRef]
- Ma, J.; Chen, H.H.; Song, L.; Li, Y. Residential Load Scheduling in Smart Grid: A Cost Efficiency Perspective. IEEE Trans. Smart Grid 2016, 7, 771–784. [Google Scholar] [CrossRef]
- Zhang, W.; Maleki, A.; Rosen, M.A.; Liu, J. Optimization with a simulated annealing algorithm of a hybrid system for renewable energy including battery and hydrogen storage. Energy 2018, 163, 191–207. [Google Scholar] [CrossRef]
- Tang, D.; Dai, M.; Salido, M.A.; Giret, A. Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization. Comput. Ind. 2016, 81, 82–95. [Google Scholar] [CrossRef]
- Ghavidel, S.; Aghaei, J.; Muttaqi, K.M.; Heidari, A. Renewable energy management in a remote area using Modified Gravitational Search Algorithm. Energy 2016, 97, 391–399. [Google Scholar] [CrossRef] [Green Version]
- Yuan, S.; Huang, Y.; Zhou, J.; Xu, Q.; Song, C.; Thompson, P. Magnetic Field Energy Harvesting Under Overhead Power Lines. IEEE Trans. Power Electron. 2015, 30, 6191–6202. [Google Scholar] [CrossRef] [Green Version]
- Yang, L.; Chen, X.; Zhang, J.; Poor, H.V. Cost-Effective and Privacy-Preserving Energy Management for Smart Meters. IEEE Trans. Smart Grid 2015, 6, 486–495. [Google Scholar] [CrossRef] [Green Version]
- Chang, Y.; Choi, G.; Kim, J.; Byeon, S. Energy Cost Optimization for Water Distribution Networks Using Demand Pattern and Storage Facilities. Sustainability 2018, 10, 1118. [Google Scholar] [CrossRef] [Green Version]
- Xu, W.; Guo, S.A. A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode. Sustainability 2019, 11, 1329. [Google Scholar] [CrossRef] [Green Version]
- Satrio, P.; Mahlia, T.M.I.; Giannetti, N.; Saito, K. Optimization of HVAC system energy consumption in a building using artificial neural network and multi-objective genetic algorithm. Sustain. Energy Technol. Assess. 2019, 35, 48–57. [Google Scholar]
- Farhadian, F.; Kashani, M.M.R.; Rezazadeh, J.; Farahbakhsh, R.; Sandrasegaran, K. An Efficient IoT Cloud Energy Consumption Based on Genetic Algorithm. Digit. Commun. Netw. 2019, 150, 1–8. [Google Scholar] [CrossRef]
- Gram-Hanssen, K.; Hansen, A.R.; Mechlenborg, M. Danish PV Prosumers’ Time-Shifting of Energy-Consuming Everyday Practices. Sustainability 2020, 12, 4121. [Google Scholar] [CrossRef]
- Kontogiannis, D.; Bargiotas, D.; Daskalopulu, A. Minutely Active Power Forecasting Models Using Neural Networks. Sustainability 2020, 12, 3177. [Google Scholar] [CrossRef] [Green Version]
- Yaprakdal, F.; Yılmaz, M.B.; Baysal, M.; Anvari-Moghaddam, A. A Deep Neural Network-Assisted Approach to Enhance Short-Term Optimal Operational Scheduling of a Microgrid. Sustainability 2020, 12, 1653. [Google Scholar] [CrossRef]
- Whitworth, A.H.; Tsavdaridis, K.D. Genetic Algorithm for Embodied Energy Optimisation of Steel-Concrete Composite Beams. Sustainability 2020, 12, 3102. [Google Scholar] [CrossRef] [Green Version]
- Ahmed, S.A.M. Performance Analysis of Power Quality Improvement for Standard IEEE 14-Bus Power System based on FACTS Controller. JEEECCS 2020, 5, 11. [Google Scholar]
- Mihaescu, M. Applications of multiport converters. JEEECCS 2016, 2, 13. [Google Scholar]
- Ahn, W.; Lee, H.S.; Ryou, H.; Oh, K.J. Asset Allocation Model for a Robo-Advisor Using the Financial Market Instability Index and Genetic Algorithms. Sustainability 2020, 12, 849. [Google Scholar] [CrossRef] [Green Version]
- Pillai, A.S.; Singh, K.; Saravanan, V.; Anpalagan, A.; Woungang, I.; Barolli, L. A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems. Soft Comput. 2018, 22, 3271. [Google Scholar] [CrossRef]
- Karami, J.; Moghaddam, A.; Faridhosseini, A.; Ziaei, A.N.; Rouholamini, M.; Moghbeli, M. Using Fast Messy Genetic Algorithm to Optimally Schedule Pump Operation. In Frontiers in Water-Energy-Nexus—Nature-Based Solutions, Advanced Technologies and Best Practices for Environmental Sustainability; Springer: Cham, Switzerland, 2020; Volume 1, pp. 509–512. [Google Scholar]
- Shahzad, U. Significance of Smart Grids in Electric Power Systems: A Brief Overview. JEEECCS 2020, 6, 7. [Google Scholar]
- Rai, K.; Jandhyala, A.; Shantharama, C. Power Intelligence and Asset Monitoring for System. JEEECCS 2019, 5, 31. [Google Scholar]
- Beg, A.H.; Islam, M.Z. Advantages and limitations of genetic algorithms for clustering records. In Proceedings of the IEEE 11th Conference on Industrial Electronics and Applications (ICIEA), Hefei, China, 5–7 June 2016; Volume 11, p. 1. [Google Scholar]
Parameter | Value |
---|---|
Population type | Fixed size |
Population size | 10 individuals |
Number of generations | 800 |
Selection | Roulette rule |
Crossover rate | 1/generation |
Crossover points | 1 |
Mutation rate | 0.5/generation |
Mutation points | 1 |
Replacement | Offspring from crossover replace individual with weakest evaluation (fitness) |
Evaluation | CT—see Relation (7) |
Objective | See Relation (8) |
Ending criteria | After 800 generations |
Consumer Unit No. | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
Start time | 2:00 | 3:00 | 19:00 | 4:00 | 13:00 | 14:00 | 20:00 | 15:00 | 18:00 | 22:00 |
Stop time | 13:00 | 20:00 | 20:00 | 9:00 | 20:00 | 19:00 | 21:00 | 22:00 | 18:00 | 22:00 |
Number of operations hours per interval | 9 | 4 | 1 | 9 | 1 | 2 | 1 | 2 | 0 | 0 |
CONSUMERS NO | consMin [W] | consMax [W] | PRODUCER PEAK [W] | SUPPLIER PEAK [W] | SUPPLIER COST RON/W | PRODUCER COST RON/W |
---|---|---|---|---|---|---|
10 | 100 | 3000 | 2000 | 6000 | 0.6/1000 | 0.3/1000 |
PRODUCER_PEAK [W] | Measure No. | Range of Cost Decrease between Unplanned and Planned Consumption Schema in Favor of the Planned Consumption [%] | Average Cost Decrease between Unplanned and Planned Consumption Schema in Favor of the Planned Consumption [%] |
---|---|---|---|
2000 | 30 | 3.25–7.14 | 4.81 |
3000 | 40 | 5.48–11.59 | 8.95 |
4000 | 40 | 2.97–11.24 | 6.55 |
5000 | 40 | 7.14–16.11 | 11.48 |
6000 | 40 | 5.79–19.51 | 11.90 |
7000 | 40 | 8–21.43 | 14.23 |
8000 | 30 | 15.38–22.5 | 18.48 |
PRODUCER_PEAK [W] | Measure No. | Range of Decreasing Cost between Unplanned and Planned Consumption Schema [%] | Medium Cost Decrease between Unplanned and Planned Consumption Schema [%] |
---|---|---|---|
2000 | 40 | 3.06–36.54 | 14.15 |
3000 | 40 | 2.43–25.78 | 11.14 |
4000 | 40 | 7.52–25.39 | 16.45 |
5000 | 40 | 6.33–24.02 | 14.21 |
6000 | 40 | 19.07–35.71 | 25.33 |
7000 | 40 | 5.60–28.83 | 19.50 |
8000 | 40 | 16.41–36.49 | 25.65 |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Ionescu, L.-M.; Bizon, N.; Mazare, A.-G.; Belu, N. Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy. Mathematics 2020, 8, 1144. https://doi.org/10.3390/math8071144
Ionescu L-M, Bizon N, Mazare A-G, Belu N. Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy. Mathematics. 2020; 8(7):1144. https://doi.org/10.3390/math8071144
Chicago/Turabian StyleIonescu, Laurentiu-Mihai, Nicu Bizon, Alin-Gheorghita Mazare, and Nadia Belu. 2020. "Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy" Mathematics 8, no. 7: 1144. https://doi.org/10.3390/math8071144
APA StyleIonescu, L. -M., Bizon, N., Mazare, A. -G., & Belu, N. (2020). Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy. Mathematics, 8(7), 1144. https://doi.org/10.3390/math8071144