An MILP model for optimization of a small-scale LNG supply chain along a coastline

The world energy demand is continuously increasing and natural gas is one of the strongest candidates to cover the growth. However, natural gas is unavailable in many energy intensive areas and the best way to introduce natural gas to new, scattered, areas is by transporting it as liquefied natural gas (LNG). LNG can be shipped from a large LNG import terminal to consumers through a network of smaller satellite terminals with a combination of sea- and land-based transports. Building up a small-scale supply chain network is expensive and capital intensive. This paper presents a mathematical model to aid in the supply chain design decisions by minimizing the total costs associated with fuel procurement. The use of the model is illustrated by a case study, where the optimal supply chain of LNG for covering certain parts of the energy requirements of a country is designed under different cost structures for LNG and for its land-based transportation.

[1]  Frode Rømo,et al.  LNGScheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain , 2010 .

[2]  Kjetil Fagerholt,et al.  A construction and improvement heuristic for a liquefied natural gas inventory routing problem , 2012, Comput. Ind. Eng..

[3]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[4]  Marielle Christiansen,et al.  A branch-price-and-cut method for a ship routing and scheduling problem with split loads , 2011, Comput. Oper. Res..

[5]  J. A. Bandoni,et al.  Supply chain optimization of large-scale continuous processes , 2005, Comput. Chem. Eng..

[6]  Kevin C. Furman,et al.  A maritime inventory routing problem: Practical approach , 2013, Comput. Oper. Res..

[7]  Kjetil Fagerholt,et al.  Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints , 2010, Annals of Operations Research.

[8]  Vikas Goel,et al.  Large neighborhood search for LNG inventory routing , 2012, J. Heuristics.

[9]  Kjetil Fagerholt,et al.  Vessel routing and scheduling under uncertainty in the liquefied natural gas business , 2013, Comput. Ind. Eng..

[10]  Marielle Christiansen,et al.  Discrete time and continuous time formulations for a short sea inventory routing problem , 2017 .

[11]  Faiz A. Al-Khayyal,et al.  Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model , 2005, Eur. J. Oper. Res..

[12]  Marielle Christiansen,et al.  Hybrid heuristics for a short sea inventory routing problem , 2014, Eur. J. Oper. Res..

[13]  Nilay Shah,et al.  Process industry supply chains: Advances and challenges , 2005, Comput. Chem. Eng..