Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 449-473 |
| Seitenumfang | 25 |
| Fachzeitschrift | Energy Systems |
| Jahrgang | 5 |
| Ausgabenummer | 3 |
| Publikationsstatus | Veröffentlicht - 13 Nov. 2013 |
Abstract
The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators. While previously network operator and gas vendor were united, they were forced to split up into independent companies. The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way. We discuss how these changing paradigms lead to new and challenging mathematical optimization problems. This includes the validation of nominations, that asks for the decision if the network's capacity is sufficient to transport a specific amount of flow, the verification of booked capacities and the detection of available freely allocable capacities, and the topological extension of the network with new pipelines or compressors in order to increase its capacity. In order to solve each of these problems and to provide meaningful results for the practice, a mixture of different mathematical aspects have to be addressed, such as combinatorics, stochasticity, uncertainty, and nonlinearity. Currently, no numerical solver is available that can deal with such blended problems out-of-the-box. The main goal of our research is to develop such a solver, that moreover is able to solve instances of realistic size. In this article, we describe the main ingredients of our prototypical software implementations.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Modellierung und Simulation
- Volkswirtschaftslehre, Ökonometrie und Finanzen (insg.)
- Volkswirtschaftslehre und Ökonometrie
- Energie (insg.)
- Allgemeine Energie
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Energy Systems, Jahrgang 5, Nr. 3, 13.11.2013, S. 449-473.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets
AU - Fügenschuh, Armin
AU - Geißler, Björn
AU - Gollmer, Ralf
AU - Hayn, Christine
AU - Henrion, René
AU - Hiller, Benjamin
AU - Humpola, Jesco
AU - Koch, Thorsten
AU - Lehmann, Thomas
AU - Martin, Alexander
AU - Mirkov, Radoslava
AU - Morsi, Antonio
AU - Rövekamp, Jessica
AU - Schewe, Lars
AU - Schmidt, Martin
AU - Schultz, Rüdiger
AU - Schwarz, Robert
AU - Schweiger, Jonas
AU - Stangl, Claudia
AU - Steinbach, Marc C.
AU - Willert, Bernhard M.
N1 - Funding Information: Acknowledgments Our work is supported by Open Grid Europe GmbH (OGE), which operates the former E.ON/Ruhrgas network. OGE provided real-world problem data which we used to develop models and algorithms. Armin Fügenschuh conducted parts of this research under a Konrad Zuse Junior Fellowship.
PY - 2013/11/13
Y1 - 2013/11/13
N2 - The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators. While previously network operator and gas vendor were united, they were forced to split up into independent companies. The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way. We discuss how these changing paradigms lead to new and challenging mathematical optimization problems. This includes the validation of nominations, that asks for the decision if the network's capacity is sufficient to transport a specific amount of flow, the verification of booked capacities and the detection of available freely allocable capacities, and the topological extension of the network with new pipelines or compressors in order to increase its capacity. In order to solve each of these problems and to provide meaningful results for the practice, a mixture of different mathematical aspects have to be addressed, such as combinatorics, stochasticity, uncertainty, and nonlinearity. Currently, no numerical solver is available that can deal with such blended problems out-of-the-box. The main goal of our research is to develop such a solver, that moreover is able to solve instances of realistic size. In this article, we describe the main ingredients of our prototypical software implementations.
AB - The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators. While previously network operator and gas vendor were united, they were forced to split up into independent companies. The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way. We discuss how these changing paradigms lead to new and challenging mathematical optimization problems. This includes the validation of nominations, that asks for the decision if the network's capacity is sufficient to transport a specific amount of flow, the verification of booked capacities and the detection of available freely allocable capacities, and the topological extension of the network with new pipelines or compressors in order to increase its capacity. In order to solve each of these problems and to provide meaningful results for the practice, a mixture of different mathematical aspects have to be addressed, such as combinatorics, stochasticity, uncertainty, and nonlinearity. Currently, no numerical solver is available that can deal with such blended problems out-of-the-box. The main goal of our research is to develop such a solver, that moreover is able to solve instances of realistic size. In this article, we describe the main ingredients of our prototypical software implementations.
KW - Entry-exit model
KW - Gas market liberalization
KW - Gas network access regulation
KW - Mixed-integer nonlinear nonconvex stochastic optimization
UR - http://www.scopus.com/inward/record.url?scp=84904746998&partnerID=8YFLogxK
U2 - 10.1007/s12667-013-0099-8
DO - 10.1007/s12667-013-0099-8
M3 - Article
AN - SCOPUS:84904746998
VL - 5
SP - 449
EP - 473
JO - Energy Systems
JF - Energy Systems
SN - 1868-3967
IS - 3
ER -