Abstract
We consider the energy scheduling problem for a domestic setting proposed and modeled by Della Croce et al. (Comput Ind Eng 109:169–178, 2017). We solve it by means of a Simulated Annealing approach based on a complex neighborhood structure. We perform an extensive and statistically-principled tuning phase using F-Race, given that the solver is dependent on a set of parameters, which comprises the classical ones of Simulated Annealing and others related to the neighborhood structure. The experimental analysis shows that our solver outperforms all four methods proposed in the original work by Della Croce et al. in almost all instances.
Similar content being viewed by others
Change history
28 February 2020
A Correction to this paper has been published: https://doi.org/10.1007/s11590-020-01559-2
References
Agnetis, A., de Pascale, G., Detti, P., Vicino, A.: Load scheduling for household energy consumption optimization. IEEE Trans. Smart Grid 4(4), 2364–2373 (2013)
Beaudin, M., Zareipour, H.: Home energy management systems: a review of modelling and complexity. Renew. Sustain. Energy Rev. 45, 318–335 (2015)
Birattari, M., Yuan, Z., Balaprakash, P., Stützle, T.: F-race and iterated F-race: an overview. In: Experimental Methods for the Analysis of Optimization Algorithms, pp. 311–336. Springer, Berlin (2010)
Boyer, V., Gendron, B., Rousseau, L.-M.: A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem. J. Schedul. 17(2), 185–197 (2014)
Della Croce, F., Garraffa, M., Salassa, F., Borean, C., Di Bella, G., Grasso, E.: Heuristic approaches for a domestic energy management system. Comput. Ind. Eng. 109, 169–178 (2017)
Fischetti, M., Sartor, G., Zanette, A.: Mip-and-refine matheuristic for smart grid energy management. Int. Trans. Oper. Res. 22(1), 49–59 (2015)
Graditi, G., Di Silvestre, M.L., Gallea, R., Sanseverino, E.R.: Heuristic-based shiftable loads optimal management in smart micro-grids. IEEE Trans. Ind. Inform. 11(1), 271–280 (2015)
Hammersley, J.M., Handscomb, D.C.: Monte Carlo Methods. Chapman and Hall, London (1964)
Kirkpatrick, S., Gelatt, D., Vecchi, M.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Pedrasa, M.A.A., Spooner, T.D., MacGill, I.F.: Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans. Smart Grid 1(2), 134–143 (2010)
Rothberg, E.: An evolutionary algorithm for polishing mixed integer programming solutions. INFORMS J. Comput. 19(4), 534–541 (2007)
Urli, T.: json2run: a tool for experiment design & analysis. CoRR, arXiv:1305.1112 (2013)
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 4(3), 1391–1400 (2013)
Acknowledgements
We thank Federico Della Croce, Michele Garraffa, and Fabio Salassa for kindly answering all our questions about their work and for providing us the source code of the solution methods used in their article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original version of this article was revised: The title has been corrected in the original article.
Rights and permissions
About this article
Cite this article
Bastianetto, E., Ceschia, S. & Schaerf, A. Solving a home energy management problem by Simulated Annealing. Optim Lett 15, 1553–1564 (2021). https://doi.org/10.1007/s11590-020-01545-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-020-01545-8