IDEAS home Printed from https://ideas.repec.org/a/eee/enepol/v37y2009i3p799-812.html
   My bibliography  Save this article

A distribution planning model for natural gas supply chain: A case study

Author

Listed:
  • Hamedi, Maryam
  • Zanjirani Farahani, Reza
  • Husseini, Mohammad Moattar
  • Esmaeilian, Gholam Reza

Abstract

In this paper, a real-world case study of a natural gas supply chain is investigated. By using concepts related to natural gas industry and the relations among the components of transmission and distribution network, a six-level supply chain has been introduced and presented schematically. The defined supply chain is a single-objective, multi-period, and single-product problem that is formulated as a mixed integer non-linear programming model, which can easily be linearized. The objective of this model is to minimize direct or indirect distribution costs. There are six groups of constraints including capacity, input and output balancing, demand satisfaction, network flow continuity, and relative constraints to the required binary variables. The solution algorithm of the problem is hierarchical; in each step, one section of the problem is solved using an exact method; the outputs of this section are passed to the next relative section as inputs. Finally, it is shown that the problem has been solved in a reasonable time and desirable results are attained. The use of proposed model and its solution approach have been studied in two gas trunk lines, to present the priority of its cost saving.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:enepol:v:37:y:2009:i:3:p:799-812
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0301-4215(08)00584-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. 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.
    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. Chiang, Wen-Chyuan & Russell, Robert A., 2004. "Integrating purchasing and routing in a propane gas supply chain," European Journal of Operational Research, Elsevier, vol. 154(3), pages 710-729, May.
    4. Beamon, Benita M., 1998. "Supply chain design and analysis:: Models and methods," International Journal of Production Economics, Elsevier, vol. 55(3), pages 281-294, August.
    5. Farahani, Reza Zanjirani & Elahipanah, Mahsa, 2008. "A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain," International Journal of Production Economics, Elsevier, vol. 111(2), pages 229-243, February.
    6. Reuven R. Levary & Burton V. Dean, 1980. "A Natural Gas Flow Model under Uncertainty in Demand," Operations Research, INFORMS, vol. 28(6), pages 1360-1374, December.
    7. Benjamin, Julian, 1990. "An analysis of mode choice for shippers in a constrained network with applications to just-in-time inventory," Transportation Research Part B: Methodological, Elsevier, vol. 24(3), pages 229-245, June.
    8. Kabirian, Alireza & Hemmati, Mohammad Reza, 2007. "A strategic planning model for natural gas transmission networks," Energy Policy, Elsevier, vol. 35(11), pages 5656-5670, November.
    9. Guldmann, Jean-Michel & Wang, Fahui, 1999. "Optimizing the natural gas supply mix of local distribution utilities," European Journal of Operational Research, Elsevier, vol. 112(3), pages 598-612, February.
    10. 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. Emenike, Scholastica N. & Falcone, Gioia, 2020. "A review on energy supply chain resilience through optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    2. Woldeyohannes, Abraham Debebe & Woldemichael, Dereje Engida & Baheta, Aklilu Tesfamichael, 2016. "Sustainable renewable energy resources utilization in rural areas," Renewable and Sustainable Energy Reviews, Elsevier, vol. 66(C), pages 1-9.
    3. Odetayo, Babatunde & MacCormack, John & Rosehart, W.D. & Zareipour, Hamidreza, 2018. "A real option assessment of flexibilities in the integrated planning of natural gas distribution network and distributed natural gas-fired power generations," Energy, Elsevier, vol. 143(C), pages 257-272.
    4. Becerra-Fernandez, Mauricio & Cosenz, Federico & Dyner, Isaac, 2020. "Modeling the natural gas supply chain for sustainable growth policy," Energy, Elsevier, vol. 205(C).
    5. Davor Dujak, 2017. "Mapping Of Natural Gas Supply Chains: Literature Review," Business Logistics in Modern Management, Josip Juraj Strossmayer University of Osijek, Faculty of Economics, Croatia, vol. 17, pages 293-309.
    6. da Silva, Vinícius Oliveira & Relva, Stefania Gomes & Mondragon, Marcella & Mendes, André Bergsten & Nishimoto, Kazuo & Peyerl, Drielli, 2023. "Building Options for the Brazilian Pre-salt: A technical-economic and infrastructure analysis of offshore integration between energy generation and natural gas exploration," Resources Policy, Elsevier, vol. 81(C).
    7. Farahani, Mohsen & Rahmani, Donya, 2017. "Production and distribution planning in petroleum supply chains regarding the impacts of gas injection and swap," Energy, Elsevier, vol. 141(C), pages 991-1003.
    8. Mingqi Zhang & Meirong Su & Weiwei Lu & Chunhua Su, 2015. "An Assessment of the Security of China’s Natural Gas Supply System Using Two Network Models," Energies, MDPI, vol. 8(12), pages 1-16, December.
    9. Kumar, Sourabh & Barua, Mukesh Kumar, 2023. "Exploring the hyperledger blockchain technology disruption and barriers of blockchain adoption in petroleum supply chain," Resources Policy, Elsevier, vol. 81(C).
    10. Psarras, John, 2016. "Multicriteria decision support to evaluate potential long-term natural gas supply alternatives: The case of GreeceAuthor-Name: Androulaki, Stella," European Journal of Operational Research, Elsevier, vol. 253(3), pages 791-810.
    11. Üster, Halit & Dilaveroğlu, Şebnem, 2014. "Optimization for design and operation of natural gas transmission networks," Applied Energy, Elsevier, vol. 133(C), pages 56-69.
    12. Zarei, Javad & Amin-Naseri, Mohammad Reza, 2019. "An integrated optimization model for natural gas supply chain," Energy, Elsevier, vol. 185(C), pages 1114-1130.
    13. Khorramfar, Rahman & Mallapragada, Dharik & Amin, Saurabh, 2024. "Electric-gas infrastructure planning for deep decarbonization of energy systems," Applied Energy, Elsevier, vol. 354(PA).
    14. 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).
    15. Kumar, Sourabh & Barua, Mukesh Kumar, 2022. "A modeling framework and analysis of challenges faced by the Indian petroleum supply chain," Energy, Elsevier, vol. 239(PE).

    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. Psarras, John, 2016. "Multicriteria decision support to evaluate potential long-term natural gas supply alternatives: The case of GreeceAuthor-Name: Androulaki, Stella," European Journal of Operational Research, Elsevier, vol. 253(3), pages 791-810.
    2. repec:cty:dpaper:1464 is not listed on IDEAS
    3. Emenike, Scholastica N. & Falcone, Gioia, 2020. "A review on energy supply chain resilience through optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    4. 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.
    5. Olivier Massol, 2011. "A Cost Function for the Natural Gas Transmission Industry: Further Considerations," The Engineering Economist, Taylor & Francis Journals, vol. 56(2), pages 95-122.
    6. Ozelkan, Ertunga C. & D'Ambrosio, Alfred & Teng, S. Gary, 2008. "Optimizing liquefied natural gas terminal design for effective supply-chain operations," International Journal of Production Economics, Elsevier, vol. 111(2), pages 529-542, February.
    7. repec:cty:dpaper:10.1080/0013791x.2011.573615 is not listed on IDEAS
    8. Liang, Yingzong & Hui, Chi Wai, 2018. "Convexification for natural gas transmission networks optimization," Energy, Elsevier, vol. 158(C), pages 1001-1016.
    9. 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.
    10. 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).
    11. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    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. R. Navarro & H. Rojas & Izabelly S. De Oliveira & J. E. Luyo & Y. P. Molina, 2022. "Optimization Model for the Integration of the Electric System and Gas Network: Peruvian Case," Energies, MDPI, vol. 15(10), pages 1-32, May.

    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:enepol:v:37:y:2009:i:3:p:799-812. 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/locate/enpol .

    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.