The liquefied natural gas infrastructure and tanker fleet sizing problem

Transportation Research Part E: Logistics and Transportation Review

Volumn 99, Issue , 2017, Pages 96-114

  Koza, David Franz ^a   Ropke, Stefan ^a   Boleda Molas, Anna ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b L'Oréal Danmark A S   (Denmark)

Author keywords

Liquefied natural gas as fuel in liner shipping; Maritime infrastructure planning; Mixed integer programming; Ship routing; Tanker fleet sizing

Indexed keywords

FLEET OPERATIONS; INTEGER PROGRAMMING; INVESTMENTS; SENSITIVITY ANALYSIS; SHIPS;

FLEET SIZING; INFRASTRUCTURE PLANNING; LINER SHIPPING; LIQUEFIED NATURAL GAS AS FUEL IN LINER SHIPPING; MARITIME INFRASTRUCTURE; MARITIME INFRASTRUCTURE PLANNING; MIXED-INTEGER PROGRAMMING; ROUTINGS; SHIP ROUTING; TANKER FLEET SIZING;

LIQUEFIED NATURAL GAS;

INFRASTRUCTURE PLANNING; INVESTMENT; LIQUEFIED NATURAL GAS; MARITIME TRANSPORTATION; TANKER SHIP; TRANSPORTATION INFRASTRUCTURE;

EID: 85011277921     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2017.01.003     Document Type: Article

References (38)

1. Al-Haidous, S., Msakni, M.K., Haouari, M., Optimal planning of liquefied natural gas deliveries. Transport. Res. Part C: Emerg. Technol. 69 (2016), 79–90.
2. Andersen, M.L., Clausen, N.B., Sames, P.C., 2013. Costs and Benefits of LNG as Ship Fuel for Container Vessels. Key Results from a GL and MAN Joint Study. Technical Report, Germanischer Lloyd, MAN Diesel & Turbo.
3. Andersson, H., Christiansen, M., Desaulniers, G., A new decomposition algorithm for a liquefied natural gas inventory routing problem. Int. J. Prod. Res. 54:2 (2016), 564–578.
4. Andersson, H., Christiansen, M., Desaulniers, G., Rakke, J.G., Creating annual delivery programs of liquefied natural gas. Optim. Eng., 2015, 1–18.
5. Andersson, H., Christiansen, M., Fagerholt, K., Transportation planning and inventory management in the LNG supply chain. Energy Nat. Res. Environ. Econ., 2010, 427–439.
6. Boleda Molas, A., 2015. Maritime Infrastructure Optimization. Master's Thesis, Technical University of Denmark, Lyngby, Denmark.
7. Christiansen, M., Fagerholt, K., Maritime inventory routing problems. Floudas, C.A., Pardalos, P.M., (eds.) Encyclopedia of Optimization, 2009, Springer, US, 1947–1955.
8. Chryssakis, C., Balland, O., Tvete, H.A., Brandsæter, A., 2014. Alternative Fuels for Shipping. DNV-GL Strategic Research & Innovation Position Paper. Technical Report, DNV-GL.
9. Delorme, L., Iglesias, A.S., Perez, S.A., 2005. Sloshing loads simulation in LNG tankers with SPH. In: International Conference on Computational Methods in Marine Engineering.
10. DNV-GL, 2014. Liquefied Natural Gas (LNG) Bunkering Study. Technical Report, DNV-GL.
11. Gate Terminal, 2014. LNG Break Bulk Project. < http://gate.nl/en/break-bulk/lng-break-bulk-project.html> (Online; accessed 20 August 2015).
12. Goel, V., Furman, K.C., Song, J.-H., El-Bakry, A.S., Large neighborhood search for LNG inventory routing. J. Heurist. 18:6 (2012), :821–848.
13. Goel, V., Slusky, M., van Hoeve, W.-J., Furman, K., Shao, Y., Constraint programming for LNG ship scheduling and inventory management. Euro. J. Oper. Res. 241:3 (2015), 662–673.
14. Grønhaug, R., Christiansen, M., Supply chain optimization for the liquefied natural gas business. Nunen, J.A., Speranza, M.G., Bertazzi, L., (eds.) Innovations in Distribution Logistics Lecture Notes in Economics and Mathematical Systems, vol. 619, 2009, Springer, Berlin, Heidelberg, 195–218.
15. Grønhaug, R., Christiansen, M., Desaulniers, G., Desrosiers, J., A branch-and-price method for a liquefied natural gas inventory routing problem. Transport. Sci. 44:3 (2010), 400–415.
16. Halvorsen-Weare, E.E., Fagerholt, K., Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann. Oper. Res. 203:1 (2013), 167–186.
17. Halvorsen-Weare, E.E., Fagerholt, K., Rönnqvist, M., Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput. Ind. Eng. 64:1 (2013), 290–301.
18. Hannula, S., Levander, O., Sipilä, T., 2006. LNG Cruise Ferry - A Truly Environmentally Sound Ship. Technical Report, Wärtsilä Corporation.
19. International Maritime Organization, 2008. Resolution MEPC.176(58). Amendments to the Annex of the Protocol of 1997 to Amend the International Convention for the Prevention of Pollution from Ships, 1973, As Modified by the Protocol of 1978 Relating Thereto (Revised MARPOL Annex VI).
20. Jokinen, R., Pettersson, F., SaxTn, H., An MILP model for optimization of a small-scale LNG supply chain along a coastline. Appl. Energy 138 (2015), 423–431.
21. Lloyd's Register, 2012. LNG-Fuelled Deep Sea Shipping. The Outlook for LNG Bunker and LNG-Fuelled Newbuild Demand up to 2025. Technical Report, Lloyd's Register.
22. Lloyd's Register, 2014. LNG Bunkering Infrastructure Survey 2014. Technical Report, Lloyd's Register.
23. Mutlu, F., Msakni, M.K., Yildiz, H., Sönmez, E., Pokharel, S., A comprehensive annual delivery program for upstream liquefied natural gas supply chain. Euro. J. Oper. Res. 250:1 (2016), 120–130.
24. Pantuso, G., Fagerholt, K., Hvattum, L.M., A survey on maritime fleet size and mix problems. Euro. J. Oper. Res. 235:2 (2014), 341–349 Maritime Logistics.
25. Papageorgiou, D.J., Cheon, M.-S., Nemhauser, G., Sokol, J., Approximate dynamic programming for a class of long-horizon maritime inventory routing problems. Transport. Sci. 49:4 (2015), 870–885.
26. Papageorgiou, D.J., Nemhauser, G.L., Sokol, J., Cheon, M.-S., Keha, A.B., MIRPLib - a library of maritime inventory routing problem instances: survey, core model, and benchmark results. Euro. J. Oper. Res. 235:2 (2014), 350–366 Maritime Logistics.
27. Psaraftis, H.N., Kontovas, C.A., Ship speed optimization: concepts, models and combined speed-routing scenarios. Transport. Res. Part C: Emerg. Technol. 44 (2014), 52–69.
28. Rakke, J.G., Andersson, H., Christiansen, M., Desaulniers, G., A new formulation based on customer delivery patterns for a maritime inventory routing problem. Transport. Sci. 49:2 (2015), 384–401.
29. Rakke, J.G., Stålhane, M., Moe, C.R., Christiansen, M., Andersson, H., Fagerholt, K., Norstad, I., A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transport. Res. Part C: Emerg. Technol. 19:5 (2011), 896–911 Freight Transportation and Logistics (selected papers from ODYSSEUS 2009 - the 4th International Workshop on Freight Transportation and Logistics).
30. Rozmarynowska, M., Oldakowski, B., 2012. Implications of New Regulation Regarding Sulphur Content in Ship's Fuel on Maritime Transport Sector within Baltic Sea Region. Technical Report, TransBaltic Project, Baltic Ports Organization.
31. RS Platou Economic Research AS, 2015. RS Platou Monthly April 2015. Technical Report, RS Platou Economic Research AS.
32. Shao, Y., Furman, K.C., Goel, V., Hoda, S., A hybrid heuristic strategy for liquefied natural gas inventory routing. Transport. Res. Part C: Emerg. Technol. 53 (2015), 151–171.
33. Stålhane, M., Rakke, J.G., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K., A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Ind. Eng. 62:1 (2012), 245–255.
34. Stopford, M., Maritime Economics 3e. 2009, Routledge.
35. United Arab Shipping Company, 2014. UASC Names First Ever LNG-Ready Ultra Large Container Vessel at HHI Shipyard in Ulsan.
36. Vidal, C.J., Goetschalckx, M., Strategic production-distribution models: a critical review with emphasis on global supply chain models. Euro. J. Oper. Res. 98:1 (1997), 1–18.
37. Westney, R., The Engineer's Cost Handbook: Tools for Managing Project Costs. 1997, Dekker.
38. Wood, D.A., A review and outlook for the global LNG trade. J. Nat. Gas Sci. Eng. 9 (2012), 16–27.