IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v95y2022i3d10.1007_s00186-021-00765-7.html
   My bibliography  Save this article

Fast and reliable transient simulation and continuous optimization of large-scale gas networks

Author

Listed:
  • Pia Domschke

    (Frankfurt School of Finance and Management)

  • Oliver Kolb

    (University of Mannheim)

  • Jens Lang

    (Technical University of Darmstadt)

Abstract

We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of decreasing complexity and varying over time. Feasible work regions of compressor stations consisting of several turbo compressors are included by semiconvex approximations of aggregated characteristic fields. A discrete adjoint approach within a first-discretize-then-optimize strategy is proposed and a sequential quadratic programming with an active set strategy is applied to solve the nonlinear constrained optimization problems resulting from a validation of nominations. The method proposed here accelerates the computation of near-term forecasts of sudden changes in the gas management and allows for an economic control of intra-day gas flow schedules in large networks. Case studies for real gas pipeline systems show the remarkable performance of the new method.

Suggested Citation

  • Pia Domschke & Oliver Kolb & Jens Lang, 2022. "Fast and reliable transient simulation and continuous optimization of large-scale gas networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 475-501, June.
  • Handle: RePEc:spr:mathme:v:95:y:2022:i:3:d:10.1007_s00186-021-00765-7
    DOI: 10.1007/s00186-021-00765-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-021-00765-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00186-021-00765-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Terrence W. K. Mak & Pascal Van Hentenryck & Anatoly Zlotnik & Russell Bent, 2019. "Dynamic Compressor Optimization in Natural Gas Pipeline Systems," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 40-65, February.
    2. Daniel Rose & Martin Schmidt & Marc C. Steinbach & Bernhard M. Willert, 2016. "Computational optimization of gas compressor stations: MINLP models versus continuous reformulations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(3), pages 409-444, June.
    3. Domschke, Pia & Kolb, Oliver & Lang, Jens, 2015. "Adjoint-based error control for the simulation and optimization of gas and water supply networks," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 1003-1018.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Veronika Grimm & Lars Schewe & Martin Schmidt & Gregor Zöttl, 2019. "A multilevel model of the European entry-exit gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 223-255, April.
    2. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.
    3. Benjamin Hiller & René Saitenmacher & Tom Walther, 2021. "Improved models for operation modes of complex compressor stations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(2), pages 171-195, October.
    4. Falk M. Hante & Martin Schmidt, 2019. "Complementarity-based nonlinear programming techniques for optimal mixing in gas networks," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 299-323, September.
    5. Terrence W. K. Mak & Pascal Van Hentenryck & Anatoly Zlotnik & Russell Bent, 2019. "Dynamic Compressor Optimization in Natural Gas Pipeline Systems," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 40-65, February.
    6. Milosavljevic, Predrag & Marchetti, Alejandro G. & Cortinovis, Andrea & Faulwasser, Timm & Mercangöz, Mehmet & Bonvin, Dominique, 2020. "Real-time optimization of load sharing for gas compressors in the presence of uncertainty," Applied Energy, Elsevier, vol. 272(C).
    7. Naumann, Alexander & Kolb, Oliver & Semplice, Matteo, 2018. "On a third order CWENO boundary treatment with application to networks of hyperbolic conservation laws," Applied Mathematics and Computation, Elsevier, vol. 325(C), pages 252-270.
    8. Björn Geißler & Antonio Morsi & Lars Schewe & Martin Schmidt, 2018. "Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 309-323, May.
    9. Richard Krug & Günter Leugering & Alexander Martin & Martin Schmidt & Dieter Weninger, 2024. "A Consensus-Based Alternating Direction Method for Mixed-Integer and PDE-Constrained Gas Transport Problems," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 397-416, March.
    10. Groissböck, Markus, 2019. "Are open source energy system optimization tools mature enough for serious use?," Renewable and Sustainable Energy Reviews, Elsevier, vol. 102(C), pages 234-248.
    11. Borsche, Raul & Eimer, Matthias & Siedow, Norbert, 2019. "A local time stepping method for thermal energy transport in district heating networks," Applied Mathematics and Computation, Elsevier, vol. 353(C), pages 215-229.
    12. Christopher Yeates & Cornelia Schmidt-Hattenberger & Wolfgang Weinzierl & David Bruhn, 2021. "Heuristic Methods for Minimum-Cost Pipeline Network Design – a Node Valency Transfer Metaheuristic," Networks and Spatial Economics, Springer, vol. 21(4), pages 839-871, December.
    13. Martin Schmidt & Denis Aßmann & Robert Burlacu & Jesco Humpola & Imke Joormann & Nikolaos Kanelakis & Thorsten Koch & Djamal Oucherif & Marc E. Pfetsch & Lars Schewe & Robert Schwarz & Mathias Sirvent, 2017. "GasLib—A Library of Gas Network Instances," Data, MDPI, vol. 2(4), pages 1-18, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:mathme:v:95:y:2022:i:3:d:10.1007_s00186-021-00765-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.