Optimization models and methods for demand-side management of residential users: A survey

Energies

Volumn 7, Issue 9, 2014, Pages 5787-5824

  Barbato, Antimo ^a   Capone, Antonio ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Demand side management; Deterministic optimization; Devices scheduling; Electric energy market; Optimization; Renewable sources; Residential users; Stochastic optimization; Storage systems

Indexed keywords

DEMAND SIDE MANAGEMENT; ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC UTILITIES; ENERGY MANAGEMENT; ENERGY UTILIZATION; HOUSING; OPTIMIZATION; RENEWABLE ENERGY RESOURCES; SCHEDULING; SURVEYS;

DETERMINISTIC OPTIMIZATION; DEVICES SCHEDULING; ELECTRIC ENERGY MARKETS; RENEWABLE SOURCES; RESIDENTIAL USERS; STOCHASTIC OPTIMIZATIONS; STORAGE SYSTEMS;

ENERGY EFFICIENCY;

EID: 84907420279     PISSN: None     EISSN: 19961073     Source Type: Journal    
DOI: 10.3390/en7095787     Document Type: Article

References (110)

1. Patwardhan, A.P.; Gomez-Echeverri, L.; Johansson, T.B.; Nakícenovíc, N. Global Energy Assessment: Toward a Sustainable Future; Cambridge University Press: Cambridge, UK, 2012.
2. Wilkes, J.; Moccia, J. Wind in Power-2010 European Statistics; European Wind Energy Association: Brussels, Belgium, 2011.
3. Ortega, M.; del Río, P.; Montero, E.A. Assessing the benefits and costs of renewable electricity. The Spanish case. Renew. Sustain. Energy Rev. 2013, 27, 294-304.
4. Pfeiffer, B.; Mulder, P. Explaining the diffusion of renewable energy technology in developing countries. Energy Econ. 2013, 40, 285-296.
5. Richards, G.; Noble, B.; Belcher, K. Barriers to renewable energy development: A case study of large-scale wind energy in Saskatchewan, Canada. Energy Policy 2012, 42, 691-698.
6. National Institute of Standards and Technology (NIST), U.S. Department of Commerce. NIST Framework and Roadmap for Smart Grid Interoperability Standards; NIST Special Publication: Washington, DC, USA, 2010.
7. European Commission. EU Energy in Figures, StatiStical Pocketbook; European Commission: Brussels, Belgium, 2012.
8. Buildings Energy Data Book; U.S. Department of Energy, Energy Efficiency and Renewable Energy Department: Washington, DC, USA, 2011.
9. U.S. Energy Information Administration. Independent Statistics and Analysis; U.S. Energy Information Administration: Washington, DC, USA, 2014.
10. Considine, T. The impacts of weather variations on energy demand and carbon emissions. Resour. Energy Econ. 2000, 22, 295-314.
11. Lu, N.; Taylor, T.; Jiang, W.; Jin, C.; Correia, J.; Leung, L.; Wong, P.C. Climate change impacts on residential and commercial loads in the Western US grid. IEEE Trans. Power Syst. 2010, 25, 480-488.
12. Strbac, G. Demand side management:Benefits and challenges. Energy Policy 2008, 36, 4419-4426.
13. Saad, W.; Han, Z.; Poor, H.V.; Basar, T. Game-theoretic methods for the smart grid: An overview of microgrid systems, demand-side management, and smart grid communications. IEEE Signal Process. Mag. 2012, 29, 86-105.
14. Liang, H.; Zhuang, W. Stochastic modeling and optimization in a microgrid: A survey. Energies 2014, 7, 2027-2050.
15. Prabaakaran, K.; Chitra, N.; Kumar, A.S. Power quality enhancement in microgrid-A survey. In Proceedings of the IEEE International Conference on Circuits, Power and Computing Technologies (ICCPCT), Nagercoil, India, 20-21 March 2013; pp. 126-131.
16. Ravichandran, A.; Malysz, P.; Sirouspour, S.; Emadi, A. The critical role of microgrids in transition to a smarter grid: A technical review. In Proceedings of the IEEE Transportation Electrification Conference and Expo (ITEC), Detroit, MI, USA, 16-19 June 2013; pp. 1-7.
17. Lui, T.J.; Stirling, W.; Marcy, H.O. Get smart. IEEE Power Energy Mag. 2010, 8, 66-78.
18. Nguyen, T.A.; Aiello, M. Energy intelligent buildings based on user activity: A survey. Energy Build. 2013, 56, 244-257.
19. Lanzisera, S.; Dawson-Haggerty, S.; Cheung, H.; Taneja, J.; Culler, D.; Brown, R. Methods for detailed energy data collection of miscellaneous and electronic loads in a commercial office building. Build. Environ. 2013, 65, 170-177.
20. Wang, W.; Xu, Y.; Khanna, M. A survey on the communication architectures in smart grid. Comput. Netw. 2011, 55, 3604-3629.
21. Metcalfe, R.M.; Boggs, D.R. Ethernet: Distributed packet switching for local computer networks. Commun. ACM 1976, 19, 395-404.
22. Anatory, J.; Theethayi, N.; Thottappillil, R. Channel characterization for indoor power-line networks. IEEE Trans. Power Deliv. 2009, 24, 1883-1888.
23. Hiertz, G.R.; Denteneer, D.; Stibor, L.; Zang, Y.; Costa, X.P.; Walke, B. The IEEE 802.11 universe. IEEE Commun. Mag. 2010, 48, 62-70.
24. ZigBee Alliance. ZigBee Specification; ZigBee Alliance: San Ramon, CA, USA, 2006.
25. Shelby, Z.; Bormann, C. 6LoWPAN: The Wireless Embedded Internet; John Wiley & Sons: Hoboken, NJ, USA, 2011; Volume 43.
26. Gao, J.; Xiao, Y.; Liu, J.; Liang, W.; Chen, C. A survey of communication/networking in Smart Grids. Futur. Gener. Comput. Syst. 2012, 28, 391-404.
27. Andrews, J.G.; Ghosh, A.; Muhamed, R. Fundamentals of WiMAX: Understanding Broadband Wireless Networking; Pearson Education; Upper Saddle River, NJ, USA, 2007.
28. Sesia, S.; Toufik, I.; Baker, M. LTE: The UMTS Long Term Evolution; Wiley Online Library: Hoboken, NJ, USA, 2009.
29. Clark, A.; Pavlovski, C.J. Wireless networks for the smart energy grid: Application aware networks. In Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, China, 17-19 March 2010.
30. Agnetis, A.; Dellino, G.; Detti, P.; Innocenti, G.; de Pascale, G.; Vicino, A. Appliance operation scheduling for electricity consumption optimization. In Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, FL, USA, 12-15 December 2011; pp. 5899-5904.
31. Goudarzi, H.; Hatami, S.; Pedram, M. Demand-side load scheduling incentivized by dynamic energy prices. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, 17-20 October 2011; pp. 351-356.
32. Barbato, A.; Capone, A.; Carello, G.; Delfanti, M.; Merlo, M.; Zaminga, A. House energy demand optimization in single and multi-user scenarios. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, 17-20 October 2011; pp. 345-350.
33. Agnetis, A.; de Pascale, G.; Detti, P.; Vicino, A. Load Scheduling for Household Energy Consumption Optimization. IEEE Trans. Smart Grid 2013, 4, 2364-2373.
34. Gatsis, N.; Giannakis, G.B. Residential demand response with uninterruptible tasks: Duality and algorithms. In Proceedings of the 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, FL, USA, 12-15 December 2011; pp. 1-6.
35. Deng, R.; Yang, Z.; Chen, J.; Chow, M.Y. Load scheduling with price uncertainty and temporally-coupled constraints in smart grids. IEEE Trans. Power Syst. 2014, PP, doi:10.1109/TPWRS.2014.2311127.
36. Kim, S.J.; Giannakis, G.B. Efficient and scalable demand response for the smart power grid. In Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), San Juan, Puerto Rico, 13-16 December 2011; pp. 109-112.
37. Stadler, M.; Krause, W.; Sonnenschein, M.; Vogel, U. Modelling and evaluation of control schemes for enhancing load shift of electricity demand for cooling devices. Environ. Model. Softw. 2009, 24, 285-295.
38. Zehir, M.A.; Bagriyanik, M. Demand side management by controlling refrigerators and its effects on consumers. Energy Convers. Manag. 2012, 64, 238-244.
39. Li, N.; Chen, L.; Low, S. Optimal demand response based on utility maximization in power networks. In Proceedings of the IEEE Power and Energy Society General Meeting, San Diego, CA, USA, 24-29 July 2011; pp. 1-8.
40. Ramanathan, B.; Vittal, V. A framework for evaluation of advanced direct load control with minimum disruption. IEEE Trans. Power Syst. 2008, 23, 1681-1688.
41. Olesen, B.; Parsons, K. Introduction to thermal comfort standards and to the proposed new version of EN ISO 7730. Energy Build. 2002, 34, 537-548.
42. Dalkilic, O.; Candogan, O.; Eryilmaz, A. Pricing algorithms for the day-ahead electricity market with flexible consumer participation. In Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Turin, Italy, 14-19 April 2013; pp. 369-374.
43. Wilke, U.; Haldi, F.; Scartezzini, J.L.; Robinson, D. A bottom-up stochastic model to predict building occupants' time-dependent activities. Build. Environ. 2013, 60, 254-264.
44. Shao, S.; Pipattanasomporn, M.; Rahman, S. Development of physical-based demand response-enabled residential load models. IEEE Trans. Power Syst. 2013, 28, 607-614.
45. Barbato, A.; Capone, A.; Rodolfi, M.; Tagliaferri, D. Forecasting the usage of household appliances through power meter sensors for demand management in the smart grid. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, 17-20 October 2011; pp. 404-409.
46. Fernandez-Jimenez, L.; Muñoz-Jimenez, A.; Falces, A.; Mendoza-Villena, M.; Garcia-Garrido, E.; Lara-Santillan, P.; Zorzano-Alba, E.; Zorzano-Santamaria, P. Short-term power forecasting system for photovoltaic plants. Renew. Energy 2012, 44, 311-317.
47. Voyant, C.; Muselli, M.; Paoli, C.; Nivet, M. Optimization of an artificial neural network dedicated to the multivariate forecasting of daily global radiation. Energy 2011, 36, 348-359.
48. Widén, J.; Wäckelgård, E.; Lund, P.D. Options for improving the load matching capability of distributed photovoltaics: Methodology and application to high-latitude data. Solar Energy 2009, 83, 1953-1966.
49. Mohd, A.; Ortjohann, E.; Schmelter, A.; Hamsic, N.; Morton, D. Challenges in integrating distributed energy storage systems into future smart grid. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE), Cambridge, UK, 30 June-2 July 2008; pp. 1627-1632.
50. Clastres, C.; Ha Pham, T.; Wurtz, F.; Bacha, S. Ancillary services and optimal household energy management with photovoltaic production. Energy 2010, 35, 55-64.
51. Guo, Y.; Pan, M.; Fang, Y. Optimal power management of residential customers in the smart grid. IEEE Trans. Parallel Distrib. Syst. 2012, 23, 1593-1606.
52. Adika, C.O.; Wang, L. Smart charging and appliance scheduling approaches to demand side management. Int. J. Electr. Power Energy Syst. 2014, 57, 232-240.
53. Yang, H.; Lu, L.; Zhou, W. A novel optimization sizing model for hybrid solar-wind power generation system. Solar Energy 2007, 81, 76-84.
54. Hatami, S.; Pedram, M. Minimizing the electricity bill of cooperative users under a quasi-dynamic pricing model. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 4-6 October 2010; pp. 421-426.
55. Mohsenian-Rad, A.H.; Leon-Garcia, A. Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans. Smart Grid 2010, 1, 120-133.
56. Kumaraguruparan, N.; Sivaramakrishnan, H.; Sapatnekar, S.S. Residential task scheduling under dynamic pricing using the multiple knapsack method. In Proceedings of the IEEE Innovative Smart Grid Technologies (ISGT), Washington, DC, USA, 16-20 January 2012; pp. 1-6.
57. Ha, D.L.; Ploix, S.; Zamai, E.; Jacomino, M. A home automation system to improve household energy control. In Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing, Saint Etienne, France, 17-19 May 2006; pp. 15-20.
58. Salom, J.; Widén, J.; Candanedo, J.; Sartori, I.; Voss, K.; Marszal, A. Understanding net zero energy buildings: Evaluation of load matching and grid interaction indicators. In Proceedings of Building Simulation, Sydney, Australia, 14-16 November 2011; Volume 6, pp. 2514-2521.
59. Voss, K.; Sartori, I.; Napolitano, A.; Geier, S.; Gonçalves, H.; Hall, M.; Heiselberg, P.; Widén, J.; Candanedo, J.A.; Musall, E.; et al. Load matching and grid interaction of net zero energy buildings. In Proceedings of the EuroSun Conference, Graz, Austria, 28 September-1 October 2010.
60. Marszal, A.J.; Heiselberg, P.; Bourrelle, J.; Musall, E.; Voss, K.; Sartori, I.; Napolitano, A. Zero energy building-A review of definitions and calculation methodologies. Energy Build. 2011, 43, 971-979.
61. Sartori, I.; Napolitano, A.; Voss, K. Net zero energy buildings: A consistent definition framework. Energy Build. 2012, 48, 220-232.
62. Bellman, R. On a Routing Problem; Technical Report, DTIC Document; Defense Technical Information Center: Fort Belvoir, VA, USA, 1956.
63. Ford, L.; Fulkerson, D.R. Flows in Networks; Princeton University Press: Princeton, NJ, USA, 1962.
64. Martello, S.; Toth, P. Knapsack Problems: Algorithms and Computer Implementations; John Wiley & Sons: Chichester, UK, 1990.
65. Lawler, E.L.; Wood, D.E. Branch-and-bound methods: A survey. Oper. Res. 1966, 14, 699-719.
66. Paulin, P.G.; Knight, J.P. Force-directed scheduling for the behavioral synthesis of ASICs. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1989, 8, 661-679.
67. Boyd, S.P.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004.
68. Borrelli, F.; Baotic, M.; Bemporad, A.; Morari, M. Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica 2005, 41, 1709-1721.
69. Bäck, T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms; Oxford University Press: Oxford, UK, 1996.
70. Zhao, Z.; Lee, W.C.; Shin, Y.; Song, K.B. An optimal power scheduling method for demand response in home energy management system. IEEE Trans. Smart Grid 2013, 4, 1391-1400.
71. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs; Springer: Berlin, Germany, 1996.
72. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison-wesley Reading Menlo Park: Boston, MA, USA, 1989.
73. Soares, A.; Gomes, á.; Antunes, C.H.; Cardoso, H. Domestic load scheduling using genetic algorithms. In Applications of Evolutionary Computation; Springer: Berlin, Germany, 2013; pp. 142-151.
74. High-Performance Software for Mathematical Programming and Pptimization; IBM: Endicott, NY, USA, 2005.
75. Shamir, R. The efficiency of the simplex method: A survey. Manag. Sci. 1987, 33, 301-334.
76. Aarts, E.H.; Lenstra, J.K. Local Search in Combinatorial Optimization; Princeton University Press: Princeton, NJ, USA, 2003.
77. Kreher, D.L.; Stinson, D.R. Combinatorial Algorithms: Generation, Enumeration, and Search; CRC Press: Boca Raton, FL, USA, 1998.
78. Hooker, J.N. Unifying local and exhaustive search. In Proceedings of the 2005 ENC, Munich, Germany, 19-22 July 2005; pp. 237-243.
79. Jacomino, M.; Le, M.H. Robust energy planning in buildings with energy and comfort costs. 4OR 2012, 10, 81-103.
80. Bertsimas, D.; Sim, M. The price of robustness. Oper. Res. 2004, 52, 35-53.
81. Mulvey, J.M.; Ruszczýnski, A. A new scenario decomposition method for large-scale stochastic optimization. Oper. Res. 1995, 43, 477-490.
82. Yu, C.S.; Li, H.L. A robust optimization model for stochastic logistic problems. Int. J. Prod. Econ. 2000, 64, 385-397.
83. Aggarwal, S.K.; Saini, L.M.; Kumar, A. Electricity price forecasting in deregulated markets: A review and evaluation. Int. J. Electr. Power Energy Syst. 2009, 31, 13-22.
84. Chai, B.; Yang, Z.; Chen, J. Optimal residential load scheduling in smart grid: A comprehensive approach. In Proceedings of the IEEE 9th Asian Control Conference (ASCC), Istanbul, Turkey, 23-26 June 2013; pp. 1-6.
85. Bazaraa, M.S.; Jarvis, J.J.; Sherali, H.D. Linear Programming and Network Flows; John Wiley & Sons: Hoboken, NJ, USA, 2011.
86. Ross, S.M. Introduction to Stochastic Dynamic Programming: Probability and Mathematical; Academic Press, Inc.: Waltham, MA, USA, 1983.
87. Spall, J.C. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control; John Wiley & Sons: Hoboken, NJ, USA, 2005.
88. Zhang, J.; Zheng, D.; Chiang, M. The impact of stochastic noisy feedback on distributed network utility maximization. IEEE Trans. Inf. Theory 2008, 54, 645-665.
89. Neely, M.J. Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 2010, 3, 1-211.
90. Lund, H.; Marszal, A.; Heiselberg, P. Zero energy buildings and mismatch compensation factors. Energy Build. 2011, 43, 1646-1654.
91. Salinas, S.; Li, M.; Li, P. Multi-objective optimal energy consumption scheduling in smart grids. IEEE Trans. Smart Grid 2013, 4, 341-348.
92. Deb, K. Multi-objective optimization. In Search Methodologies; Springer: Berlin, Germany, 2014; pp. 403-449.
93. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182-197.
94. Quinn, E.L. Privacy and the New Energy Infrastructure. Available online: http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1370731 (accessed on 1 September 2014).
95. Yuan, Y.; Li, Z.; Ren, K. Modeling load redistribution attacks in power systems. IEEE Trans. Smart Grid 2011, 2, 382-390.
96. Samadi, P.; Mohsenian-Rad, A.H.; Schober, R.; Wong, V.W.; Jatskevich, J. Optimal real-time pricing algorithm based on utility maximization for smart grid. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 4-6 October 2010; pp. 415-420.
97. Gatsis, N.; Giannakis, G.B. Cooperative multi-residence demand response scheduling. In Proceedings of the IEEE 45th Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, USA, 23-25 March 2011; pp. 1-6.
98. Wood, A.J.; Wollenberg, B.F. Power Generation, Operation, and Control; John Wiley & Sons: Hoboken, NJ, USA, 2012.
99. Atzeni, I.; Ordóñez, L.G.; Scutari, G.; Palomar, D.P.; Fonollosa, J.R. Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart Grid. IEEE Trans. Signal Process. 2013, 61, 2454-2472.
100. Scutari, G.; Palomar, D.P.; Facchinei, F.; Pang, J.S. Distributed dynamic pricing for MIMO interfering multiuser systems: A unified approach. In Proceedings of the IEEE 5th International Conference on Network Games, Control and Optimization (NetGCooP), Paris, France, 12-14 October 2011; pp. 1-5.
101. Scutari, G.; Facchinei, F.; Song, P.; Palomar, D.P.; Pang, J.S. Decomposition by partial linearization: Parallel optimization of multi-agent systems. IEEE Trans. Signal Process. 2014, 62, 641-655.
102. Papadimitriou, C.; Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity; Dover Publications: Mineola, NY, USA, 1998.
103. Efthymiou, C.; Kalogridis, G. Smart grid privacy via anonymization of smart metering data. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 4-6 October 2010; pp. 238-243.
104. Kalogridis, G.; Cepeda, R.; Denic, S.Z.; Lewis, T.; Efthymiou, C. Elecprivacy: Evaluating the privacy protection of electricity management algorithms. IEEE Trans. Smart Grid 2011, 2, 750-758.
105. Chen, Z.; Wu, L. Residential appliance DR energy management with electric privacy protection by online stochastic optimization 2013, 4, 1861-1869.
106. Tarasak, P. Optimal real-time pricing under load uncertainty based on utility maximization for smart grid. In Proceedings of the IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, 17-20 October 2011; pp. 321-326.
107. Papoulis, A.; Pillai, S.U. Probability, Random Variables, and Stochastic Processes; Tata McGraw-Hill Education: Noida, India, 2002.
108. Chang, T.H.; Alizadeh, M.; Scaglione, A. Real-time power balancing via decentralized coordinated home energy scheduling. IEEE Trans. Smart Grid 2013, 4, 1490-1504.
109. Puterman, M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming; John Wiley & Sons: Hoboken, NJ, USA, 2009.
110. Jiang, L.; Low, S. Multi-period optimal energy procurement and demand response in smart grid with uncertain supply. In Proceedings of the IEEE 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, FL, USA, 12-15 December 2011; pp. 4348-4353.