Developing an Algorithm to Consider Mutliple Demand Response Objectives

D. Behrens, T. Schoormann, R. Knackstedt


Due to technological improvement and changing environment, energy grids face various challenges, which, for example, deal with integrating new appliances such as electric vehicles and photovoltaic. Managing such grids has become increasingly important for research and practice, since, for example, grid reliability and cost benefits are endangered. Demand response (DR) is one possibility to contribute to this crucial task by shifting and managing energy loads in particular. Realizing DR thereby can address multiple objectives (such as cost savings, peak load reduction and flattening the load profile) to obtain various goals. However, current research lacks algorithms that address multiple DR objectives sufficiently. This paper aims to design a multi-objective DR optimization algorithm and to purpose a solution strategy. We therefore first investigate the research field and existing solutions, and then design an algorithm suitable for taking multiple objectives into account. The algorithm has a predictable runtime and guarantees termination.


optimization; demand response; demand side management; algorithm engineering; greedy heuristic

Full Text:



T. M. Lawrence, R. T. Watson, M. -C. Boudreau, J. Mohammadpour, “Data Flow Requirements for Integrating Smart Buildings and a Smart Grid through Model Predictive Control”, Procedia Engineering, vol. 180, pp. 1402–1412, 2017

S. Seidel, J. C. Recker, J. vom Brocke, “Sensemaking and Sustainable Practicing: Functional Affordances of Information Systems in Green Transformations”, Management Information Systems Quarterly, Vol. 37, No. 4, pp. 1275–1299,. 2013

Q. Hu, F. Li, “Hardware Design of Smart Home Energy Management System With Dynamic Price Response”, IEEE Transactions on Smart Grid, Vol. 4, No. 4, pp. 1878–1887, 2013

A. M. Kosek, G. T. Costanzo, H. W. Bindner, O. Gehrke, “An Overview of Demand Side Management Control Schemes for Buildings in Smart Grids”, 2013 IEEE International Conference on Smart Energy Grid Engineering, 2013

L. Merkert, I. Harjunkoski, A. Isaksson, S. Saynevirta, A. Saarela, and G. Sand, “Scheduling and energy – Industrial challenges and opportunities”, Computers & Chemical Engineering, Vol. 72, , pp. 183–198, 2015

P. Siano, “Demand response and smart grids—A survey”, Renewable and Sustainable Energy Reviews, Vol. 30, pp. 461–478, 2014

D. Steen, L. A. Tuan, L. Bertling, “Price-Based Demand-Side Management For Reducing Peak Demand In Electrical Distribution Systems – With Examples From Gothenburg”, available at:, 2012

L. Hillemacher, Lastmanagement mittels dynamischer Strompreissignale bei Haushaltskunden (Load management through dynamic price signals), PhD Thesis, Karlsruher Instituts fur Technologie, 2014

A. R. S. Vidal, L. A. A. Jacobs, L. S. Batista, “An evolutionary approach for the demand side management optimization in smart grid”, IEEE Symposium on Computational Intelligence Applications in Smart Grid, pp. 1–7, 2014

S. Salinas, M. Li, P. Li, “Multi-Objective Optimal Energy Consumption Scheduling in Smart Grids”, IEEE Transactions on Smart Grid, Vol. 4, No. 1, pp. 341–348, 2013

N. Bassamzadeh, R. Ghanem, S. Lu, S. J. Kazemitabar, “Robust scheduling of smart appliances with uncertain electricity prices in a heterogeneous population”, Energy and Buildings, Vol. 84, pp. 537–547, 2014

L. Song, Y. Xiao, M. van der Schaar, “Non-stationary demand side management method for smart grids”, IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 7759–7763, 2014

R. Batchu, N. M. Pindoriya, “Residential Demand Response Algorithms: State-of-the-Art, Key Issues and Challenges”, International Conference on Wireless and Satellite Systems, pp. 18–32, 2015

Berkeley Lab, “Distributed Energy Resources Customer Adoption Model (DER-CAM) | Building Microgrid”, available at:

A. Saad Al-Sumaiti, M. H. Ahmed, M. M. A. Salama, “Smart Home Activities: A Literature Review”, Electric Power Components and Systems, Vol. 42, No. 3–4, pp. 294–305, 2014

V. S. K. Murthy Balijepalli, V. Pradhan, S. A. Khaparde, R. M. Shereef, “Review of demand response under smart grid paradigm”, IEEE PES Innovative Smart Grid Technologies – India, pp. 236–243, 2011

C. Gerwig, D. Behrens, H. Lessing, R. Knackstedt, “Demand Side Management in Residential Contexts - A Literature Review”, INFORMATIK 2015. Bonn: Gesellschaft für Informatik, pp. 93–107, 2015

W. Ketter, J. Collins, P. P. Reddy, C. M. Flath, The Power Trading Agent Competition, ERIM, 2011

S. Q. Ali, S. D. Maqbool, T. P. I. Ahamed, N. H. Malik, “Pursuit Algorithm for optimized load scheduling”, IEEE International Power Engineering and Optimization Conference, pp. 193–198, 2012

C. Keerthisinghe, G. Verbic, A. C. Chapman, “Evaluation of a multi-stage stochastic optimisation framework for energy management of residential PV-storage systems”, Australasian Universities Power Engineering Conference, pp. 1–6, 2014

W. Zhao, P. Cooper, P. Perez, L. Ding, “Cost-Driven Residential Energy Management for Adaption of Smart Grid and Local Power Generation”, International Symposium for Next Generation Infrastructure, 2013

Y. Huang, S. Mao, R. M. Nelms, “Smooth electric power scheduling in power distribution networks”, IEEE Globecom Workshops, pp. 1469–1473, 2012

P. McNamara, S. McLoone, “Hierarchical Demand Response for Peak Minimization Using Dantzig #x2013;Wolfe Decomposition”, IEEE Transactions on Smart Grid, Vol. 6, No. 6, pp. 2807–2815, 2015

R. Verschae, H. Kawashima, T. Kato, T. Matsuyama, “A distributed coordination framework for on-line scheduling and power demand balancing of households communities”, European Control Conference, pp. 1655–1662, 2014

F. De Angelis, M. Boaro, D. Fuselli, S. Squartini, F. Piazza, Q. WeiDing Wang, “Optimal Task and Energy Scheduling in Dynamic Residential Scenarios”, in Advances in Neural Networks, pp. 650–658, 2012

N. Bassamzadeh, R. Ghanem, S. Lu, S. J. Kazemitabar, “Robust scheduling of smart appliances with uncertain electricity prices in a heterogeneous population”, Energy and Buildings, Vol. 84, pp. 537–547, 2014

S. -J. Kim, G. B. Giannakis, “Efficient and scalable demand response for the smart power grid”, 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 109–112, 2011

L. Song, Y. Xiao, M. van der Schaar, “Non-stationary demand side management method for smart grids”, IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 7759–7763, 2014

T. Cortes-Arcos, J. L. Bernal-Agustín, R. Dufo-Lopez, J. M. Lujano-Rojas, J. Contreras, “Multi-objective demand response to real-time prices (RTP) using a task scheduling methodology”, Energy, Vol. 138, pp. 19–31, 2017

D. Behrens, T. Schoormann, R. Knackstedt, “Towards a Taxonomy of Constraints in Demand-Side-Management-Methods for a Residential Context”, 20th International Conference on Business Information Systems, pp. 283-295, 2017

D. Behrens, C. Ruether, T. Schoormann, K. Ambrosi, R. Knackstedt, “Effects of Constraints in Residential Demand-Side-Management Algorithms - A Simulation-based Study”, International Conference on Operation Research, 2017

A. R. Hevner, S. T. March, J. Park, S. Ram, “Design Science in Information Systems Research”, Management Information Systems Quarterly, Vol. 28, No. 1, pp. 75–105, 2004

P. Sanders, “Algorithm Engineering – An Attempt at a Definition”, in: Efficient Algorithms, Springer, pp. 321–340, 2009

W. Ketter, M. Peters, J. Collins, A. Gupta, “Competitive Benchmarking: An IS Research Approach to Address Wicked Problems with Big Data and Analytics”, Management Information Systems Quarterly, Vol. 40, No. 4, pp. 1057–1080, 2016

K. Fuller, R. Ramanath, M. Bohm, H. Krcmar, “Decision Support for the Selection of Appropriate Customer Integration Methods”, 12th International Conference on Wirtschaftsinformatik, pp. 1360-1374, 2015

A. -H. Mohsenian-Rad, V. W. Wong, J. Jatskevich, R. Schober, A. Leon-Garcia, “Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid”, IEEE Transactions on Smart Grid, Vol. 1, No. 3, pp. 320–331, 2010

J. A. Nelder, R. Mead, “A Simplex Method for Function Minimization”, The Computer Journal, Vol. 7, No. 4, pp. 308–313, 1965

A. H. Land, A. G. Doig, “An Automatic Method of Solving Discrete Programming Problems”, Econometrica, Vol. 28, No. 3, pp. 497–520, 1960

A. Monacchi, D. Egarter, W. Elmenreich, S. D’ Alessandro, A. M. Tonello, “GREEND: An Energy Consumption Dataset of Households in Italy and Austria”, IEEE International Conference on Smart Grid Communications, pp. 511-516, 2014

D. Behrens, T. Schoormann, R. Knackstedt, “Datensets für Demand-Side-Management–Literatur-Review-Basierte Analyse und Forschungsagenda” (Datasets for demand side management – Literature review based analysis and research agenda), in Lecture Notes in Informatics, 2016

H. A. Cao, C. Beckel, T. Staake, “Are domestic load profiles stable over time? An attempt to identify target households for demand side management campaigns”, 39th Annual Conference of the IEEE Industrial Electronics Society, pp. 4733–4738, 2013

G. Hoogsteen, A. Molderink, J. L. Hurink, G. J. M. Smit, “Generation of flexible domestic load profiles to evaluate Demand Side Management approaches”, IEEE International Energy Conference, pp. 1–6, 2016

N. Pflugradt, Load Profile Generator, available at: www.

eISSN: 1792-8036     pISSN: 2241-4487