Abstract
This paper designs an energy consumption scheduler capable of reducing peak power load in smart places based on genetic algorithms and measures its performance. The proposed scheme follows the task model consisting of actuation time, operation length, deadline, and a consumption profile, while each task can be either nonpreemptive or preemptive. Each schedule is encoded to a gene, each element of which element represents the start time for nonpreemptive tasks and the precalculated combination index for preemptive tasks. The evolution process includes random initialization, Roulette Wheel selection, uniform crossover, and replacement for duplicated genes. The performance measurement result, obtained from a prototype implementation of both the proposed genetic scheduler and the backtracking-based optimal scheduler, shows that the proposed scheme can always meet the time constraint of each task and keeps the accuracy loss below 4.7 %, even for quite a large search space. It also achieves uncomparable execution time of just a few seconds, which makes it appropriate in the real-world deployment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gellings, C.: The Smart Grid: Enabling Energy Efficiency and Demand Response. The Fairmont Press (2009)
Al-Agtash, S., Al-Fahoum, A.: An evolutionary computation approach to electricity trade negotiation. In: Advances in Engineering Software, pp. 173–179 (2005)
Spees, K., Lave, L.: Demand response and electricity market efficiency. The Electricity Journal, 69–85 (2007)
Ipakchi, A., Albuyeh, F.: Grid of the future. IEEE Power & Energy Magazine, 52–62 (2009)
Facchinetti, T., Bibi, E., Bertogna, M.: Reducing the peak power through real-time scheduling techniques in cyber-physical energy systems. In: First International Workshop on Energy Aware Design and Analysis of Cyber Physical Systems (2010)
Lee, J., Park, G., Kim, S., Kim, H., Sung, C.: Power consumption scheduling for peak load reduction in smart grid homes. In: To Appear at Symposium on Applied Computing (2011)
Mady, A., Boubekeur, M., Provan, G.: Optimised embedded distributed controller for automated lighting systems. In: First Workshop on Green and Smart Embedded System Technology: Infrastructures, Methods, and Tools (2010)
Abras, S., Pesty, S., Ploix, S., Jacomino, M.: An anticipation mechanism for power management in a smart home using multi-agent systems. In: 3rd International Conference on From Theory to Applications, pp. 1–6 (2008)
Derin, O., Ferrante, A.: Scheduling energy consumption with local renewable micro-generation and dynamic electricity prices. In: First Workshop on Green and Smart Embedded System Technology: Infrastructures, Methods, and Tools (2010)
Katsigiannis, Y., Georgilakis, P., Karapidakis, E.: Multiobjective genetic algorithm solution to the optimum economic and environmental performance problem of small autonomous hybrid power systems with renewables. IET Renewable Power Generation, 404–419 (2010)
Dufo-Lopez, R., Bernal-Agustin, J.: Multi-objective design of PV-wind-diesel-hydrogen-battery systems. Renewable Energy, 2559–2572 (2008)
Cantu-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles (1998)
Gislason, D.: ZIGBEE Wireless Networking, Newnes (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL., Kwak, HY., Jeon, H. (2011). Design of an Energy Consumption Scheduler Based on Genetic Algorithms in the Smart Grid. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23935-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-23935-9_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23934-2
Online ISBN: 978-3-642-23935-9
eBook Packages: Computer ScienceComputer Science (R0)