The importance of natural gas as an energy source is increasing. Natural gas has traditionally been transported in pipelines, but ships are more efficient for transportation over long distances. When the gas is cooled down to liquid state it is called liquefied natural gas (LNG). The LNG supply chain consists of exploration, extraction, liquefaction, transportation, storage and regasification. Maritime transportation is a vital part of the LNG supply chain, and LNG is transported in special designed ships, LNG tankers. The demand for LNG tankers has increased considerably as the entire LNG industry continues to see strong growth. Hence, there is a great potential and need for optimization based decision support to manage the LNG fleet, liquefaction plants, and regasification terminals in this business.
Here, we are studying the LNG supply chain in close cooperation with a worldwide actor within the LNG business. This actor is responsible for the LNG supply chain management except the exploration and extraction.
We describe the real planning problem and present both an arc-flow and a path-flow model of the problem. Both models are tested and compared on instances motivated from the realworld problem. It is a very complex problem, so only small instances can be solved to optimality by these solution approaches.
- Supply Chain
- Destination Node
- Planning Horizon
- Maritime Transportation
- Supply Chain Optimization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Unable to display preview. Download preview PDF.
F. Al-Khayyal and S.-J. Hwang. Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model. European Journal of Operational Research, 176:106–130, 2007.
BP. BP Statistical Review of World Energy 2007. British Petroleum, 2007.
M. Christiansen. Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science, 33(1):3–14, 1999.
M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen. Maritime transportation. In C. Barnhart and G. Laporte, editors, Transportation, volume 14 of Handbooks in Operations Research and Management Science, pages 189–284. Elsevier Science, 2007.
M. Christiansen, K. Fagerholt, and D. Ronen. Ship routing and scheduling, status and perspectives. Transportation Science, 38(1):1–18, 2004.
Marielle Christiansen and Kjetil Fagerholt. Maritime inventory routing problems. Encyclopedia of Optimization, 2007. To appear. pp. 16.
G. Desaulniers, J. Desrosiers, A. Erdmann, M.M. Solomon, and F. Soumis. VRP with pickup and delivery. In P. Toth and D. Vigo, editors, The Vehicle Routing Problem, volume 9 of SIAM Monographs on Discrete Mathematics and Applications, pages 225–242. SIAM, Philadelphia, PA, 2002.
EIA. The Global Liquefied Natural Gas Market: Status and Outlook. Energy Information Administration, U.S. Department of Energy, 2003.
EIA. International Energy Outlook 2005. Energy Information Administration, U.S. Department of Energy, 2005.
IEA. Natural Gas Market Review 2007: Security in a globalising market to 2015. International Energy Agency, 2007.
Jan A. Persson and Maud Göthe-Lundgren. Shipment planning at oil refineries using column generation and valid inequalities. European Journal of Operational Research, 163(3):631–652, 2005.
David Ronen. Cargo ships routing and scheduling: Survey of models and problems. European Journal of Operational Research, 12(2):119–126, 1983.
David Ronen. Ship scheduling: The last decade. European Journal of Operational Research, 71(3):325–333, 1993.
Editors and Affiliations
Rights and permissions
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grønhaug, R., Christiansen, M. (2009). Supply Chain Optimization for the Liquefied Natural Gas Business. In: Nunen, J., Speranza, M., Bertazzi, L. (eds) Innovations in Distribution Logistics. Lecture Notes in Economics and Mathematical Systems, vol 619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92944-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92943-7
Online ISBN: 978-3-540-92944-4
eBook Packages: Business and EconomicsBusiness and Management (R0)