Skip to main content
Top

2020 | OriginalPaper | Chapter

A Lagrangian Decomposition Approach to Solve Large Scale Multi-Sector Energy System Optimization Problems

Authors : Andreas Bley, Angela Pape, Frank Fischer

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider the capacity and operations planning of a European energy supply system with a high share of renewable energy. Our model includes the energy sectors electricity, heat, and transportation and it considers numerous types of consumers and power generation, storage, and transformation technologies, which participate in these energy sectors. Given time series for the regional demands in each sector and the potential renewable production, the goal is to simultaneously optimize the strategic dimensioning and the hourly operation of all components in the system such that the overall costs are minimized.
In this paper, we propose a Lagrangian solution approach that decomposes the model into many independent unit-commitment-type problems by relaxing several coupling constrains. This allows us to compute high quality lower bounds quickly and, in combination with some problem tailored heuristics, globally valid solutions with less computational effort.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Belloni, A., Diniz Souto Lima, A.L., Piñeiro Maceira, M.E., Sagastizábal, C.A.: Bundle relaxation and primal recovery in unit commitment problems. The Brazilian case. Ann. Oper. Res. 120, 21–44 (2003) Belloni, A., Diniz Souto Lima, A.L., Piñeiro Maceira, M.E., Sagastizábal, C.A.: Bundle relaxation and primal recovery in unit commitment problems. The Brazilian case. Ann. Oper. Res. 120, 21–44 (2003)
2.
go back to reference Bley, A., Fischer, F., Hahn, P.: Decomposition techniques for large scale optimisation problems. In: Proceedings of the 1st WindAc Africa, Cape Town (2016) Bley, A., Fischer, F., Hahn, P.: Decomposition techniques for large scale optimisation problems. In: Proceedings of the 1st WindAc Africa, Cape Town (2016)
3.
go back to reference Gerhardt, N., Sandau, F., Scholz, A., Hahn, H.: Interaktion EE-Strom, Wärme und Verkehr. Tech. Rep., Fraunhofer IEE (2015) Gerhardt, N., Sandau, F., Scholz, A., Hahn, H.: Interaktion EE-Strom, Wärme und Verkehr. Tech. Rep., Fraunhofer IEE (2015)
4.
go back to reference Gerhardt, N., Böttger, D., Trost, T., Scholz, A., Pape, C., Gerlach, A.K., Härtel, P., Ganal, I.: Analyse eines europäischen 95-Prozent-Klimaschutzszenarios über mehrere Wetterjahre. Tech. Rep., Fraunhofer IEE (2017) Gerhardt, N., Böttger, D., Trost, T., Scholz, A., Pape, C., Gerlach, A.K., Härtel, P., Ganal, I.: Analyse eines europäischen 95-Prozent-Klimaschutzszenarios über mehrere Wetterjahre. Tech. Rep., Fraunhofer IEE (2017)
5.
go back to reference Gerhardt, N., Ganal, I., Jentsch, M., Rodriguez, J., Stroh, K., Buchmann, E.K.: Entwicklung der Gebäudewärme und Rückkopplung mit dem Energiesystem in 95-Prozent THG-Klimazielszenarien. Tech. Rep., Fraunhofer IEE (2019) Gerhardt, N., Ganal, I., Jentsch, M., Rodriguez, J., Stroh, K., Buchmann, E.K.: Entwicklung der Gebäudewärme und Rückkopplung mit dem Energiesystem in 95-Prozent THG-Klimazielszenarien. Tech. Rep., Fraunhofer IEE (2019)
6.
7.
go back to reference Helmberg, C., Kiwiel, K.: A spectral bundle method with bounds. Math. Program. 93, 173–194 (2002)CrossRef Helmberg, C., Kiwiel, K.: A spectral bundle method with bounds. Math. Program. 93, 173–194 (2002)CrossRef
8.
go back to reference IBM ILOG CPLEX: IBM ILOG CPLEX 12.7, User’s Manual for CPLEX (2015) IBM ILOG CPLEX: IBM ILOG CPLEX 12.7, User’s Manual for CPLEX (2015)
9.
go back to reference Jentsch, M.: Potenziale von Power-to-Gas Energiespeichern. Ph.D. Thesis, University of Kassel (2014) Jentsch, M.: Potenziale von Power-to-Gas Energiespeichern. Ph.D. Thesis, University of Kassel (2014)
10.
go back to reference Lemaréchal, C.: Lagrangian relaxation. In: Computational Combinatorial Optimization, pp. 112–156. Springer, Berlin (2001) Lemaréchal, C.: Lagrangian relaxation. In: Computational Combinatorial Optimization, pp. 112–156. Springer, Berlin (2001)
11.
go back to reference Lemaréchal, C.: The omnipresence of Lagrange. Ann. Oper. Res. 153, 9–27 (2007)CrossRef Lemaréchal, C.: The omnipresence of Lagrange. Ann. Oper. Res. 153, 9–27 (2007)CrossRef
12.
13.
go back to reference Pape, C., Gerhardt, N., Härtel, P., Scholz, A., Schwinn, R., Drees, T., Maaz, A., Sprey, J., Breuer, C., Moser, A., Sailer, F., Reuter, S., Müller, T.: Roadmap Speicher. Speicherbedarf für Erneuerbare Energien - Speicheralternativen - Speicheranreiz - Überwindung rechtlicher Hemmnisse. Tech. Rep., Fraunhofer IEE (2014) Pape, C., Gerhardt, N., Härtel, P., Scholz, A., Schwinn, R., Drees, T., Maaz, A., Sprey, J., Breuer, C., Moser, A., Sailer, F., Reuter, S., Müller, T.: Roadmap Speicher. Speicherbedarf für Erneuerbare Energien - Speicheralternativen - Speicheranreiz - Überwindung rechtlicher Hemmnisse. Tech. Rep., Fraunhofer IEE (2014)
Metadata
Title
A Lagrangian Decomposition Approach to Solve Large Scale Multi-Sector Energy System Optimization Problems
Authors
Andreas Bley
Angela Pape
Frank Fischer
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-48439-2_30

Premium Partner