Using Bilevel Optimization to find Severe Transport Situations in Gas Transmission Networks
Please always quote using this URN: urn:nbn:de:0297-zib-61519
- In the context of gas transmission in decoupled entry-exit systems, many approaches to determine the network capacity are based on the evaluation of realistic and severe transport situations. In this paper, we review the Reference Point Method, which is an algorithm used in practice to generate a set of scenarios using the so-called transport moment as a measure for severity. We introduce a new algorithm for finding severe transport situations that considers an actual routing of the flow through the network and is designed to handle issues arising from cyclic structures in a more dynamical manner. Further, in order to better approximate the physics of gas, an alternative, potential based flow formulation is proposed. The report concludes with a case study based on data from the benchmark library GasLib.
Author: | Kai Hennig, Robert SchwarzORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | bilevel optimization; gas networks; network flow |
MSC-Classification: | 49-XX CALCULUS OF VARIATIONS AND OPTIMAL CONTROL; OPTIMIZATION [See also 34H05, 34K35, 65Kxx, 90Cxx, 93-XX] |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING | |
91-XX GAME THEORY, ECONOMICS, SOCIAL AND BEHAVIORAL SCIENCES | |
Date of first Publication: | 2016/12/22 |
Series (Serial Number): | ZIB-Report (16-68) |
ISSN: | 1438-0064 |