IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v147y2015icp536-555.html
   My bibliography  Save this article

Optimization problems in natural gas transportation systems: A state-of-the-art review

Author

Listed:
  • Ríos-Mercado, Roger Z.
  • Borraz-Sánchez, Conrado

Abstract

This paper provides a review on the most relevant research works conducted to solve natural gas transportation problems via pipeline systems. The literature reveals three major groups of gas pipeline systems, namely gathering, transmission, and distribution systems. In this work, we aim at presenting a detailed discussion of the efforts made in optimizing natural gas transmission lines.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:appene:v:147:y:2015:i:c:p:536-555
    DOI: 10.1016/j.apenergy.2015.03.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261915003013
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2015.03.017?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. Mohammed Alfaki & Dag Haugland, 2013. "Strong formulations for the pooling problem," Journal of Global Optimization, Springer, vol. 56(3), pages 897-916, July.
    2. Xiang Li & Asgeir Tomasgard & Paul Barton, 2012. "Decomposition strategy for the stochastic pooling problem," Journal of Global Optimization, Springer, vol. 54(4), pages 765-790, December.
    3. Richard P. O'Neill & Mark Williard & Bert Wilkins & Ralph Pike, 1979. "A Mathematical Programming Model for Allocation of Natural Gas," Operations Research, INFORMS, vol. 27(5), pages 857-873, October.
    4. Anne Neumann & Georg Zachmann, 2009. "Expected Vs. Observed Storage Usage: Limits to Intertemporal Arbitrage," Springer Books, in: Anna Cretì (ed.), The Economics of Natural Gas Storage, chapter 2, pages 13-29, Springer.
    5. Frédéric Babonneau & Yurii Nesterov & Jean-Philippe Vial, 2012. "Design and Operations of Gas Transmission Networks," Operations Research, INFORMS, vol. 60(1), pages 34-47, February.
    6. Charles Audet & Jack Brimberg & Pierre Hansen & Sébastien Le Digabel & Nenad Mladenovi'{c}, 2004. "Pooling Problem: Alternate Formulations and Solution Methods," Management Science, INFORMS, vol. 50(6), pages 761-776, June.
    7. 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.
    8. Roger Ríos-Mercado & Suming Wu & L. Scott & E. Boyd, 2002. "A Reduction Technique for Natural Gas Transmission Network Optimization Problems," Annals of Operations Research, Springer, vol. 117(1), pages 217-234, November.
    9. Luis Contesse & Juan Ferrer & Sergio Maturana, 2005. "A Mixed-Integer Programming Model for Gas Purchase and Transportation," Annals of Operations Research, Springer, vol. 139(1), pages 39-63, October.
    10. 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).
    11. Sanchez-Ubeda, Eugenio Fco. & Berzosa, Ana, 2007. "Modeling and forecasting industrial end-use natural gas consumption," Energy Economics, Elsevier, vol. 29(4), pages 710-742, July.
    12. 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.
    13. 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.
    14. 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. Yijiang Li & Santanu S. Dey & Nikolaos V. Sahinidis, 2024. "A reformulation-enumeration MINLP algorithm for gas network design," Journal of Global Optimization, Springer, vol. 90(4), pages 931-963, December.
    2. Kwabena Addo Pambour & Rostand Tresor Sopgwi & Bri-Mathias Hodge & Carlo Brancucci, 2018. "The Value of Day-Ahead Coordination of Power and Natural Gas Network Operations," Energies, MDPI, vol. 11(7), pages 1-23, June.
    3. Elena Katysheva, 2023. "Analysis of the Interconnected Development Potential of the Oil, Gas and Transport Industries in the Russian Arctic," Energies, MDPI, vol. 16(7), pages 1-22, March.
    4. Mihai Daniel Roman & Diana Mihaela Stanculescu, 2021. "An Analysis of Countries’ Bargaining Power Derived from the Natural Gas Transportation System Using a Cooperative Game Theory Model," Energies, MDPI, vol. 14(12), pages 1-13, June.
    5. Tran, Trung Hieu & French, Simon & Ashman, Rhys & Kent, Edward, 2018. "Linepack planning models for gas transmission network under uncertainty," European Journal of Operational Research, Elsevier, vol. 268(2), pages 688-702.
    6. Wen, Kai & Jiao, Jianfeng & Zhao, Kang & Yin, Xiong & Liu, Yuan & Gong, Jing & Li, Cuicui & Hong, Bingyuan, 2023. "Rapid transient operation control method of natural gas pipeline networks based on user demand prediction," Energy, Elsevier, vol. 264(C).
    7. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    8. Robertas Alzbutas & Tomas Iešmantas, 2022. "Stochastic Simulation of Flow Rate and Power Consumption Considering the Uncertainty of Pipeline Cracking Rate and Time-Dependent Topology of a Natural Gas Transmission Network," Energies, MDPI, vol. 15(13), pages 1-12, June.
    9. Vasyl Zapukhliak & Lyubomyr Poberezhny & Pavlo Maruschak & Volodymyr Grudz Jr. & Roman Stasiuk & Janette Brezinová & Anna Guzanová, 2019. "Mathematical Modeling of Unsteady Gas Transmission System Operating Conditions under Insufficient Loading," Energies, MDPI, vol. 12(7), pages 1-14, April.
    10. An, Jinyu & Peng, Shini, 2018. "Prediction and verification of risk loss cost for improved natural gas network layout optimization," Energy, Elsevier, vol. 148(C), pages 1181-1190.

    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. 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.
    2. Liang, Yingzong & Hui, Chi Wai, 2018. "Convexification for natural gas transmission networks optimization," Energy, Elsevier, vol. 158(C), pages 1001-1016.
    3. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    4. 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.
    5. Conrado Borraz-Sánchez & Russell Bent & Scott Backhaus & Hassan Hijazi & Pascal Van Hentenryck, 2016. "Convex Relaxations for Gas Expansion Planning," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 645-656, November.
    6. 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.
    7. Tianhu Deng & Yong Liang & Shixuan Zhang & Jingze Ren & Shuyi Zheng, 2019. "A Dynamic Programming Approach to Power Consumption Minimization in Gunbarrel Natural Gas Networks with Nonidentical Compressor Units," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 593-611, July.
    8. Frédéric Babonneau & Yurii Nesterov & Jean-Philippe Vial, 2012. "Design and Operations of Gas Transmission Networks," Operations Research, INFORMS, vol. 60(1), pages 34-47, February.
    9. Ralf Lenz & Kai Helge Becker, 2022. "Optimization of capacity expansion in potential-driven networks including multiple looping: a comparison of modelling approaches," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 179-224, March.
    10. Pantoš, Miloš, 2011. "Market-based congestion management in electric power systems with increased share of natural gas dependent power plants," Energy, Elsevier, vol. 36(7), pages 4244-4255.
    11. Jesco Humpola & Armin Fügenschuh, 2015. "Convex reformulations for solving a nonlinear network design problem," Computational Optimization and Applications, Springer, vol. 62(3), pages 717-759, December.
    12. Mengying Xue & Tianhu Deng & Dingzhi Liu, 2016. "CNPC Uses an Iterative Two-Stage Convex Relaxation Approach to Operate Natural Gas Pipelines," Interfaces, INFORMS, vol. 46(6), pages 533-546, December.
    13. Sergei Schreider & Jonathan Plummer & Daniel McInnes & Boris Miller, 2015. "Sensitivity analysis of gas supply optimization models," Annals of Operations Research, Springer, vol. 226(1), pages 565-588, March.
    14. Jingkuan Han & Yingjun Xu & Dingzhi Liu & Yanfang Zhao & Zhongde Zhao & Shuhui Zhou & Tianhu Deng & Mengying Xue & Junchi Ye & Zuo-Jun Max Shen, 2019. "Operations Research Enables Better Planning of Natural Gas Pipelines," Interfaces, INFORMS, vol. 49(1), pages 23-39, January.
    15. Mikolajková, Markéta & Haikarainen, Carl & Saxén, Henrik & Pettersson, Frank, 2017. "Optimization of a natural gas distribution network with potential future extensions," Energy, Elsevier, vol. 125(C), pages 848-859.
    16. Yijiang Li & Santanu S. Dey & Nikolaos V. Sahinidis, 2024. "A reformulation-enumeration MINLP algorithm for gas network design," Journal of Global Optimization, Springer, vol. 90(4), pages 931-963, December.
    17. Jesco Humpola & Felipe Serrano, 2017. "Sufficient pruning conditions for MINLP in gas network design," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 239-261, March.
    18. Hamedi, Maryam & Zanjirani Farahani, Reza & Husseini, Mohammad Moattar & Esmaeilian, Gholam Reza, 2009. "A distribution planning model for natural gas supply chain: A case study," Energy Policy, Elsevier, vol. 37(3), pages 799-812, March.
    19. Jesco Humpola & Armin Fügenschuh & Thorsten Koch, 2016. "Valid inequalities for the topology optimization problem in gas network design," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(3), pages 597-631, July.
    20. Boukouvala, Fani & Misener, Ruth & Floudas, Christodoulos A., 2016. "Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO," European Journal of Operational Research, Elsevier, vol. 252(3), pages 701-727.

    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:eee:appene:v:147:y:2015:i:c:p:536-555. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.