Optimization of Capacity Expansion in Potential-driven Networks including Multiple Looping – A comparison of modelling approaches
Please always quote using this URN:urn:nbn:de:0296-matheon-14312
- In commodity transport networks such as natural gas, hydrogen and water networks, flows arise from nonlinear potential differences between the nodes, which can be represented by so-called “potential-driven” network models. When operators of these networks face increasing demand or the need to handle more diverse transport situations, they regularly seek to expand the capacity of their network by building new pipelines parallel to existing ones (“looping”). The paper introduces a new mixed-integer non-linear programming (MINLP) model and a new non-linear programming (NLP) model and compares these with existing models for the looping problem and related problems in the literature, both theoretically and experimentally. On this basis, we give recommendations about the circumstances under which a certain model should be used. In particular, it turns out that one of our novel models outperforms the existing models. Moreover, the paper is the first to include the practically relevant option that a particular pipeline may be looped several times.
Author: | Ralf Lenz, Kai Helge Becker |
---|---|
URN: | urn:nbn:de:0296-matheon-14312 |
Referee: | Ralf Borndörfer |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2019/04/04 |
Release Date: | 2019/04/04 |
Tag: | MINLP; Network expansion; Nonlinear programming; Optimization in Energy; Potential-driven networks |
Institute: | Zuse Institute Berlin (ZIB) |
Project: | B Networks / B-MI10 Acyclic network flows |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C30 Nonlinear programming |
Preprint Number: | 1127 |