IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v282y2023ics0360544223022508.html
   My bibliography  Save this article

Operational optimization of large-scale thermal constrained natural gas pipeline networks: A novel iterative decomposition approach

Author

Listed:
  • Wang, Guotao
  • Zhao, Wei
  • Qiu, Rui
  • Liao, Qi
  • Lin, Zhenjia
  • Wang, Chang
  • Zhang, Haoran

Abstract

Operation optimization is an effective but quite challenging way to reduce the energy consumption of large-scale pipeline networks. The thermal-hydraulic performance of natural gas, combined with the detailed constraints of compressors, creates many nonlinear constraints that make optimization models difficult to solve. Previous studies aimed at optimizing large-scale natural gas pipeline networks have often simplified multiple compressors into a single compressor station and ignored the operating envelopes of centrifugal compressors. This oversimplification can lead to solutions that deviate from reality. To address this issue, this paper presents an optimization model that is more practical to real-world scenarios. The model incorporates thermal-hydraulic constraints, reverse processes, and detailed constraints of compressors, including the operating envelopes of centrifugal compressors. To solve the Mixed Integer Nonlinear Programming (MINLP) model, an iterative four-stage decomposition algorithm is proposed. The proposed model and algorithm are verified by three large-scale natural gas pipeline networks, demonstrating advantages in solving time and scalability. Specifically, the solving time only requires 9.9 s for a pipeline network containing 406 nodes, even when considering the operating envelopes of centrifugal compressors. These characteristics of the model and algorithm enable them to be portable for similar problems and future research.

Suggested Citation

  • Wang, Guotao & Zhao, Wei & Qiu, Rui & Liao, Qi & Lin, Zhenjia & Wang, Chang & Zhang, Haoran, 2023. "Operational optimization of large-scale thermal constrained natural gas pipeline networks: A novel iterative decomposition approach," Energy, Elsevier, vol. 282(C).
    • Handle: RePEc:eee:energy:v:282:y:2023:i:c:s0360544223022508
    DOI: 10.1016/j.energy.2023.128856
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544223022508
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2023.128856?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. 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.
    2. D’Ambrosio, Claudia & Lodi, Andrea & Wiese, Sven & Bragalli, Cristiana, 2015. "Mathematical programming techniques in water network optimization," European Journal of Operational Research, Elsevier, vol. 243(3), pages 774-788.
    3. Wen, Kai & Lu, Yangfan & Lu, Meitong & Zhang, Wenwei & Zhu, Ming & Qiao, Dan & Meng, Fanpeng & Zhang, Jing & Gong, Jing & Hong, Bingyuan, 2022. "Multi-period optimal infrastructure planning of natural gas pipeline network system integrating flowrate allocation," Energy, Elsevier, vol. 257(C).
    4. Quinteros, Martin & Guignard, Monique & Weintraub, Andres & Llambias, Marc & Tapia, Camilo, 2019. "Optimizing the pipeline planning system at the national oil company," European Journal of Operational Research, Elsevier, vol. 277(2), pages 727-739.
    5. Xia Wu & Changjun Li & Yufa He & Wenlong Jia, 2018. "Operation Optimization of Natural Gas Transmission Pipelines Based on Stochastic Optimization Algorithms: A Review," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-18, April.
    6. Chen, Qian & Zuo, Lili & Wu, Changchun & Li, Yun & Hua, Kaixun & Mehrtash, Mahdi & Cao, Yankai, 2022. "Optimization of compressor standby schemes for gas transmission pipeline systems based on gas delivery reliability," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    7. Vieira, Bruno S. & Mayerle, Sérgio F. & Campos, Lucila M.S. & Coelho, Leandro C., 2020. "Optimizing drinking water distribution system operations," European Journal of Operational Research, Elsevier, vol. 280(3), pages 1035-1050.
    8. Wang, Guotao & Liao, Qi & Li, Zhengbing & Zhang, Haoran & Liang, Yongtu & Wei, Xuemei, 2022. "How does soaring natural gas prices impact renewable energy: A case study in China," Energy, Elsevier, vol. 252(C).
    9. Liang, Yingzong & Hui, Chi Wai, 2018. "Convexification for natural gas transmission networks optimization," Energy, Elsevier, vol. 158(C), pages 1001-1016.
    10. 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.
    11. Yu, Weichao & Huang, Weihe & Wen, Yunhao & Li, Yichen & Liu, Hongfei & Wen, Kai & Gong, Jing & Lu, Yanan, 2021. "An integrated gas supply reliability evaluation method of the large-scale and complex natural gas pipeline network based on demand-side analysis," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    12. 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.
    13. 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.
    14. Wei, Xintong & Qiu, Rui & Liang, Yongtu & Liao, Qi & Klemeš, Jiří Jaromír & Xue, Jinjun & Zhang, Haoran, 2022. "Roadmap to carbon emissions neutral industrial parks: Energy, economic and environmental analysis," Energy, Elsevier, vol. 238(PA).
    15. 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.
    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. 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. Wen, Kai & Lu, Yangfan & Lu, Meitong & Zhang, Wenwei & Zhu, Ming & Qiao, Dan & Meng, Fanpeng & Zhang, Jing & Gong, Jing & Hong, Bingyuan, 2022. "Multi-period optimal infrastructure planning of natural gas pipeline network system integrating flowrate allocation," Energy, Elsevier, vol. 257(C).
    3. 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.
    4. Yang, Kai & Hou, Lei & Man, Jianfeng & Yu, Qiaoyan & Li, Yu & Zhang, Xinru & Liu, Jiaquan, 2023. "Supply reliability analysis of natural gas pipeline network based on demand-side economic loss risk," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    5. 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.
    6. Zhang, Zhonglian & Yang, Xiaohui & Li, Moxuan & Deng, Fuwei & Xiao, Riying & Mei, Linghao & Hu, Zecheng, 2023. "Optimal configuration of improved dynamic carbon neutral energy systems based on hybrid energy storage and market incentives," Energy, Elsevier, vol. 284(C).
    7. Qiu, Rui & Zhang, Haoran & Wang, Guotao & Liang, Yongtu & Yan, Jinyue, 2023. "Green hydrogen-based energy storage service via power-to-gas technologies integrated with multi-energy microgrid," Applied Energy, Elsevier, vol. 350(C).
    8. Dawei Feng & Wenchao Xu & Xinyu Gao & Yun Yang & Shirui Feng & Xiaohu Yang & Hailong Li, 2023. "Carbon Emission Prediction and the Reduction Pathway in Industrial Parks: A Scenario Analysis Based on the Integration of the LEAP Model with LMDI Decomposition," Energies, MDPI, vol. 16(21), pages 1-15, October.
    9. Ghaddar, Bissan & Claeys, Mathieu & Mevissen, Martin & Eck, Bradley J., 2017. "Polynomial optimization for water networks: Global solutions for the valve setting problem," European Journal of Operational Research, Elsevier, vol. 261(2), pages 450-459.
    10. Yuancheng Lin & Honghua Yang & Linwei Ma & Zheng Li & Weidou Ni, 2021. "Low-Carbon Development for the Iron and Steel Industry in China and the World: Status Quo, Future Vision, and Key Actions," Sustainability, MDPI, vol. 13(22), pages 1-28, November.
    11. Shi, Mengshu & Wang, Weiye & Han, Yaxuan & Huang, Yuansheng, 2022. "Research on comprehensive benefit of hydrogen storage in microgrid system," Renewable Energy, Elsevier, vol. 194(C), pages 621-635.
    12. Shiono, Naoshi & Suzuki, Hisatoshi & Saruwatari, Yasufumi, 2019. "A dynamic programming approach for the pipe network layout problem," European Journal of Operational Research, Elsevier, vol. 277(1), pages 52-61.
    13. Wang, Bohong & Klemeš, Jiří Jaromír & Liang, Yongtu & Yuan, Meng & Zhang, Haoran & Liu, Jiayi, 2020. "Implementing hydrogen injection in coal-dominated regions: Supply chain optimisation and reliability analysis," Energy, Elsevier, vol. 201(C).
    14. Lijuan Zhang & Tatyana Ponomarenko, 2023. "Directions for Sustainable Development of China’s Coal Industry in the Post-Epidemic Era," Sustainability, MDPI, vol. 15(8), pages 1-32, April.
    15. Olatunji A. Shobande & Simplice A. Asongu, 2021. "The rise and fall of the energy-carbon Kuznets curve: Evidence from Africa," Working Papers 21/069, European Xtramile Centre of African Studies (EXCAS).
    16. Pecci, Filippo & Stoianov, Ivan & Ostfeld, Avi, 2021. "Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks," European Journal of Operational Research, Elsevier, vol. 295(2), pages 690-698.
    17. Gambella, Claudio & Ghaddar, Bissan & Naoum-Sawaya, Joe, 2021. "Optimization problems for machine learning: A survey," European Journal of Operational Research, Elsevier, vol. 290(3), pages 807-828.
    18. Caldarola, Fabio & Maiolo, Mario, 2021. "A mathematical investigation on the invariance problem of some hydraulic indices," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    19. 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.
    20. Anastasovski, Aleksandar, 2023. "What is needed for transformation of industrial parks into potential positive energy industrial parks? A review," Energy Policy, Elsevier, vol. 173(C).

    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:energy:v:282:y:2023:i:c:s0360544223022508. 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.journals.elsevier.com/energy .

    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.