Dynamic Optimization of Gas Transmission Networks for Storage of Renewable Energy

Abstract

To ensure security of supply in the presence of highly volatile generation of renewable electric energy, extensive storage is required. In this thesis the application of mathematical optimization methods to gas transmission networks with electricity driven compressor stations, operated as electricity storage, is discussed. Therefore, a transient network model that incorporates the gas dynamics described by the isothermal Euler equations as well as technical network elements is introduced and reviewed as coupled systems of hyperbolic balance laws. For optimization problems on networks these PDEs are commonly discretized by finite differences using an implicit box-scheme. The comparison with finite volume simulations, obtained using a high order ADER method, shows that the finite difference approximations represent sufficiently well the gas dynamics for typical flow situations on transmission networks while requiring much less computational effort. The optimization model is then applied to realistic test problems abstracting parts of the German gas transmission network. The results for different price scenarios, which are used as indicator for the availability of renewable energy, show the potential of using pipelines as short term storage for electric energy but also the limitations. The thesis is concluded by a discussion of the recently proposed distributed optimization algorithm ALADIN and its application to the structured gas network optimization problems. Therefore, an implementation of this algorithm as well as the experiences applying it to the introduced model are presented. Compared to a general purpose interior-point method, this approach of exploiting the problem structure shows promising performance for simple examples but fails for more complicated model instances.

Um die Versorgungssicherheit auch bei stark fluktuierender Stromerzeugung aus regenerativen Quellen sicherzustellen, werden umfangreiche Speicher benötigt. In dieser Arbeit wird die Anwendung mathematischer Optimierungsmethoden auf Gasnetze mit elektrisch betriebenen Verdichtern diskutiert, die als Stromspeicher eingesetzt werden sollen. Dafür wird ein transientes Netzmodell, das sowohl die Gasdynamik in Form der isothermen Euler-Gleichungen als auch weitere technische Netzelemente umfasst, eingeführt und anschließend im Kontext von hyperbolischer Erhaltungsgleichungen auf Netzen besprochen. Für Optimierungsprobleme auf Netzen werden diese partiellen Differentialgleichungen üblicherweise mit Finiten Differenzen eines impliziten Boxschemas diskretisiert. Der Vergleich mit den Ergebnissen von Finite-Volumen-Simulationen, die mit einem ADER-Verfahren höherer Ordnung bestimmt werden, zeigt, dass diese Finite-Differenzen-Approximationen die typische Dynamik in Gastransportnetzen genügend genau darstellen und dafür erheblich weniger Rechenaufwand benötigen. Dieses Optimierungsmodell wird dann auf realistische Testprobleme angewendet, die Teile des deutschen Gastransportnetzes abstrahieren. Die Ergebnisse für verschiedene Preissituationen, die als Indikator für das Angebot an erneuerbarer Energie genutzt werden, zeigen das Potential der Nutzung von Gasleitungen als kurzfristiger Stromspeicher aber auch die Einschränkungen. Zum Abschluss dieser Arbeit werden der kürzlich vorgestellte, verteilte Optimierungsalgorithmus ALADIN und seine Anwendung auf die strukturierten Gasnetzoptimierungsprobleme diskutiert. Dazu werden eine konkrete Implementation des Algorithmus und die Erfahrungen aus deren Einsatz für die vorgestellten Netzmodelle präsentiert. Im Vergleich zu einem Standardverfahren zeigt dieser Vorschlag einer Struktur ausnutzenden Lösungsmethode für einfache Beispiele ein vielversprechendes Verhalten, scheitert jedoch für kompliziertere Modellinstanzen.