1. bookVolume 22 (2021): Issue 1 (February 2021)
Journal Details
First Published
20 Mar 2000
Publication timeframe
4 times per year
access type Open Access

Inventory Routing Analysis for Maritime LNG Supply of German Ports

Published Online: 22 Feb 2021
Page range: 67 - 86
Journal Details
First Published
20 Mar 2000
Publication timeframe
4 times per year

After the implementation of Emission Control Areas (ECA) in Northern Europe in 2015, ship operators have to decide for new compliance methods. Among different abatement technologies, also the use of LNG as maritime fuel is one option. Hence, the number of LNG-fueled vessels plying in North Sea and Baltic Sea is growing, so ports have to cope with the increasing demand for LNG. Until now, German ports have been a little bit delayed in the installation of LNG infrastructure. Currently, a new LNG-terminal at Brunsbüttel, the western entrance to the Kiel Canal, is under construction.


1. Archetti, C., Bertazzi L., Laporte G., Speranza M. G. (2007) A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem. Transportation Science, 41(3), 382-391, DOI: 10.1287/trsc.1060.0188.Search in Google Scholar

2. Atari, S., Bakkar, Y., Olaniyi, E.O., Prause, G. (2019) Real options analysis of abatement investments for sulphur emission control areas compliance. Journal of Entrepreneurship and Sustainability Issues, 6 (3), 1062−1086, DOI: 10.9770/jesi.2019.6.3(1).Search in Google Scholar

3. Atari, S., Prause, G. (2018) Risk Assessment of Emission Abatement Technologies for Clean Shipping. Lecture Notes in Networks and Systems; 36, 93-101, Springer, Berlin, DOI: 10.1007/978-3-319-74454-4-9.Search in Google Scholar

4. Bektaş, T., Demir, E., Laporte G. (2016) Green Vehicle Routing. Green Transportation Logistics, 226, 243-265, Springer, DOI: 10.1007/978-3-319-17175-3_7.Search in Google Scholar

5. Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I. (2016) The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300-313, DOI: 10.1016/j.cie.2015.12.007.Search in Google Scholar

6. Bünger, U., Landinger, H., Weindorf, W., Wurster, R., Zerhusen, J., Zittel, W. (2016) Vergleich von CNG und LNG zum Einsatz in LKW im Fernverkehr. Retrieved from: http://www.lbst.de/ressources/docs2016/1605_CNG_LNG_Endbericht_public.pdf, accessed 05.03.2020.Search in Google Scholar

7. Campbell, A. M., Savelsbergh M. W. P. (2004) A Decomposition Approach for the Inventory-Routing Problem. Transportation Science, 38 (4), 488-502, DOI: 10.1287/trsc.1030.0054.Search in Google Scholar

8. Cefic (2011) ECTA: Guidelines for Measuring and Managing CO2 Emission from Freight Transport Operations.Search in Google Scholar

9. Cheng, C., Qi, M., Wang, X., Zhang, Y. (2016) Multi-period inventory routing problem under carbon emission regulations. International Journal of Production Economics, 182, 263-275, DOI: 10.1016/j.ijpe.2016.09.001.Search in Google Scholar

10. Comité National Routier (2016) 2016 social synthesis of CNR’s European studies. CNR Publications, Retrieved from: http://www.cnr.fr/en/CNR-Publications/2016-social-synthesis-of-CNR-s-European-studies, accessed 05.03.2020.Search in Google Scholar

11. Daduna, J., Prause, G. (2017) The Baltic Sea as a maritime highway in inter-national multimodal transport, In: Doerner, K., Ljubic, I., Pflug, G., Tragler, G. (Eds.) (2015) Operations Research Proceedings 2015, 189−194, Springer-Verlag, DOI: 10.1007/978-3-319-42902-1.Search in Google Scholar

12. Dantzig, G., Fulkerson, R., Johnson, S. (1954) Solution of a Large-Scale Traveling-Salesman Problem. Journal of the Operations Research Society of America, 2(4), 393-410, DOI: 10.1287/opre.2.4.393.Search in Google Scholar

13. De, A., Kumar, S. K., Gunasekaran, A., Tiwari, M. K. (2017) Sustainable maritime inventory routing problem with time window constraints. Engineering Applications of Artificial Intelligence, 61, 77-95, DOI: 10.1016/j.engappai.2017.02.012.Search in Google Scholar

14. Desrochers, M., Desrosiers, J., Solomon, M. (1992) A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research, 40(2), 342-354, DOI: 10.1287/opre.40.2.342.Search in Google Scholar

15. ECG (2020) Bunker Prices. The Association of European Vehicle Logistics, Retrieved from: http://ecgassociation.eu/Publications-Reports/General/Fuel-Prices/Bunker-Prices, accessed 06.03.2020.Search in Google Scholar

16. Enagás (2016) The LNG storage business and associated costs, Enagás Gas Assets General Management, Retrieved from: http://www.gainnprojects.eu/wp-content/uploads/2016/01/3.2.-The-LNG-Storage-Business-and-Associated-Costs-A%CC%81ngel-Rojo-ENAGA%CC%81S.pdf, accessed 05.03.2020.Search in Google Scholar

17. Gendreau, M., Hertz, A., Laporte, G. (1994) A Tabu Search Heuristic for the Vehicle Routing Problem. Management Science, 40(10), 1276-1290, DOI: 10.1287/mnsc.40.10.1276.Search in Google Scholar

18. Gleixner, A., Bastubbe, M., Eifler, L., Gally, T., Gamrath, G., Gottwald, R. L., Hendel, G., Hojny, C., Koch, T., Lübbecke, M. E., Maher, S. J., Miltenberger, M., Müller, B., Pfetsch, M. E., Puchert, C., Rehfeldt, D., Schlösser, F., Schubert, C., Serrano, F., Shinano, Y., Viernickel, J. M., Walter, M., Wegscheider, F., Witt, J. T., Witzig, J. (2018) The SCIP Optimization Suite 6.0. Optimization Online. Retrieved from: http://www.optimization-online.org/DB_HTML/2018/07/6692.html.Search in Google Scholar

19. Hiermann, G., Puchinger, J., Ropke, S., Hartl, R. F. (2016) The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations. European Journal of Operational Research, 252(3), 995-1018, DOI: 10.1016/j.ejor.2016.01.038.Search in Google Scholar

20. Kleywegt, A. J., Nori, V. S., Savelsbergh, M. W. P. (2002) The Stochastic Inventory Routing Problem with Direct Deliveries. Transportation Science, 36(1), 94-118, DOI: 10.1287/trsc. in Google Scholar

21. Lalla-Ruiz, E., Expósito-Izquierdo, C., Taheripour, S., Voß, S. (2016) An improved formulation for the multi-depot open vehicle routing problem. OR Spectrum, 38(1), 175-187, DOI: 10.1007/s00291-015-0408-9.Search in Google Scholar

22. Laporte, G. (1992) The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3), 345-358, DOI: 10.1016/0377-2217(92)90192-C.Search in Google Scholar

23. LNG Density Calculator (2019). Retrieved from: https://www.unitrove.com/engineering/tools/gas/liquefied-natural-gas-density, accessed 05.03.2020.Search in Google Scholar

24. MAN (2019) Propulsion of 7,000-10,000 dwt Small Tanker, MAN Diesel & Turbo. Retrieved from: https://marine.man-es.com/docs/librariesprovider6/technical-papers/propulsion-of-7-000-10-000-dwt-small-tanker.pdf?sfvrsn=16, accessed 05.03.2020.Search in Google Scholar

25. MarineTraffic (2019) Retrieved from: https://www.marinetraffic.com/, accessed 21.01.2019.Search in Google Scholar

26. MEG (2017). Potentialanalyse: LNG-Infrastruktur an der deutschen Nordseeküste unter Betrachtung besonders geeigneter Standorte, Merkel Energy GmbH. Retrieved from: https://www.ihk-oldenburg.de/blob/olihk24/geschaeftsfelder/unsereregion/Infrastruktur/downloads/3876688/b2730ac8bdcbfabd38805fcc714639ae/LNG-Studie-data.pdf, accessed 05.03.2020.Search in Google Scholar

27. Morales, F., Franco, C., Mendez-Giraldo, G. (2018) Dynamic inventory routing problem: Policies considering network disruptions. International Journal of Industrial Engineering Computations, 523-534, DOI: 10.5267/j.ijiec.2017.11.001.Search in Google Scholar

28. NOK (2020). Passagekosten Nord-Ostsee-Kanal. Retrieved from: http://www.kielkanal.de/html/passagekosten.html, accessed 05.03.2020.Search in Google Scholar

29. Olaniyi, E.O., Atari, S., Prause, G. (2018) Maritime energy contracting for clean shipping. Transport and Telecommunication, 19(1), 31−44, DOI: 10.2478/ttj-2018-0004.Search in Google Scholar

30. Olaniyi, E.O., Gerlitz, L. (2019) A LNG Maritime Energy Contracting Model. Entrepreneurship and Sustainability Issues, 7(1), forthcoming.Search in Google Scholar

31. OpenStreetMap (2020) Retrieved from: https://www.openstreetmap.de/, accessed 12.02.2020.Search in Google Scholar

32. Osman, I. H. (1993) Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, 41(4), 421-451, DOI: 10.1007/BF02023004.Search in Google Scholar

33. Otten, M., ‘t Hoen, M., den Boer, E. (2017) STREAM Freight Transport 2016. Retrieved from: https://www.cedelft.eu/publicatie/stream_freight_transport_2016/1855, accessed 12.02.2020.Search in Google Scholar

34. PBSL (2017) Analysis of Daily Vessel Costs, Pacific Basin Shipping Limited. Retrieved from: https://www.pacificbasin.com/upload/en/ir/financial_disclosure/report/2017/IR/06%20Analysis%20of%20Daily%20Vessel%20Costs.pdf, accessed 05.03.2020.Search in Google Scholar

35. Pochet, Y., Wolsey, L. (2006) Production Planning by Mixed Integer Programming. Springer Series in Operations Research and Financial Engineering, DOI: 10.1007/0-387-33477-7.Search in Google Scholar

36. Prause, G. (2014a) A Green Corridor Balanced Scorecard. Transport and Telecommunication, 15(4), 299−307.10.2478/ttj-2014-0026.Search in Google Scholar

37. Prause, G. (2014b) Sustainable Development of Logistics Clusters in Green Transport Corridors. Journal of Security and Sustainability Issues, 4(1), 59−68. DOI: 10.9770/jssi.2014.4.1(5).Search in Google Scholar

38. Prause, G., Olaniyi, E. O. (2019) A compliance cost analysis of the SECA regulation in the Baltic Sea. Entrepreneurship and Sustainability Issues, 6(4), 1907−1921, DOI: 10.9770/jesi.2019.6.4(26).Search in Google Scholar

39. Sea-distances (2019). Retrieved from: https://sea-distances.org, accessed at 12.02.2020.Search in Google Scholar

40. Soysal, M. (2016) Closed-loop Inventory Routing Problem for returnable transport items. Transportation Research Part D: Transport and Environment, 48, 31-45, DOI: 10.1016/j.trd.2016.07.001.Search in Google Scholar

41. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J. G. A. J. (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Computers & Operations Research, 89, 168-182, DOI: 10.1016/j.cor.2016.02.003.Search in Google Scholar

42. Staffell, I. (2011) The Energy and Fuel Data Sheet. Retrieved from: https://www.claverton-energy.com/wordpress/wp-content/uploads/2012/08/the_energy_and_fuel_data_sheet1.pdf, accessed 12.02.2020.Search in Google Scholar

43. Stopford, M. (2009) Maritime Economics, 3rd edition, Routledge.Search in Google Scholar

44. Van Anholt, R. G., Coelho, L. C., Laporte G., Vis I. F. A. (2016) An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines. Transportation Science, 50(3), 1077-1091, DOI: 10.1287/trsc.2015.0637.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo