A Matheuristic for the Design and Management of Multi-energy Systems

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1162)


New technologies and emerging challenges are drastically changing how the energy needs of our society have to be met. By consequence, energy models have to adapt by taking into account such new aspects while aiding in decision making processes of the design of energy systems. In this work the problem of the design and operation of a multi-energy system is tackled by means of a mixed integer linear programming (MILP) formulation. Given the large size of the problem to be solved, a matheuristic approach based on constraint relaxations and variable fixing is proposed in order to not restrict the applicability to small cases. Two variable fixing policies are presented and performance analysis comparison on them has been done. Tests have been performed on small and realistic instances and results show the correctness of the approach and the quality of the heuristic proposed in term of solution quality and computational time.


Multi-energy system management District design MILP Matheuristic 


  1. 1.
    European Commission, Roadmap 2050. Technical report, April 2012Google Scholar
  2. 2.
    BNEF: New energy outlook 2017, 6 (2017)Google Scholar
  3. 3.
    European Commision: JRC science hub: PV status report 2017. Technical report (2017)Google Scholar
  4. 4.
    Fraunhofer ISE: Current and future cost of photovoltaic, long-term scenarios for market development, system prices and LCOE of utility-scale PV systems. Technical report (2015)Google Scholar
  5. 5.
    California ISO: What the duck curve tells us about managing a green grid. Technical report (2012)Google Scholar
  6. 6.
    Jülch, V.: Comparison of electricity storage options using levelized cost of storage (LCOS) method. Appl. Energy 183, 1594–1606 (2016)CrossRefGoogle Scholar
  7. 7.
    Speer, B., et al.: The role of smart grids in integrating renewable energy. Technical report (2015)Google Scholar
  8. 8.
    Enea: Urban microgrids. Technical report, pp. 1–55 (2017)Google Scholar
  9. 9.
    Center for Climate and Energy Solutions: Microgrids: what every city should know. Technical report (2017)Google Scholar
  10. 10.
    Mancarella, P.: MES (multi-energy systems): an overview of concepts and evaluation models. Energy 65, 1–17 (2014)CrossRefGoogle Scholar
  11. 11.
    Lund, H., Østergaard, P.A., Connolly, D., Mathiesen, B.V.: Smart energy and smart energy systems. Energy 17, 556–565 (2017)CrossRefGoogle Scholar
  12. 12.
    Jana, K., Ray, A., Majoumerd, M.M., Assadi, M., De, S.: Polygeneration as a future sustainable energy solution–a comprehensive review. Appl. Energy 202, 88–111 (2017)CrossRefGoogle Scholar
  13. 13.
    Pfenninger, S.: Dealing with multiple decades of hourly wind and PV time series in energy models: a comparison of methods to reduce time resolution and the planning implications of inter-annual variability. Appl. Energy 197, 1–13 (2017)CrossRefGoogle Scholar
  14. 14.
    Bartolini, A., Comodi, G., Marinelli, F., Pizzuti, A., Rosetti, R.: A matheuristic approach for resource scheduling and design of a multi-energy system. In: Proceedings of ICORES 2019, pp. 451–458 (2019). ISBN 978-989-758-352-0Google Scholar
  15. 15.
    Escudero, L.F., Salmeron, J.: On a fix-and-relax framework for a class of project scheduling problems. J. Ann. Oper. Res. 140, 163–188 (2005)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Triadó-Aymerich, J., Ferrer-Martí, L., García-Villoria, A., Pastor, R.: MILP-based heuristics for the design of rural community electrification projects. Comput. Oper. Res. 71, 90–99 (2016)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Singh, B., Sharma, J.: A review on distributed generation planning. Renew. Sustain. Energy Rev. 76, 529–544 (2017)CrossRefGoogle Scholar
  18. 18.
    Mehleri, E.D., Sarimveis, H., Markatosa, N.C., Papageorgiou, L.G.: A mathematical programming approach for optimal design of distributed energy systems at the neighbourhood level. Energy 44, 96–104 (2012)CrossRefGoogle Scholar
  19. 19.
    Omu, A., Choudhary, R., Boies, A.: Distributed energy resource system optimisation using mixed integer linear programming. Energy Policy 61, 249–266 (2013)CrossRefGoogle Scholar
  20. 20.
    Bischi, A., et al.: A detailed MILP optimization model for combined cooling, heat and power system operation planning. Energy 74, 12–26 (2014)CrossRefGoogle Scholar
  21. 21.
    Elsido, C., Bischi, A., Silva, P., Martelli, E.: Two-stage MINLP algorithm for the optimal synthesis and design of networks of CHP units. Energy 121, 403–426 (2017)CrossRefGoogle Scholar
  22. 22.
    Li, B., Roche, R., Paire, D., Miraoui, A.: Sizing of a stand-alone microgrid considering electric power, cooling/heating, hydrogen loads and hydrogen storage degradation. Appl. Energy 205, 1244–1259 (2017)CrossRefGoogle Scholar
  23. 23.
    Sachs, J., Sawodny, O.: Multi-objective three stage design optimization for island microgrids. Appl. Energy 165, 789–800 (2016)CrossRefGoogle Scholar
  24. 24.
    Mohammadi, M., Noorollahi, Y., Mohammadi-ivatloo, B., Yousefi, H.: Energy hub from a model to a concept–a review. Renew. Sustain. Energy Rev. 80, 1512–1527 (2017) CrossRefGoogle Scholar
  25. 25.
    Blaauwbroek, N., Nguyen, P.H., Konsman, M.J., Shi, H., Kamphuis, R.I.G., Kling, W.L.: Decentralized resource allocation and load scheduling for multicommodity smart energy systems. IEEE Trans. Sustain. Energy 6, 1506–1514 (2015) CrossRefGoogle Scholar
  26. 26.
    Pecan Street Smart Grid Demonstration Project: Pecan Street Final Technology Performance Report 2015.
  27. 27.
    U.S. department of Energy: Commercial prototype building modelsGoogle Scholar
  28. 28.
    U.S. Department of Energy: Energy Plus v8.9.0Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.DIISM - Dipartimento di Ingegneria Industriale e Scienze MatematicheUniversitá Politecnica delle MarcheAnconaItaly
  2. 2.DII - Dipartimento di Ingegneria dell’InformazioneUniversitá Politecnica delle MarcheAnconaItaly

Personalised recommendations