IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v66y2007i1p99-115.html
   My bibliography  Save this article

A simulated annealing algorithm for transient optimization in gas networks

Author

Listed:
  • Debora Mahlke
  • Alexander Martin
  • Susanne Moritz

Abstract

In this paper we present a simulated annealing approach for the gas network optimization problem. A gas network consists of a set of pipes to transport the gas from the sources to the sinks whereby gas pressure gets lost due to friction. Further on there are compressors, which increase gas pressure, and valves. The aim is to minimize fuel gas consumption of the compressors whereas demands of consumers have to be satisfied. The problem of transient (time-dependent) optimization of gas networks results in a highly complex mixed integer nonlinear program. We relax the equations describing the gas dynamic in pipes by adding these constraints combined with appropriate penalty factors to the objective function. A suitable neighborhood structure is developed for the relaxed problem where time steps as well as pressure and flow of the gas are decoupled. Our approach convinces with flexibility and very good computational results. Copyright Springer-Verlag 2007

Suggested Citation

  • Debora Mahlke & Alexander Martin & Susanne Moritz, 2007. "A simulated annealing algorithm for transient optimization in gas networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(1), pages 99-115, August.
  • Handle: RePEc:spr:mathme:v:66:y:2007:i:1:p:99-115
    DOI: 10.1007/s00186-006-0142-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-006-0142-9
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-006-0142-9?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. Andreas Nolte & Rainer Schrader, 2000. "A Note on the Finite Time Behavior of Simulated Annealing," Mathematics of Operations Research, INFORMS, vol. 25(3), pages 476-484, August.
    2. DE WOLF, Daniel & SMEERS, Yves, 2000. "The gas transmission problem solved by an extension of the simplex algorithm," LIDAM Reprints CORE 1489, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Daniel De Wolf & Yves Smeers, 2000. "The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm," Management Science, INFORMS, vol. 46(11), pages 1454-1465, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Martin Gugat & Günter Leugering & Alexander Martin & Martin Schmidt & Mathias Sirvent & David Wintergerst, 2018. "MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems," Computational Optimization and Applications, Springer, vol. 70(1), pages 267-294, May.
    2. Shixuan Zhang & Sheng Liu & Tianhu Deng & Zuo-Jun Max Shen, 2020. "Transient-State Natural Gas Transmission in Gunbarrel Pipeline Networks," INFORMS Journal on Computing, INFORMS, vol. 32(3), pages 697-713, July.
    3. Yuchao Sun & Min Qiu & John Taplin, 2014. "Achieving Residential Connectivity and Density Goals with Computer-Generated Plans in a Greenfield Area," Environment and Planning B, , vol. 41(3), pages 430-449, June.
    4. Ahmadian Behrooz, Hesam & Boozarjomehry, R. Bozorgmehry, 2017. "Dynamic optimization of natural gas networks under customer demand uncertainties," Energy, Elsevier, vol. 134(C), pages 968-983.
    5. Ríos-Mercado, Roger Z. & Borraz-Sánchez, Conrado, 2015. "Optimization problems in natural gas transportation systems: A state-of-the-art review," Applied Energy, Elsevier, vol. 147(C), pages 536-555.
    6. Schlereth, Christian & Stepanchuk, Tanja & Skiera, Bernd, 2010. "Optimization and analysis of the profitability of tariff structures with two-part tariffs," European Journal of Operational Research, Elsevier, vol. 206(3), pages 691-701, November.
    7. Arya, Adarsh Kumar & Kumar, Adarsh & Pujari, Murali & Pacheco, Diego A.de J., 2023. "Improving natural gas supply chain profitability: A multi-methods optimization study," Energy, Elsevier, vol. 282(C).
    8. 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.
    9. Pia Domschke & Bjorn Geißler & Oliver Kolb & Jens Lang & Alexander Martin & Antonio Morsi, 2011. "Combination of Nonlinear and Linear Optimization of Transient Gas Networks," INFORMS Journal on Computing, INFORMS, vol. 23(4), pages 605-617, November.
    10. Guelpa, Elisa & Bischi, Aldo & Verda, Vittorio & Chertkov, Michael & Lund, Henrik, 2019. "Towards future infrastructures for sustainable multi-energy systems: A review," Energy, Elsevier, vol. 184(C), pages 2-21.

    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. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    2. repec:cty:dpaper:10.1080/0013791x.2011.573615 is not listed on IDEAS
    3. Beyza, Jesus & Ruiz-Paredes, Hector F. & Garcia-Paricio, Eduardo & Yusta, Jose M., 2020. "Assessing the criticality of interdependent power and gas systems using complex networks and load flow techniques," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    4. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    5. Liang, Yingzong & Hui, Chi Wai, 2018. "Convexification for natural gas transmission networks optimization," Energy, Elsevier, vol. 158(C), pages 1001-1016.
    6. Bao, Minglei & Hui, Hengyu & Ding, Yi & Sun, Xiaocong & Zheng, Chenghang & Gao, Xiang, 2023. "An efficient framework for exploiting operational flexibility of load energy hubs in risk management of integrated electricity-gas systems," Applied Energy, Elsevier, vol. 338(C).
    7. Mengying Xue & Tianhu Deng & Zuo‐Jun Max Shen, 2019. "Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 547-564, October.
    8. Xie, Shiwei & Hu, Zhijian & Wang, Jueying & Chen, Yuwei, 2020. "The optimal planning of smart multi-energy systems incorporating transportation, natural gas and active distribution networks," Applied Energy, Elsevier, vol. 269(C).
    9. Conrado Borraz-Sánchez & Dag Haugland, 2013. "Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 524-541, October.
    10. Zhou, Li & Liao, Zuwei & Wang, Jingdai & Jiang, Binbo & Yang, Yongrong & Du, Wenli, 2015. "Energy configuration and operation optimization of refinery fuel gas networks," Applied Energy, Elsevier, vol. 139(C), pages 365-375.
    11. repec:cty:dpaper:1464 is not listed on IDEAS
    12. Hong, Sung-Pil & Kim, Taegyoon & Lee, Subin, 2019. "A precision pump schedule optimization for the water supply networks with small buffers," Omega, Elsevier, vol. 82(C), pages 24-37.
    13. Dieckhoener, Caroline, 2010. "Simulating security of supply effects of the Nabucco and South Stream projects for the European natural gas market," EWI Working Papers 2010-7, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI), revised 21 Jan 2012.
    14. Caroline Dieckhöner, 2012. "Simulating Security of Supply Effects of the Nabucco and South Stream Projects for the European Natural Gas Market," The Energy Journal, , vol. 33(3), pages 153-182, July.
    15. Xie, Shiwei & Zheng, Jieyun & Hu, Zhijian & Wang, Jueying & Chen, Yuwei, 2020. "Urban multi-energy network optimization: An enhanced model using a two-stage bound-tightening approach," Applied Energy, Elsevier, vol. 277(C).
    16. Chen, Xi & Wang, Chengfu & Wu, Qiuwei & Dong, Xiaoming & Yang, Ming & He, Suoying & Liang, Jun, 2020. "Optimal operation of integrated energy system considering dynamic heat-gas characteristics and uncertain wind power," Energy, Elsevier, vol. 198(C).
    17. Song, Chenhui & Xiao, Jun & Zu, Guoqiang & Hao, Ziyuan & Zhang, Xinsong, 2021. "Security region of natural gas pipeline network system: Concept, method and application," Energy, Elsevier, vol. 217(C).
    18. Daniel de Wolf & Yves Smeers, 2021. "Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients," Post-Print halshs-02396708, HAL.
    19. Shabanpour-Haghighi, Amin & Seifi, Ali Reza, 2015. "Multi-objective operation management of a multi-carrier energy system," Energy, Elsevier, vol. 88(C), pages 430-442.
    20. Jin, Xiaolong & Mu, Yunfei & Jia, Hongjie & Wu, Jianzhong & Xu, Xiandong & Yu, Xiaodan, 2016. "Optimal day-ahead scheduling of integrated urban energy systems," Applied Energy, Elsevier, vol. 180(C), pages 1-13.
    21. Tian, Xingtao & Lin, Xiaojie & Zhong, Wei & Zhou, Yi, 2023. "Analytical sensitivity analysis of radial natural gas networks," Energy, Elsevier, vol. 263(PC).
    22. Ting Chen & Lei Gan & Sheeraz Iqbal & Marek Jasiński & Mohammed A. El-Meligy & Mohamed Sharaf & Samia G. Ali, 2023. "A Novel Evolving Framework for Energy Management in Combined Heat and Electricity Systems with Demand Response Programs," Sustainability, MDPI, vol. 15(13), pages 1-23, July.

    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:66:y:2007:i:1:p:99-115. 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.