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

  • Arun Kumar SangaiahEmail author
  • Erfan Babaee Tirkolaee
  • Alireza Goli
  • Saeed Dehnavi-Arani


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.


LNG supply Liquefied gas sales planning Robust optimization Cuckoo optimization algorithm (COA) Optimal robustness level 


Compliance with ethical standards

Conflict of interest

The author declares that he has no conflicts of interest.


  1. 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–439Google Scholar
  2. 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–13CrossRefGoogle Scholar
  3. Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769–805MathSciNetzbMATHCrossRefGoogle Scholar
  4. Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper Res Lett 25(1):1–13MathSciNetzbMATHCrossRefGoogle Scholar
  5. Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88(3):411–424MathSciNetzbMATHCrossRefGoogle Scholar
  6. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization, vol 28. Princeton University Press, PrincetonzbMATHCrossRefGoogle Scholar
  7. Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program 98(1–3):49–71MathSciNetzbMATHCrossRefGoogle Scholar
  8. Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53MathSciNetzbMATHCrossRefGoogle Scholar
  9. Biresselioglu ME, Demir MH, Kandemir C (2012) Modeling Turkey’s future LNG supply security strategy. Energy Policy 46:144–152CrossRefGoogle Scholar
  10. 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–784Google Scholar
  11. Bittante A, Pettersson F, Saxén H (2018) Optimization of a small-scale LNG supply chain. Energy 148:79–89CrossRefGoogle Scholar
  12. Chaudhry SS, Forst FG, Zydiak JL (1993) Vendor selection with price breaks. Eur J Oper Res 70(1):52–66zbMATHCrossRefGoogle Scholar
  13. 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–29CrossRefGoogle Scholar
  14. Cogan JP Jr (2006) Contracting practices evolve for new global LNG trade. Oil Gas Energy Law J 4(1):14–17MathSciNetGoogle Scholar
  15. 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–380CrossRefGoogle Scholar
  16. Global Energy Statistical Yearbook (2018) Accessed Dec 2018
  17. 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–112Google Scholar
  18. 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. MathSciNetCrossRefGoogle Scholar
  19. 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–24Google Scholar
  20. 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–431CrossRefGoogle Scholar
  21. Khalilpour R, Karimi IA (2011) Selection of liquefied natural gas (LNG) contracts for minimizing procurement cost. Ind Eng Chem Res 50(17):10298–10312CrossRefGoogle Scholar
  22. Khalilpour R, Karimi IA (2012) Contract selection under uncertainty: LNG buyers’ perspective. In: Computer aided chemical engineering, vol 31. Elsevier, pp 1487–1491Google Scholar
  23. 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–188CrossRefGoogle Scholar
  24. 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–163CrossRefGoogle Scholar
  25. 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–4104CrossRefGoogle Scholar
  26. 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–2135CrossRefGoogle Scholar
  27. Moore DL, Fearon HE (1973) Computer-assisted decision-making in purchasing. J Purch 9(4):5–25CrossRefGoogle Scholar
  28. Moreira MCO, Cordeau JF, Costa AM, Laporte G (2015) Robust assembly line balancing with heterogeneous workers. Comput Ind Eng 88:254–263CrossRefGoogle Scholar
  29. Msakni MK, Haouari M (2018) Short-term planning of liquefied natural gas deliveries. Transp Res Part C Emerg Technol 90:393–410CrossRefGoogle Scholar
  30. Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264–281MathSciNetzbMATHCrossRefGoogle Scholar
  31. Narasimhan R, Stoynoff K (1986a) Optimizing aggregate procurement allocation decisions. J Purch Mater Manag 22(1):23–30Google Scholar
  32. Narasimhan R, Stoynoff LK (1986b) Optimizing aggregate procurement allocation decisions. J Purch Mater Manag 22(1):23–30Google Scholar
  33. Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518CrossRefGoogle Scholar
  34. Rosenthal EC, Zydiak JL, Chaudhry SS (1995) Vendor selection with bundling. Decis Sci 26(1):35–48CrossRefGoogle Scholar
  35. Sadrian AA, Yoon YS (1994) A procurement decision support system in business volume discount environments. Oper Res 42(1):14–23CrossRefGoogle Scholar
  36. 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–1077CrossRefGoogle Scholar
  37. Sheehan J (2009) Massive milestone Qatar LNG project goes forward. J Petrol Technol 61(12):31–32CrossRefGoogle Scholar
  38. Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059CrossRefGoogle Scholar
  39. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154–1157MathSciNetzbMATHCrossRefGoogle Scholar
  40. 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–146CrossRefGoogle Scholar
  41. 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. MathSciNetCrossRefGoogle Scholar
  42. 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–97CrossRefGoogle Scholar
  43. 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–442CrossRefGoogle Scholar
  44. 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–63CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computing Science and EngineeringVellore Institute of Technology (VIT)VelloreIndia
  2. 2.Department of Industrial EngineeringMazandaran University of Science and TechnologyBabolIran
  3. 3.Department of Industrial EngineeringYazd UniversityYazdIran

Personalised recommendations