Bibliometric Review of Route Optimization in Maritime Transportation: Environmental Sustainability and Operational Efficiency

Abstract

Route optimization in maritime transportation provides enormous cost saving and efficient resource allocation for companies. Shipping companies need to create an optimized route for shipping fleets. That is why route optimization has gained considerable and increasing attention in maritime transportation literature over the past few years. This research aims to identify the theoretical cornerstones, current research trends, and possible research avenues for future studies by reviewing 256 peer-reviewed route optimization articles in maritime transportation literature. For this purpose, first, theoretical cornerstones of route optimization in maritime transportation literature were examined by co-citation analysis and three clusters were identified: fleet routing and deployment; liner shipping rotation; and optimization of fuel consumption and vessel speeds. Second, current research trends of route optimization in maritime transportation literature were uncovered via bibliographic coupling analysis. The analysis results revealed that current research trends could be considered in four clusters: route planning; routing under different weather conditions; liner shipping network and service design; and environmental speed optimization. Finally, author-keyword analysis was performed to specify knowledge gaps and recommend future research areas.

Keywords

routing route optimization bibliometric review maritime transportation environmental sustainability sustainability and resilience air quality and greenhouse gas mitigation emissions and air quality management freight

Get full access to this article

View all access options for this article.

References

UNCTAD. Review of Maritime Transport. UNCTAD, RMT. United Nations Publications, New York, NY, 2018.

Lashgari

Akbari

A. A.

Nasersarraf

A New Model for Simultaneously Optimizing Ship Route, Sailing Speed, and Fuel Consumption in a Shipping Problem Under Different Price Scenarios. Applied Ocean Research, Vol. 113, 2021, p. 102725. https://doi.org/10.1016/j.apor.2021.102725.

Benford

A Simple Approach to Fleet Deployment. Maritime Policy and Management, Vol. 8, No. 4, 1981, pp. 223–228. https://doi.org/10.1080/03088838100000047.

Brown

G. G.

Graves

G. W.

Ronen

Scheduling Ocean Transportation of Crude Oil. Management Science, Vol. 33, No. 3, 1987, pp. 335–346. https://doi.org/10.1287/mnsc.33.3.335.

Perakis

A. N.

A Second Look at Fleet Deployment. Maritime Policy and Management, Vol. 12, No. 3, 1985, pp. 209–214. http://doi.org/10.1080/03088838500000027.

Perakis

A. N.

Jaramillo

D. I.

Fleet Deployment Optimization for Liner Shipping Part 1. Background, Problem Formulation and Solution Approaches. Maritime Policy and Management, Vol. 18, No. 3, 1991, pp. 183–200. http://doi.org/10.1080/03088839100000022.

Perakis

A. N.

Papadakis

Fleet Deployment Optimization Models. Part 1. Maritime Policy & Management, Vol. 14, No. 2, 1987, pp. 127–144. http://doi.org/10.1080/03088838700000015.

Perakis

A. N.

Papadakis

Fleet Deployment Optimization Models. Part 2. Maritime Policy & Management, Vol. 14, No. 2, 1987, pp. 145–155. http://doi.org/10.1080/03088838700000016.

Powell

B. J.

Perkins

A. N.

Fleet Deployment Optimization for Liner Shipping: An Integer Programming Model. Maritime Policy & Management, Vol. 24, No. 2, 1997, pp. 183–192. https://doi.org/10.1080/03088839700000069.

10.

Munim

Z. H.

Dushenko

Jimenez

V. J.

Shakil

M. H.

Imset

Big Data and Artificial Intelligence in the Maritime Industry: A Bibliometric Review and Future Research Directions. Maritime Policy & Management, Vol. 47, No. 5, 2020, pp. 577–597. https://doi.org/10.1080/03088839.2020.1788731.

11.

van Oorschot

J. A.

Hofman

Halman

J. I.

A Bibliometric Review of the Innovation Adoption Literature. Technological Forecasting and Social Change, Vol. 134, 2018, pp. 1–21. https://doi.org/10.1016/j.techfore.2018.04.032.

12.

Baker

D. R.

Citation Analysis: A Methodological Review. Social Work Research and Abstracts, Vol. 26, No. 3, 1990, pp. 3–10. https://doi.org/10.1093/swra/26.3.3.

13.

Tankard

J. W.

Chang

Jr, T. K.

Tsang

K. J.

Citation Networks as Indicators of Journalism Research Activity. Journalism Quarterly, Vol. 61, No. 1, 1984, pp. 89–124. https://doi.org/10.1177/107769908406100112.

14.

White

H. D.

Griffith

B. C.

Author Co-citation: A Literature Measure of Intellectual Structure. Journal of the American Society for information Science, Vol. 32, No. 3, 1981, pp. 163–171. https://doi.org/10.1002/asi.4630320302.

15.

Fagerholt

Johnsen

T. A.

Lindstad

Fleet Deployment in Liner Shipping: A Case Study. Maritime Policy & Management, Vol. 36, No. 5, 2009, pp. 397–409. https://doi.org/10.1080/03088830903187143.

16.

Bausch

D. O.

Brown

G. G.

Ronen

Scheduling Short-Term Marine Transport of Bulk Products. Maritime Policy & Management, Vol. 25, No. 4, 1998, pp. 335–348. https://doi.org/10.1080/03088839800000057.

17.

Brouer

B. D.

Alvarez

J. F.

Plum

C. E.

Pisinger

Sigurd

M. M.

A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design. Transportation Science, Vol. 48, No. 2, 2014, pp. 281–312. https://doi.org/10.1287/trsc.2013.0471.

18.

Norstad

Fagerholt

Laporte

Tramp Ship Routing and Scheduling With Speed Optimization. Transportation Research Part C: Emerging Technologies, Vol. 19, No. 5, 2011, pp. 853–865. https://doi.org/10.1016/j.trc.2010.05.001.

19.

Fagerholt

Ronen

Bulk Ship Routing and Scheduling: Solving Practical Problems may Provide Better Results. Maritime Policy & Management, Vol. 40, No. 1, 2013, pp. 48–64. https://doi.org/10.1080/03088839.2012.744481.

20.

Ronen

The Effect of Oil Price on the Optimal Speed of Ships. Journal of the Operational Research Society, Vol. 33, No. 11, 1982, pp. 1035–1040. https://doi.org/10.1057/jors.1982.215.

21.

Ronen

The Effect of Oil Price on Containership Speed and Fleet Size. Journal of the Operational Research Society, Vol. 62, No. 1, 2011, pp. 211–216. https://doi.org/10.1057/jors.2009.169.

22.

Hvattum

L. M.

Norstad

Fagerholt

Laporte

Analysis of an Exact Algorithm for the Vessel Speed Optimization Problem. Networks, Vol. 62, No. 2, 2013, pp. 132–135. https://doi.org/10.1002/net.21503.

23.

Psaraftis

H. N.

Kontovas

C. A.

Ship Speed Optimization: Concepts, Models and Combined Speed-Routing Scenarios. Transportation Research Part C: Emerging Technologies, Vol. 44, 2014, pp. 52–69. https://doi.org/10.1016/j.trc.2014.03.001.

24.

Fagerholt

Laporte

Norstad

Reducing Fuel Emissions by Optimizing Speed on Shipping Routes. Journal of the Operational Research Society, Vol. 61, No. 3, 2010, pp. 523–529. https://doi.org/10.1057/jors.2009.77.

25.

Song

D. P.

CO₂ Emission Comparison Between Direct and Feeder Liner Services: A Case Study of Asia–Europe Services Interfacing With the UK. International Journal of Sustainable Transportation, Vol. 6, No. 4, 2012, pp. 214–237. https://doi.org/10.1080/15568318.2011.586095.

26.

Lindstad

Asbjørnslett

B. E.

Strømman

A. H.

Reductions in Greenhouse Gas Emissions and Cost by Shipping at Lower Speeds. Energy Policy, Vol. 39, No. 6, 2011, pp. 3456–3464. https://doi.org/10.1016/j.enpol.2011.03.044.

27.

Psaraftis

H. N.

Kontovas

C. A.

Speed Models for Energy-Efficient Maritime Transportation: A Taxonomy and Survey. Transportation Research Part C: Emerging Technologies, Vol. 26, 2013, pp. 331–351. https://doi.org/10.1016/j.trc.2012.09.012.

28.

Agarwal

Ergun

Ö.

Ship Scheduling and Network Design for Cargo Routing in Liner Shipping. Transportation Science, Vol. 42. No. 2, 2008, pp. 175–196. https://doi.org/10.1287/trsc.1070.0205.

29.

Christiansen

Fagerholt

Nygreen

Ronen

Ship Routing and Scheduling in the New Millennium. European Journal of Operational Research, Vol. 228, No. 3, 2013, pp. 467–483. https://doi.org/10.1016/j.ejor.2012.12.002.

30.

Meng

Wang

Liner Shipping Service Network Design With Empty Container Repositioning. Transportation Research Part E: Logistics and Transportation Review, Vol. 47, No. 5, 2011, pp. 695–708. https://doi.org/10.1016/j.tre.2011.02.004.

31.

Mulder

Dekker

Methods for Strategic Liner Shipping Network Design. European Journal of Operational Research, Vol. 235, No. 2, 2014, pp. 367–377. https://doi.org/10.1016/j.ejor.2013.09.041.

32.

Reinhardt

L. B.

Pisinger

A Branch and Cut Algorithm for the Container Shipping Network Design Problem. Flexible Services and Manufacturing Journal, Vol. 24, No. 3, 2012, pp. 349–374. https://doi.org/10.1007/s10696-011-9105-4.

33.

Wang

Meng

Liner Ship Route Schedule Design With Sea Contingency Time and Port Time Uncertainty. Transportation Research Part B: Methodological, Vol. 46, No. 5, 2012, pp. 615–633. https://doi.org/10.1016/j.trb.2012.01.003.

34.

Wang

Meng

Liner Shipping Network Design With Deadlines. Computers & Operations Research, Vol. 41, 2014, pp. 140–149. https://doi.org/10.1016/j.tre.2013.10.006.

35.

Christiansen

Fagerholt

Ronen

Ship Routing and Scheduling: Status and Perspectives. Transportation Science, Vol. 38, No. 1, 2013, pp. 1–18. https://doi.org/10.1016/j.ejor.2012.12.002.

36.

Meng

Wang

Andersson

Thun

Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions. Transportation Science, Vol. 48, No. 2, 2014, pp. 265–280. https://doi.org/10.1287/trsc.2013.0461.

37.

Cariou

Is Slow Steaming a Sustainable Means of Reducing CO₂ Emissions From Container Shipping?

Transportation Research Part D: Transport and Environment, Vol. 16, No. 3, 2011, pp. 260–264. https://doi.org/10.1016/j.trd.2010.12.005.

38.

Stahlbock

Voß

Operations Research at Container Terminals: A Literature Update. OR Spectrum, Vol. 30, No. 1, 2008, pp. 1–52. https://doi.org/10.1007/s00291-007-0100-9.

39.

Andersson

Fagerholt

Hobbesland

Integrated Maritime Fleet Deployment and Speed Optimization: Case Study From RoRo Shipping. Computers & Operations Research, Vol. 55, 2015, pp. 233–240. https://doi.org/10.1016/j.cor.2014.03.017.

40.

Aydin

Lee

Mansouri

S. A.

Speed Optimization and Bunkering in Liner Shipping in the Presence of Uncertain Service Times and Time Windows at Ports. European Journal of Operational Research, Vol. 259, No. 1, 2017, pp. 143–154. https://doi.org/10.1016/j.ejor.2016.10.002.

41.

Dulebenets

M. A.

A Comprehensive Multi-Objective Optimization Model for the Vessel Scheduling Problem in Liner Shipping. International Journal of Production Economics, Vol. 196, 2018, pp. 293–318. https://doi.org/10.1016/j.ijpe.2017.10.027.

42.

Mamanduru

V. K. R.

Gunasekaran

Subramanian

Tiwari

M. K.

Composite Particle Algorithm for Sustainable Integrated Dynamic Ship Routing and Scheduling Optimization. Computers & Industrial Engineering, Vol. 96, 2016, pp. 201–215. https://doi.org/10.1016/j.cie.2016.04.002.

43.

Small

H. G.

Koenig

M. E.

Journal Clustering Using a Bibliographic Coupling Method. Information Processing & Management, Vol. 13, No. 5, 1977, pp. 277–288. https://doi.org/10.1016/0306-4573(77)90017-6.

44.

Mas-Tur

Roig-Tierno

Sarin

Haon

Sego

Belkhouja

Porter

Merigó

J. M.

Co-citation, Bibliographic Coupling and Leading Authors, Institutions and Countries in the 50 Years of Technological Forecasting and Social Change. Technological Forecasting and Social Change, Vol. 165, 2021, p. 120487. https://doi.org/10.1016/j.techfore.2020.120487.

45.

Hemmati

Stålhane

Hvattum

L. M.

Andersson

An Effective Heuristic for Solving a Combined Cargo and Inventory Routing Problem in Tramp Shipping. Computers & Operations Research, Vol. 64, 2015, pp. 274–282. https://doi.org/10.1016/j.cor.2015.06.011.

46.

Cóccola

M. E.

Méndez

C. A.

An Iterative MILP-Based Approach for the Maritime Logistics and Transportation of Multi-Parcel Chemical Tankers. Computers & Industrial Engineering, Vol. 89, 2015, pp. 88–107. https://doi.org/10.1016/j.cie.2015.06.003.

47.

Kepaptsoglou

Fountas

Karlaftis

M. G.

Weather Impact on Containership Routing in Closed Seas: A Chance-Constraint Optimization Approach. Transportation Research Part C: Emerging Technologies, Vol. 55, 2015, pp. 139–155. https://doi.org/10.1016/j.trc.2015.01.027.

48.

Øvstebø

B. O.

Hvattum

L. M.

Fagerholt

Routing and Scheduling of RoRo Ships With Stowage Constraints. Transportation Research Part C: Emerging Technologies, Vol. 19, No. 6, 2011, pp. 1225–1242. https://doi.org/10.1016/j.trc.2011.02.001.

49.

Tierney

Áskelsdóttir

Jensen

R. M.

Pisinger

Solving the Liner Shipping Fleet Repositioning Problem With Cargo Flows. Transportation Science, Vol. 49, No. 3, 2015, pp. 652–674. https://doi.org/10.1287/trsc.2013.0515.

50.

Miranda

P. A.

Blazquez

C. A.

Obreque

Maturana-Ross

Gutierrez-Jarpa

The Bi-Objective Insular Traveling Salesman Problem With Maritime and Ground Transportation Costs. European Journal of Operational Research, Vol. 271, No. 3, 2018, pp. 1014–1036. https://doi.org/10.1016/j.ejor.2018.05.009.

51.

H. C.

Karimi

I. A.

Operation Planning of Multi-Parcel Tankers Under Fuel Price Uncertainty. Industrial & Engineering Chemistry Research, Vol. 49, No. 13, 2010, pp. 6104–6114. https://doi.org/10.1021/ie901551j.

52.

Bittante

Pettersson

Saxén

Optimization of a Small-Scale LNG Supply Chain. Energy, Vol. 148, 2018, pp. 79–89. https://doi.org/10.1016/j.energy.2018.01.120.

53.

Wibisono

Jittamai

Collaborative Capacity Sharing in Liner Shipping Operations. International Journal of Logistics Systems and Management, Vol. 22, No. 4, 2015, pp. 520–539. https://doi.org/10.1504/IJLSM.2015072752.

54.

Wang

Huang

Jiang

Yuan

Mwero

N. A.

Negenborn

R. R.

Sun

Yan

A Novel Method for Joint Optimization of the Sailing Route and Speed Considering Multiple Environmental Factors for More Energy Efficient Shipping. Ocean Engineering, Vol. 216, 2020, p. 107591. https://doi.org/10.1016/j.oceaneng.2020.107591.

55.

Jin

Method for Simultaneously Optimizing Ship Route and Speed With Emission Control Areas. Ocean Engineering, Vol. 202, 2020, p. 107170. https://doi.org/10.1016/j.oceaneng.2020.107170.

56.

Wang

Lang

Mao

Voyage Optimization Combining Genetic Algorithm and Dynamic Programming for Fuel/Emissions Reduction. Transportation Research Part D: Transport and Environment, Vol. 90, 2021, p. 102670. https://doi.org/10.1016/j.trd.2020.102670.

57.

Yuankui

Yingjun

Feixiang

Minimal Time Route for Wind-Assisted Ships. Marine Technology Society Journal, Vol. 48, No. 3, 2014, pp. 115–124. https://doi.org/10.4031/MTSJ.48.3.2.

58.

Vettor

Soares

C. G.

Development of a Ship Weather Routing System. Ocean Engineering, Vol. 123, 2016, pp. 1–14. https://doi.org/10.1016/j.oceaneng.2016.06.035.

59.

Wang

Mao

Eriksson

Benchmark Study of Five Optimization Algorithms for Weather Routing. Proc., International Conference on Offshore Mechanics and Arctic Engineering, Trondheim, Norway, 2017.

60.

Veneti

Makrygiorgos

Konstantopoulos

Pantziou

Vetsikas

I. A.

Minimizing the Fuel Consumption and the Risk in Maritime Transportation: A Bi-Objective Weather Routing Approach. Computers & Operations Research, Vol. 88, 2017, pp. 220–236. https://doi.org/10.1016/j.cor.2017.07.010.

61.

Veneti

Konstantopoulos

Pantziou

Evolutionary Computation for the Ship Routing Problem. In Modeling, Computing and Data Handling Methodologies for Maritime Transportation ( Konstantopoulos

Pantziou

, eds.), Springer, Cham, Switzerland, 2018, pp. 95–115.

62.

Lehtola

V. V.

Montewka

Salokannel

Sea Captains’ Views on Automated Ship Route Optimization in Ice-Covered Waters. The Journal of Navigation, Vol. 73, No. 2, 2020, pp. 364–383. https://doi.org/10.1017/S0373463319000651.

63.

Aslam

Michaelides

M. P.

Herodotou

Internet of Ships: A Survey on Architectures, Emerging Applications, and Challenges. IEEE Internet of Things Journal, Vol, 7, No. 10, 2020, pp. 9714–9727. https://doi.org/10.1109/JIOT.2020.2993411.

64.

Distribution-Free Vessel Deployment for Liner Shipping. European Journal of Operational Research, Vol. 238, No 3, 2014, pp. 858–862. https://doi.org/10.1016/j.ejor.2014.04.019.

65.

Hsu

C. I.

Hsieh

Y. P.

Direct Versus Terminal Routing on a Maritime Hub-and-Spoke Container Network. Journal of Marine Science and Technology, Vol. 13, No. 3, 2005, p. 7. https://doi.org/10.51400/2709-6998.2128.

66.

Tierney

Ehmke

J. F.

Campbell

A. M.

Müller

Liner Shipping Single Service Design Problem With Arrival Time Service Levels. Flexible Services and Manufacturing Journal, Vol. 31, No. 3, 2019, pp. 620–652. https://doi.org/10.1007/s10696-018-9325-y.

67.

Tran

N. K.

Haasis

H. D.

Buer

Container Shipping Route Design Incorporating the Costs of Shipping, Inland/Feeder Transport, Inventory and CO₂ Emission. Maritime Economics & Logistics, Vol. 19, No. 4, 2017, pp. 667–694. https://doi.org/10.1057/mel.2016.11.

68.

Wetzel

Tierney

Integrating Fleet Deployment Into Liner Shipping Vessel Repositioning. Transportation Research Part E: Logistics and Transportation Review, Vol. 143, 2020, p. 102101. https://doi.org/10.1016/j.tre.2020.102101.

69.

Angeloudis

Greco

Bell

M. G.

Strategic Maritime Container Service Design in Oligopolistic Markets. Transportation Research Part B: Methodological, Vol. 90, 2016, pp. 22–37. https://doi.org/10.1016/j.trb.2016.04.010.

70.

Balakrishnan

Karsten

C. V.

Container Shipping Service Selection and Cargo Routing With Transshipment Limits. European Journal of Operational Research, Vol. 263, No. 2, 2017, pp. 652–663. https://doi.org/10.1016/j.ejor.2017.05.031.

71.

Zheng

Meng

Sun

Impact Analysis of Maritime Cabotage Legislations on Liner Hub-and-Spoke Shipping Network Design. European Journal of Operational Research, Vol. 234, No. 3, 2014, pp. 874–884. https://doi.org/10.1016/j.tre.2014.12.014.

72.

Branchini

R. M.

Armentano

V. A.

Morabito

Routing and Fleet Deployment in Liner Shipping With Spot Voyages. Transportation Research Part C: Emerging Technologies, Vol. 57, 2015, pp. 188–205. https://doi.org/10.1016/j.trc.2015.06.009.

73.

Abioye

O. F.

Dulebenets

M. A.

Pasha

Kavoosi

A Vessel Schedule Recovery Problem at the Liner Shipping Route With Emission Control Areas. Energies, Vol. 12, No. 12, 2019, p. 2380. https://doi.org/10.3390/en12122380.

74.

Pasha

Dulebenets

M. A.

Fathollahi-Fard

A. M.

Tian

Lau

Y. Y.

Singh

Liang

An Integrated Optimization Method for Tactical-Level Planning in Liner Shipping With Heterogeneous Ship Fleet and Environmental Considerations. Advanced Engineering Informatics, Vol. 48, 2021, p. 101299. https://doi.org/10.1016/j.aei.2021.101299.

75.

Kim

J. G.

Kim

H. J.

Lee

P. T. W.

Optimizing Ship Speed to Minimize Fuel Consumption. Transportation Letters, Vol. 6, No. 3, 2014, pp. 109–117. https://doi.org/10.1179/1942787514Y.0000000016.

76.

Lee

Aydin

Choi

Lekhavat

Irani

A Decision Support System for Vessel Speed Decision in Maritime Logistics Using Weather Archive Big Data. Computers & Operations Research, Vol. 98, 2018, pp. 330–342. https://doi.org/10.1016/j.cor.2017.06.005.

77.

Psaraftis

H. N.

Kontovas

C. A.

Green Maritime Transportation: Speed and Route Optimization. In Green Transportation Logistics ( Psaraftis

, eds.), Springer, Cham, Switzerland, 2016, pp. 299–349.

78.

Yang

Chen

Zhao

Rytter

N. G. M.

Ship Speed Optimization Considering Ocean Currents to Enhance Environmental Sustainability in Maritime Shipping. Sustainability, Vol. 12, No. 9, 2020, p. 3649. https://doi.org/10.3390/su12093649.

79.

Zhen

Yan

Zhuge

Wang

Route and Speed Optimization for Liner Ships Under Emission Control Policies. Transportation Research Part C: Emerging Technologies, Vol. 110, 2020, pp. 330–345. https://doi.org/10.1016/j.trc.2019.11.004.

80.

Reinhardt

L. B.

Pisinger

Sigurd

M. M.

Ahmt

Speed Optimizations for Liner Networks With Business Constraints. European Journal of Operational Research, Vol. 285, No. 3, pp. 1127–1140. https://doi.org/10.1016/j.ejor.2020.02.043.

81.

Fagerholt

Gausel

N. T.

Rakke

J. G.

Psaraftis

H. N.

Maritime Routing and Speed Optimization With Emission Control Areas. Transportation Research Part C: Emerging Technologies, Vol. 52, 2015, pp. 57–73. https://doi.org/10.1016/j.trc.2014.12.010.

82.

Eide

Årdal

G. C. H.

Evsikova

Hvattum

L. M.

Urrutia

Load-Dependent Speed Optimization in Maritime Inventory Routing. Computers Operations Research, Vol. 123, 2020, p. 105051. https://doi.org/10.1016/j.cor.2020.105051.

83.

Mulder

Dekker

Designing Robust Liner Shipping Schedules: Optimizing Recovery Actions and Buffer Times. European Journal of Operational Research, Vol. 272, No. 1, 2019, pp. 132–146. https://doi.org/10.1016/j.ejor.2018.05.066.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.02 MB