Skip to main content

Advertisement

SpringerLink
Log in

Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

A constant development of gas utilization in domestic households, industry, and power plants has slowly transformed gaseous petrol into a noteworthy wellspring of energy. Supply and transportation planning of liquefied natural gas (LNG) need a great attention from the management of the supply chain to provide a significant development of gas trading. Therefore, this paper addresses a robust mixed-integer linear programming model for LNG sales planning over a given time horizon aiming to minimize the costs of the vendor. Since the parameter of the manufacturer supply has an uncertain nature in the real world, and this parameter is regarded to be interval-based uncertain. To validate the model, various illustrative examples are solved using CPLEX solver of GAMS software under different uncertainty levels. Furthermore, a novel metaheuristic algorithm, namely cuckoo optimization algorithm (COA), is designed to solve the problem efficiently. The obtained comparison results demonstrate that the proposed COA can generate high-quality solutions. Furthermore, the comparison results of the deterministic and robust models are evaluated, and sensitivity analyses are performed on the main parameters to provide the concluding remarks and managerial insights of the research. Finally, a comparison evaluation is done between the total vendor profit and the robustness cost to find the optimal robustness level.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Andersson H, Christiansen M, Fagerholt K (2010) Transportation planning and inventory management in the LNG supply chain. In: Energy, natural resources and environmental economics. Springer, Berlin, Heidelberg, pp 427–439

  • Babaee Tirkolaee E, Abbasian P, Soltani M, Ghaffarian SA (2019) Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: a case study. Waste Manag Res 37(1_suppl):4–13

    Article  Google Scholar 

  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769–805

    Article  MathSciNet  MATH  Google Scholar 

  • Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper Res Lett 25(1):1–13

    Article  MathSciNet  MATH  Google Scholar 

  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88(3):411–424

    Article  MathSciNet  MATH  Google Scholar 

  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization, vol 28. Princeton University Press, Princeton

    Book  MATH  Google Scholar 

  • Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program 98(1–3):49–71

    Article  MathSciNet  MATH  Google Scholar 

  • Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

    Article  MathSciNet  MATH  Google Scholar 

  • Biresselioglu ME, Demir MH, Kandemir C (2012) Modeling Turkey’s future LNG supply security strategy. Energy Policy 46:144–152

    Article  Google Scholar 

  • Bittante A, Jokinen R, Pettersson F, Saxén H (2015) Optimization of LNG supply chain. In: Computer aided chemical engineering, vol 37. Elsevier, pp 779–784

  • Bittante A, Pettersson F, Saxén H (2018) Optimization of a small-scale LNG supply chain. Energy 148:79–89

    Article  Google Scholar 

  • Chaudhry SS, Forst FG, Zydiak JL (1993) Vendor selection with price breaks. Eur J Oper Res 70(1):52–66

    Article  MATH  Google Scholar 

  • Cho J, Lim GJ, Kim SJ, Biobaku T (2018) Liquefied natural gas inventory routing problem under uncertain weather conditions. Int J Prod Econ 204:18–29

    Article  Google Scholar 

  • Cogan JP Jr (2006) Contracting practices evolve for new global LNG trade. Oil Gas Energy Law J 4(1):14–17

    MathSciNet  Google Scholar 

  • Davoodi SMR, Goli A (2019) An integrated disaster relief model based on covering tour using hybrid Benders decomposition and variable neighborhood search: application in the Iranian context. Comput Ind Eng 130:370–380

    Article  Google Scholar 

  • Global Energy Statistical Yearbook (2018) https://yearbook.enerdata.net/natural-gas/gas-consumption-data.html. Accessed Dec 2018

  • Goli A, Aazami A, Jabbarzadeh A (2018) Accelerated cuckoo optimization algorithm for capacitated vehicle routing problem in competitive conditions. Int J Artif Intell 16(1):88–112

    Google Scholar 

  • Goli A, Tirkolaee EB, Malmir B, Bian GB, Sangaiah AK (2019) A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand. Computing. https://doi.org/10.1007/s00607-018-00692-2

    Article  MathSciNet  Google Scholar 

  • Hosseinabadi AAR, Tirkolaee EB (2018) A gravitational emulation local search algorithm for task scheduling in multi-agent system. Int J Appl Optim Stud 1(1):11–24

    Google Scholar 

  • Jokinen R, Pettersson F, Saxén H (2015) An MILP model for optimization of a small-scale LNG supply chain along a coastline. Appl Energy 138:423–431

    Article  Google Scholar 

  • Khalilpour R, Karimi IA (2011) Selection of liquefied natural gas (LNG) contracts for minimizing procurement cost. Ind Eng Chem Res 50(17):10298–10312

    Article  Google Scholar 

  • Khalilpour R, Karimi IA (2012) Contract selection under uncertainty: LNG buyers’ perspective. In: Computer aided chemical engineering, vol 31. Elsevier, pp 1487–1491

  • Khan MS, Karimi IA, Wood DA (2017) Retrospective and future perspective of natural gas liquefaction and optimization technologies contributing to efficient LNG supply: a review. J Nat Gas Sci Eng 45:165–188

    Article  Google Scholar 

  • Kim J, Seo Y, Chang D (2016) Economic evaluation of a new small-scale LNG supply chain using liquid nitrogen for natural-gas liquefaction. Appl Energy 182:154–163

    Article  Google Scholar 

  • Kumar S, Kwon HT, Choi KH, Cho JH, Lim W, Moon I (2011) Current status and future projections of LNG demand and supplies: a global prospective. Energy Policy 39(7):4097–4104

    Article  Google Scholar 

  • Li X, Armagan E, Tomasgard A, Barton PI (2011) Stochastic pooling problem for natural gas production network design and operation under uncertainty. AIChE J 57(8):2120–2135

    Article  Google Scholar 

  • Moore DL, Fearon HE (1973) Computer-assisted decision-making in purchasing. J Purch 9(4):5–25

    Article  Google Scholar 

  • Moreira MCO, Cordeau JF, Costa AM, Laporte G (2015) Robust assembly line balancing with heterogeneous workers. Comput Ind Eng 88:254–263

    Article  Google Scholar 

  • Msakni MK, Haouari M (2018) Short-term planning of liquefied natural gas deliveries. Transp Res Part C Emerg Technol 90:393–410

    Article  Google Scholar 

  • Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264–281

    Article  MathSciNet  MATH  Google Scholar 

  • Narasimhan R, Stoynoff K (1986a) Optimizing aggregate procurement allocation decisions. J Purch Mater Manag 22(1):23–30

    Google Scholar 

  • Narasimhan R, Stoynoff LK (1986b) Optimizing aggregate procurement allocation decisions. J Purch Mater Manag 22(1):23–30

    Google Scholar 

  • Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518

    Article  Google Scholar 

  • Rosenthal EC, Zydiak JL, Chaudhry SS (1995) Vendor selection with bundling. Decis Sci 26(1):35–48

    Article  Google Scholar 

  • Sadrian AA, Yoon YS (1994) A procurement decision support system in business volume discount environments. Oper Res 42(1):14–23

    Article  Google Scholar 

  • Saldarriaga-Cortés C, Salazar H, Moreno R, Jiménez-Estévez G (2019) Stochastic planning of electricity and gas networks: an asynchronous column generation approach. Appl Energy 233:1065–1077

    Article  Google Scholar 

  • Sheehan J (2009) Massive milestone Qatar LNG project goes forward. J Petrol Technol 61(12):31–32

    Article  Google Scholar 

  • Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059

    Article  Google Scholar 

  • Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154–1157

    Article  MathSciNet  MATH  Google Scholar 

  • Tirkolaee EB, Mahdavi I, Esfahani MMS (2018) A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Manag 76:138–146

    Article  Google Scholar 

  • Tirkolaee EB, Goli A, Hematian M, Sangaiah AK, Han T (2019) Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms. Computing. https://doi.org/10.1007/s00607-018-00693-1

    Article  MathSciNet  Google Scholar 

  • Werner A, Uggen KT, Fodstad M, Lium AG, Egging R (2014) Stochastic mixed-integer programming for integrated portfolio planning in the LNG supply chain. Energy J 35:79–97

    Article  Google Scholar 

  • Zhang H, Liang Y, Liao Q, Yan X, Shen Y, Zhao Y (2017) A three-stage stochastic programming method for LNG supply system infrastructure development and inventory routing in demanding countries. Energy 133:424–442

    Article  Google Scholar 

  • Zimberg B, Testuri CE, Ferrari G (2019) Stochastic modeling of fuel procurement for electricity generation with contractual terms and logistics constraints. Comput Chem Eng 123:49–63

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, Vellore Institute of Technology (VIT), Vellore, 632014, India

    Arun Kumar Sangaiah

  2. Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

    Erfan Babaee Tirkolaee

  3. Department of Industrial Engineering, Yazd University, Yazd, Iran

    Alireza Goli & Saeed Dehnavi-Arani

Authors
  1. Arun Kumar Sangaiah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erfan Babaee Tirkolaee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alireza Goli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saeed Dehnavi-Arani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arun Kumar Sangaiah.

Ethics declarations

Conflict of interest

The author declares that he has no conflicts of interest.

Additional information

Communicated by Mu-Yen Chen.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sangaiah, A.K., Tirkolaee, E.B., Goli, A. et al. Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem. Soft Comput 24, 7885–7905 (2020). https://doi.org/10.1007/s00500-019-04010-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04010-6

Keywords

Search

Navigation