Navigation

language

Optimal allocation of gas network capacities

Optimal allocation of gas network capacities

Description

Due to regulations gas network operators face the new challenge of allocating free capacity at all entry and exit points. Customers may then book within the reported capacity intervals separately at the entry and exit points. Operators have to guarantee that all expected requests within these intervals (called nominations) can be transported through the network. Where no historical withdrawal data is applicable, the worst-case request situation has to be considered. However, due to gas physics and active elements like compressors, the underlying question whether a nomination can be transported through the network, called nomination validation, already is far from being trivial and is modelled as a non-convex MINLP. Thus, it is not obvious what the operating limits of the network are.

We develop an algorithm for solving a relaxed variant. Therein a nomination validation tool is used as black box.

This project is part of the industrial research project ForNe (Forschungskooperation Netzoptimierung). Please have also a look at the related software project LaMaTTO++.

People involved

Lars Schewe

Contact

For further details about this project please contact Opens internal link in current
windowChristine Hayn (christine.hayn[at]fau.de)

Partners

Open Grid Europe GmbH
Leibniz Universität Hannover, Institut für Angewandte Mathematik
Contact: Marc Steinbach
Universität Duisburg-Essen, Diskrete Mathematik und Optimierung
Contact: Rüdiger Schultz
Humboldt-Universität zu Berlin, Institut für Mathematik
Contact: Werner Römisch
Technische Universität Darmstadt, Arbeitsgruppe Optimierung
Contact: Marc Pfetsch
Weierstraß-Institut für Angewandte Analysis und Stochastik, Nichtlineare Optimierung und Inverse Probleme
Contact: René Henrion
Zuse-Institut Berlin
Contact: Thorsten Koch

Partners

Open Grid Europe GmbH
Leibniz Universität Hannover, Institut für Angewandte Mathematik
Contact: Marc Steinbach
Universität Duisburg-Essen, Diskrete Mathematik und Optimierung
Contact: Rüdiger Schultz
Humboldt-Universität zu Berlin, Institut für Mathematik
Contact: Werner Römisch
Technische Universität Darmstadt, Arbeitsgruppe Optimierung
Contact: Marc Pfetsch
Weierstraß-Institut für Angewandte Analysis und Stochastik, Nichtlineare Optimierung und Inverse Probleme
Contact: René Henrion
Zuse-Institut Berlin
Contact: Thorsten Koch

Publications Related to ForNe and Network Capacities

B. Hiller, C. Hayn, H. Heitsch, R. Henrion, H. Leövey, A. Möller, W. Römisch. Methods for verifying booked capacities In: Thorsten Koch, Benjamin Hiller, Marc E. Pfetsch, and Lars Schewe, eds.Evaluating Gas Network Capacities. SIAM-MOS series on Optimization. SIAM, 2015. xvii + 364. isbn: 978-1-611973-68-6

C. Hayn, J. Humpola, T. Koch, L. Schewe, J. Schweiger, K. Spreckelsen. Perspectives In: Thorsten Koch, Benjamin Hiller, Marc E. Pfetsch, and Lars Schewe, eds.Evaluating Gas Network Capacities. SIAM-MOS series on Optimization. SIAM, 2015. xvii + 364. isbn: 978-1-611973-68-6

A. Fügenschuh, B. Geißler, R. Gollmer, C. Hayn, R. Henrion, B. Hiller, J. Humpola, T. Koch, T. Lehmann, A.Martin, R. Mirkov, A. Morsi, W. Römisch, J. Rövekamp, L. Schewe, M. Schmidt, R. Schultz, R. Schwarz, J.Schweiger, C. Stangl, M. Steinbach, B. Willert. Mathematical Optimization for Challenging Network Planning Problems in Unbundled Liberalized Gas Markets. In: Energy Systems 5.3 (2014), pp. 449–473

A. Martin, B. Geißler, C. Hayn, A. Morsi, L. Schewe, B. Hiller, J. Humpola, T. Koch, T. Lehmann, R. Schwarz, J. Schweiger, M. Pfetsch, M. Schmidt, M. Steinbach, B. Willert, R. Schultz. Optimierung Technischer Kapazitäten in Gasnetzen (Optimizing Technical Capacities in Gas Networks). VDI Bericht 2157, Optimierung in der Energiewirtschaft, pp. 105-114, 2011.