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.
UNCTAD. Review of Maritime Transport. UNCTAD, RMT. United Nations Publications, New York, NY, 2018.
2.
LashgariM.AkbariA. A.NasersarrafS.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.
PerakisA. N.JaramilloD. 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.
7.
PerakisA. N.PapadakisN.Fleet Deployment Optimization Models. Part 1. Maritime Policy & Management, Vol. 14, No. 2, 1987, pp. 127–144. http://doi.org/10.1080/03088838700000015.
8.
PerakisA. N.PapadakisN.Fleet Deployment Optimization Models. Part 2. Maritime Policy & Management, Vol. 14, No. 2, 1987, pp. 145–155. http://doi.org/10.1080/03088838700000016.
9.
PowellB. J.PerkinsA. 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.
MunimZ. H.DushenkoM.JimenezV. J.ShakilM. H.ImsetM.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 OorschotJ. A.HofmanE.HalmanJ. 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.
BakerD. 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.
TankardJ. W.ChangJr, T. K.TsangK. 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.
WhiteH. D.GriffithB. 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.
FagerholtK.JohnsenT. A.LindstadH.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.
BauschD. O.BrownG. G.RonenD.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.
BrouerB. D.AlvarezJ. F.PlumC. E.PisingerD.SigurdM. 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.
NorstadI.FagerholtK.LaporteG.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.
FagerholtK.RonenD.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.
RonenD.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.
RonenD.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.
HvattumL. M.NorstadI.FagerholtK.LaporteG.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.
PsaraftisH. N.KontovasC. 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.
FagerholtK.LaporteG.NorstadI.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.
SongD. P.XuJ.CO2 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.
LindstadH.AsbjørnslettB. E.StrømmanA. 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.
PsaraftisH. N.KontovasC. 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.
AgarwalR.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.
ChristiansenM.FagerholtK.NygreenB.RonenD.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.
MengQ.WangS.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.
MulderJ.DekkerR.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.
ReinhardtL. B.PisingerD.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.
WangS.MengQ.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.
ChristiansenM.FagerholtK.RonenD.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.
MengQ.WangS.AnderssonH.ThunK.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.
CariouP.Is Slow Steaming a Sustainable Means of Reducing CO2 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.
StahlbockR.VoßS.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.
AnderssonH.FagerholtK.HobbeslandK.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.
AydinN.LeeH.MansouriS. 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.
DulebenetsM. 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.
DeA.MamanduruV. K. R.GunasekaranA.SubramanianN.TiwariM. 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.
SmallH. G.KoenigM. 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-TurA.Roig-TiernoN.SarinS.HaonC.SegoT.BelkhoujaM.PorterA.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.
HemmatiA.StålhaneM.HvattumL. M.AnderssonH.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óccolaM. E.MéndezC. 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.
KepaptsoglouK.FountasG.KarlaftisM. 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.HvattumL. M.FagerholtK.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.
TierneyK.ÁskelsdóttirB.JensenR. M.PisingerD.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.
MirandaP. A.BlazquezC. A.ObrequeC.Maturana-RossJ.Gutierrez-JarpaG.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.
OhH. C.KarimiI. 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.
WibisonoE.JittamaiP.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.
WangK.LiJ.HuangL.MaR.JiangX.YuanY.MweroN. A.NegenbornR. R.SunP.YanX.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.
MaD.MaW.JinS.MaX.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.
WangH.LangX.MaoW.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.
YuankuiL.YingjunZ.FeixiangZ.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.
WangH.MaoW.ErikssonL.Benchmark Study of Five Optimization Algorithms for Weather Routing. Proc., International Conference on Offshore Mechanics and Arctic Engineering, Trondheim, Norway, 2017.
60.
VenetiA.MakrygiorgosA.KonstantopoulosC.PantziouG.VetsikasI. 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.
VenetiA.KonstantopoulosC.PantziouG.Evolutionary Computation for the Ship Routing Problem. In Modeling, Computing and Data Handling Methodologies for Maritime Transportation (KonstantopoulosC.PantziouG., eds.), Springer, Cham, Switzerland, 2018, pp. 95–115.
62.
LehtolaV. V.MontewkaJ.SalokannelJ.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.
AslamS.MichaelidesM. P.HerodotouH.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.
NgM.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.
HsuC. I.HsiehY. 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.
TierneyK.EhmkeJ. F.CampbellA. M.MüllerD.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.
TranN. K.HaasisH. D.BuerT.Container Shipping Route Design Incorporating the Costs of Shipping, Inland/Feeder Transport, Inventory and CO2 Emission. Maritime Economics & Logistics, Vol. 19, No. 4, 2017, pp. 667–694. https://doi.org/10.1057/mel.2016.11.
68.
WetzelD.TierneyK.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.
AngeloudisP.GrecoL.BellM. 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.
BalakrishnanA.KarstenC. 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.
ZhengJ.MengQ.SunZ.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.
BranchiniR. M.ArmentanoV. A.MorabitoR.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.
AbioyeO. F.DulebenetsM. A.PashaJ.KavoosiM.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.
PashaJ.DulebenetsM. A.Fathollahi-FardA. M.TianG.LauY. Y.SinghP.LiangB.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.
KimJ. G.KimH. J.LeeP. 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.
LeeH.AydinN.ChoiY.LekhavatS.IraniZ.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.
PsaraftisH. N.KontovasC. A.Green Maritime Transportation: Speed and Route Optimization. In Green Transportation Logistics (PsaraftisH., eds.), Springer, Cham, Switzerland, 2016, pp. 299–349.
78.
YangL.ChenG.ZhaoJ.RytterN. 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.
ZhenL.HuZ.YanR.ZhugeD.WangS.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.
ReinhardtL. B.PisingerD.SigurdM. M.AhmtJ.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.
FagerholtK.GauselN. T.RakkeJ. G.PsaraftisH. 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.
EideL.ÅrdalG. C. H.EvsikovaN.HvattumL. M.UrrutiaS.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.
MulderJ.DekkerR.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.
