elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Comparison of Enhanced Benders Decomposition Methods for Stochastic Optimization of Energy System Models and Challenges for the Application to High Performance Computing

Wetzel, Manuel und Borggrefe, Frieder (2016) Comparison of Enhanced Benders Decomposition Methods for Stochastic Optimization of Energy System Models and Challenges for the Application to High Performance Computing. Optimization challenges in the evolution of energy networks to smart grids, 2016-10-27 - 2016-10-28, Coimbra, Portugal.

[img] PDF
1MB

Kurzfassung

Long term capacity expansion planning requires making decisions now, which have an impact on the energy system over several decades, however uncertainty prevails with regard to exogenous parameters such as fuel prices, CO2 prices, market regulation and renewable feed-in. Stochastic optimization over a large set of scenarios can incorporate this uncertainty into the decision process. This paper compares different enhanced Benders decomposition methods implemented in an energy system model (ESM) with regard to computation time, memory used during calculation and number of iterations. When considering flexibility options like electrical energy storage, demand side management and electric mobility in energy system models, a high spatial and temporal resolution of the modelled energy system is required. Consequently, the implementation of stochastic optimization into high resolution optimizing energy system models will lead to an increased complexity, due to the additional scenario dimension. This makes traditional stochastic optimization approaches like the formulation of the deterministic equivalent impossible to solve due to memory restrictions. This problem can be tackled using decomposition approaches such as enhanced Benders decomposition in order to guarantee achieving the global optimum while taking computational constraints into account. Challenges arise especially regarding CPU load balancing for the application to high performance computing. The work is part of the BEAM-ME project, a German funded research project aiming at developing speed-up methods by improving the modelling, underlying algorithms and application of ESM on high performance computing. The presentation will discuss the modelling approaches in order to extend the existing energy system model REMix, developed at the German Aerospace Center, as well as the comparison of different algorithmic decompositions improvements implemented in order to accelerate convergence and achieve parallelization. These methodological improvements include the types of optimality cuts, application of trust-regions and achieving asynchronous solving of master and sub problem. The preliminary results indicate substantial improvements are possible compared to the traditional Benders Decomposition and computational constraints can be overcome. Furthermore these methods may be improved by applying energy system model specific information.

elib-URL des Eintrags:https://elib.dlr.de/118132/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Comparison of Enhanced Benders Decomposition Methods for Stochastic Optimization of Energy System Models and Challenges for the Application to High Performance Computing
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Wetzel, ManuelManuel.Wetzel (at) dlr.dehttps://orcid.org/0000-0001-7838-2414NICHT SPEZIFIZIERT
Borggrefe, FriederFrieder.Borggrefe (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:27 Oktober 2016
Referierte Publikation:Nein
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:REMix, energy system models, stochastic optimization, high performance computing, Benders decomposition
Veranstaltungstitel:Optimization challenges in the evolution of energy networks to smart grids
Veranstaltungsort:Coimbra, Portugal
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:27 Oktober 2016
Veranstaltungsende:28 Oktober 2016
Veranstalter :COST Action
HGF - Forschungsbereich:Energie
HGF - Programm:TIG Technologie, Innovation und Gesellschaft
HGF - Programmthema:Erneuerbare Energie- und Materialressourcen für eine nachhaltige Zukunft
DLR - Schwerpunkt:Energie
DLR - Forschungsgebiet:E SY - Energiesystemanalyse
DLR - Teilgebiet (Projekt, Vorhaben):E - Systemanalyse und Technikbewertung (alt)
Standort: Stuttgart
Institute & Einrichtungen:Institut für Technische Thermodynamik > Systemanalyse und Technikbewertung
Hinterlegt von: Wetzel, Manuel
Hinterlegt am:15 Jan 2018 17:32
Letzte Änderung:24 Apr 2024 20:22

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.