Open Access Open Access  Restricted Access Subscription or Fee Access

Demand Response Control of a Townhouse Thermal Storage by Greedy Variable Neighborhood Algorithm

Elahe Doroudchi(1*), Matti Lehtonen(2), Jorma Kyyrä(3)

(1) Department of Electrical Engineering and Automation, Aalto University, Finland
(2) Department of Electrical Engineering and Automation, Aalto University, Finland
(3) Department of Electrical Engineering and Automation, Aalto University, Finland
(*) Corresponding author



Residential buildings energy cost optimization requires demand response (DR) scheduling when employing electric storage space heating in a market that hourly tariff electricity price is applied for customers. Thus, a suitable optimization algorithm for the thermal storage controller causes the household energy expenditure for heating purpose to be minimized. This study proposes greedy variable neighborhood algorithm (GVNA) that is composed of greedy algorithm and variable neighborhood search as the DR control algorithm. The case study outcomes illustrate that the daily heating electricity price decreases by 3,5 % to 11,4 % and monthly heating electricity cost reduces by 9 % to 20 % when employing different storage degrees from 10 % to 100 % of the total daily or monthly heat demand, respectively. Furthermore, this method enables both dayahead and realtime scheduling of a residential thermal storage. Thus, GVNA can be a feasible approach at least for residential houses energy cost minimization problem due to its simplicity and small computational burden compared to other techniques in the literature.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Demand Response; Multidimensional Knapsack Problem; Residential Buildings Energy Cost; Thermal Storage; Variable Neighborhood Search

Full Text:



Ali, M., Koivisto, M., Optimizing the DR Control of Electric Storage Space Heating Using LP Approach, (2013) International Review on Modelling and Simulations (IREMOS), 6 (3), pp. 853-860.

Electric Thermal Storage, Apogee Interactive Inc. [Online]. Available:

Thermal Energy Storage, Technology Brief, IEA-ETSAP and IRENA, Technology Brief E17, January2013. [Online].

Available: ETSAP%20Tech%20Brief%20E17%20Thermal%20Energy%20Storage.pdf

E. Doroudchi, S.K. Pal, M. Lehtonen, J. Kyyrä, Optimizing energy cost via battery sizing in residential PV/battery systems, IEEE PES Innovative Smart Grid Technologies (ISGT) Asia 2015 Conference, Bangkok, Thailand, Nov. 2015.

Y. Ma, F. Borrelli, B. Hencey, A. Packard, S. Bortoff, Model Predictive Control of Thermal Energy Storage in Building Cooling Systems, Proceedings of the IEEE Conference on Decision and Control, art. No. 5400677, pp. 392-397, 2009.

R.R. Negenborn, M. Houwing, B. De Schutter, H. Hellendoorn, Adaptive prediction model accuracy in the control of residential energy resources, Proceedings of the IEEE International Conference on Control Applications, art. No. 4629674, pp. 311 316, 2008.

M. Houwing, R.R. Negenborn, B. De Schutter, Economic advantages of applying model predictive control to distributed energy resources: The case of micro-CHP systems, 2008 Mediterranean Conference on Control and Automation- Conference Proceedings, MED'08, art. No. 4602264, pp. 1550 1555, 2008.

M. Houwing, R.R. Negenborn, P.W. Heijnen, B. De Schutter, H. Hellendoorn, Least-cost model predictive control of residential energy resources when applying μCHP, 2007 IEEE Lausanne POWERTECH, , art. No. 4538355, pp. 425-430, 2007.

S. Sanaye, A. Shirazi, Thermo-economic optimization of an ice thermal energy storage system for air-conditioning applications, Energy and Buildings 60, 2013, pp. 100-109.

B. Coffey, F. Haghighat, E. Morofsky, E. Kutrowski, A software framework for model predictive control with GenOpt, Energy and Buildings 42 (7), 2010, pp. 1084-1092.

A. Troncoso, J.C. Riquelme, J.S. Aguilar-Ruiz, J.M. Riquelme Santos, Evolutionary techniques applied to the optimal short-term scheduling of the electrical energy production, European Journal of Operational Research 185 (3), 2008, pp. 1114-1127.

P.H. Chen, Pumped-storage scheduling using evolutionary particle swarm optimization, IEEE Transactions on Energy Conversion 23 (1), 2008, pp. 294-301.

R.K. Swain, A.K. Barisal, P.K. Hota, R. Chakrabarti, Short-term hydrothermal scheduling using clonal selection algorithm, International Journal of Electrical Power and Energy Systems 33 (3), 2011, pp. 647-656.

A.K. Barisal, N.C. Sahu, R.C. Prusty, P.K. Hota, Short term hydrothermal scheduling using Gravitational Search algorithm, ICPCES 2012, 2nd International Conference on Power, Control and Embedded Systems, art. No. 6508054.

P. Rupanagunta, M.L. Baughman, J.W. Jones, Scheduling of cool storage using nonlinear programming techniques, IEEE Transactions on Power Systems 10 (3), 1995, pp. 1279-1285.

S. Chakraborty, T. Senjyu, A. Yona, T. Funabashi, Optimal energy storage size of thermal/wind power system using tabu search optimizer, 9th International Power and Energy Conference, IPEC 2010, art. No. 5697033, pp.423-428, 2010.

A. Immanuel Selvakumar, Civilized swarm optimization for multiobjective short-term hydrothermal scheduling, International Journal of Electrical Power and Energy Systems 51, 2013, pp. 178-189.

R. Yokoyama, K. Ito, A Novel decomposition method for MILP and its application to optimal operation of a thermal storage system, Energy Conversion and Management 41 (16), 2000, pp. 1781-1795.

E. Parrilla, J. García-González, Improving the B&B search for large-scale hydrothermal weekly scheduling problems, International Journal of Electrical Power and Energy Systems 28 (5), 2006, pp. 339-348.

R. Yokoyama, K. Ito, A revised decomposition method for MILP problems and its application to operational planning of thermal storage systems, Journal of Energy Resources Technology, Transactions of the ASME 118 (4), 1996, pp. 277-284.

K.M. Powell, W.J. Cole, U.F. Ekarika, T.F. Edgar, Optimal chiller loading in a district cooling system with thermal energy storage, Energy 50 (1), 2013, pp. 445-453.

T. Nagai, A. Reddy, D. Massie, Optimization method for minimizing annual energy, peak energy demand, and annual energy cost through use of building thermal storage, ASHRAE Transactions 108 PART 1, 2002, pp. 43-53.

Design and Analysis of Algorithms, Rashid Bin Muhammad. [Online]. Available:

P.A. Jensen, Student’s Guide to Operations Research (McGraw-Hill Book Company, 1986, pp. 216-223).

Knapsack Problem. [Online]. Available:

P. Hansen, N. Mladenovic, An Introduction to Variable Neighborhood Search, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, 1999, pp 433-458.

J. Puchinger, G.R. Raidl, U. Pferschy, The Core Concept for the Multidimensional Knapsack Problem, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3906LNCS, 2006, pp. 195-208.

El Kachani, A., Chakir, E., Jarou, T., Ait Laachir, A., Zerouaoui, J., Hadjoudja, A., Robust Model Predictive Control Applied to a WRIG-Based Wind Turbine, (2016) International Review of Automatic Control (IREACO), 9 (4), pp. 216-226.

Kulkarni, S., Wagh, S., Singh, N., Challenges in Model Predictive Control Application for Transient Stability Improvement Using TCSC, (2015) International Review of Automatic Control (IREACO), 8 (2), pp. 163-169.

Kassem, A., El-Bayoumi, G., Habib, T., Kamalaldin, K., Improving Satellite Orbit Estimation Using Commercial Cameras, (2015) International Review of Aerospace Engineering (IREASE), 8 (5), pp. 174-178.

El Kebir, A., Belhadj, H., Chaker, A., Negadi, K., Internal Model Control Based on GANN for a Temperature Control Electrical Furnace, (2014) International Review on Modelling and Simulations (IREMOS), 7 (5), pp. 884-892.

Abd Samad, M., Evolutionary Computation in System Identification: Review and Recommendations, (2014) International Review of Automatic Control (IREACO), 7 (2), pp. 208-216.

Shankar, T., Shanmugavel, S., Karthikeyan, A., Hybrid Approach for Energy Optimization in Wireless Sensor Networks Using PSO, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (4), pp. 221-226.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2019 Praise Worthy Prize