Abstract
Liner shipping plays a major role for freight transportation and international seaborne trade. The economic development of different countries is significantly dependent on the movement of a containerized cargo. One of the most challenging decision problems, tackled by liner shipping companies, is the design of vessel schedules. At the vessel scheduling stage, the liner shipping company aims to determine vessel sailing speeds at voyage legs of a given liner shipping route, port times, vessel handling rates at ports, the minimum number of vessels required in order to provide the agreed service frequency at ports, and other factors. Considering the existing pollution levels, the environmental impacts of liner shipping have to be captured in the vessel scheduling models as well. This study conducts a comprehensive survey of the existing research on vessel scheduling in liner shipping. The collected vessel scheduling studies are classified into different categories, including general vessel scheduling, uncertainty in liner shipping operations, collaborative agreements, vessel schedule recovery, and green liner shipping. Based on a detailed analysis of the collected literature, findings are discussed, and limitations in the state-of-the-art are identified for each category of studies. The study concludes with a number of future research opportunities, taking into account the recent developments and trends in liner shipping.
Similar content being viewed by others
References
Abadie L, Goicoechea N, Galarraga I (2017) Adapting the shipping sector to stricter emissions regulations: Fuel switching or installing a scrubber? Transp Res Part D Transp Environ 57:237–250
Abioye OF, Dulebenets MA, Pasha J, Kavoosi M (2019) A vessel schedule recovery problem at the liner shipping route with Emission Control Areas. Energies 12(12):1–28
Acciaro M (2014) Real option analysis for environmental compliance: LNG and emission control areas. Transp Res Part D Transp Environ 28:41–50
Alharbi A, Wang S, Davy P (2015) Schedule design for sustainable container supply chain networks with port time windows. Adv Eng Inform 29(3):322–331
Álvarez J (2012) Mathematical expressions for the transit time of merchandise through a liner shipping network. J Oper Res Soc 63(6):709–714
Andersen K, Andersson H, Christiansen M, Grønhaug R, Sjamsutdinov A (2017) Designing a maritime supply chain for distribution of wood pellets: a case study from southern Norway. Flex Serv Manuf J 29(3–4):572–600
Åström S, Yaramenka K, Winnes H, Fridell E, Holland M (2018) The costs and benefits of a nitrogen emission control area in the Baltic and North Seas. Transp Res Part D Transp Environ 59:223–236
Aydin N, Lee H, Mansouri SA (2017) Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports. Eur J Oper Res 259(1):143–154
Balcombe P, Brierley J, Lewis C, Skatvedt L, Speirs J, Hawkes A, Staffell I (2019) How to decarbonise international shipping: options for fuels, technologies and policies. Energy Convers Manag 182:72–88
Bialystocki N, Konovessis D (2016) On the estimation of ship’s fuel consumption and speed curve: a statistical approach. J Ocean Eng Sci 1(2):157–166
Bierwirth C, Meisel F (2015) A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 244(3):675–689
Boros E, Lei L, Zhao Y, Zhong H (2008) Scheduling vessels and container-yard operations with conflicting objectives. Ann Oper Res 161(1):149–170
Bouman E, Lindstad E, Rialland A, Strømman A (2017) State-of-the-art technologies, measures, and potential for reducing GHG emissions from shipping: a review. Transp Res Part D Transp Environ 52(A):408–421
Brouer B, Dirksen J, Pisinger D, Plum C, Vaaben B (2013) The vessel schedule recovery problem (VSRP): a MIP model for handling disruptions in liner shipping. Eur J Oper Res 224(2):362–374
Brynolf S, Magnusson M, Fridell E, Andersson K (2014) Compliance possibilities for the future ECA regulations through the use of abatement technologies or change of fuels. Transp Res Part D Transp Environ 28:6–18
Cariou P (2011) Is slow steaming a sustainable means of reducing CO2 emissions from container shipping? Transp Res Part D Transp Environ 16(3):260–264
Cariou P, Cheaitou A (2012) The effectiveness of a European speed limit versus an international bunker-levy to reduce CO2 emissions from container shipping. Transp Res Part D Transp Environ 17(2):116–123
Cariou P, Parola F, Notteboom T (2019) Towards low carbon global supply chains: a multi-trade analysis of CO2 emission reductions in container shipping. Int J Prod Econ 208:17–28
Carlo HJ, Vis IF, Roodbergen KJ (2015) Seaside operations in container terminals: literature overview, trends, and research directions. Flex Serv Manuf J 27(2–3):224–262
Chang C, Thai V (2017) Shippers’ choice behaviour in choosing transport mode: the case of South East Asia (SEA) region. Asian J Shipp Logist 33(4):199–210
Chang C, Wang C (2014) Evaluating the effects of speed reduce for shipping costs and CO2 emission. Transp Res Part D Transp Environ 31:110–115
Cheaitou A, Cariou P (2019) Greening of maritime transportation: a multi-objective optimization approach. Ann Oper Res 273(1–2):501–525
Chen Z, Lei L, Zhong H (2007) Container vessel scheduling with bi-directional flows. Oper Res Lett 35(2):186–194
Chen L, Yip TL, Mou J (2018) Provision of Emission Control Area and the impact on shipping route choice and ship emissions. Transp Res Part D Transp Environ 58:280–291
Cheraghchi F, Abualhaol I, Falcon R, Abielmona R, Raahemi B, Petriu E (2018) Modeling the speed-based vessel schedule recovery problem using evolutionary multiobjective optimization. Inf Sci 448–449:53–74
Chew EK, Christiansen M, Günther HO, Kim KH, Kopfer H (2015) Logistics and maritime systems. Flex Serv Manuf J 27(2–3):135–138
Chuang T, Lin C, Kung J, Lin M (2010) Planning the route of container ships: a fuzzy genetic approach. Expert Syst Appl 37(4):2948–2956
CMA CGM (2018a) Bohai service route. https://www.cma-cgm.com/products-services/line-services/flyer/BOHAI. Accessed on 03 July 2018
CMA CGM (2018b) India America express service route. https://www.cma-cgm.com/products-services/line-services/flyer/INDAMEX. Accessed on 03 July 2018
Corbett J, Wang H, Winebrake J (2009) The effectiveness and costs of speed reductions on emissions from international shipping. Transp Res Part D Transp Environ 14(8):593–598
Dai W, Fu X, Yip T, Hu H, Wang K (2018) Emission charge and liner shipping network configuration: an economic investigation of the Asia-Europe route. Transp Res Part A Policy Pract 110:291–305
De A, Mamanduru V, Gunasekaran A, Subramanian N, Tiwari M (2016) Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput Ind Eng 96:201–215
Deniz C, Zincir B (2016) Environmental and economical assessment of alternative marine fuels. J Clean Prod 113:438–449
Dithmer P, Reinhardt L, Kontovas CA (2017) The liner shipping routing and scheduling problem under environmental considerations: the case of emissions control areas. In: International conference on computational logistics, pp 336–350. Springer, Cham
Diz GS, Hamacher S, Oliveira F (2018) A robust optimization model for the maritime inventory routing problem. Flex Serv Manuf J 31:1–27
Doudnikoff M, Lacoste R (2014) Effect of a speed reduction of containerships in response to higher energy costs in sulphur emission control areas. Transp Res Part D Transp Environ 28:51–61
Du Y, Chen Q, Quan X, Long L, Fung RY (2011) Berth allocation considering fuel consumption and vessel emissions. Transp Res Part E Logist Transp Rev 47(6):1021–1037
Dulebenets MA (2015) Bunker consumption optimization in liner shipping: a metaheuristic approach. Int J Recent Innov Trends Comput Commun 3:3766–3776
Dulebenets MA (2016) Advantages and disadvantages from enforcing emission restrictions within emission control areas. Marit Bus Rev 1(2):107–132
Dulebenets MA (2018a) A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping. Int J Prod Econ 196:293–318
Dulebenets MA (2018b) The vessel scheduling problem in a liner shipping route with heterogeneous fleet. Int J Civil Eng 16(1):19–32
Dulebenets MA (2018c) The green vessel scheduling problem with transit time requirements in a liner shipping route with emission control areas. Alex Eng J 57(1):331–342
Dulebenets MA (2018d) Green vessel scheduling in liner shipping: Modeling carbon dioxide emission costs in sea and at ports of call. Int J Transp Sci Technol 7(1):26–44
Dulebenets MA (2019a) Minimizing the total liner shipping route service costs via application of an efficient collaborative agreement. IEEE Trans Intell Transp Syst 20(1):123–136
Dulebenets MA (2019b) An adaptive island evolutionary algorithm for the berth scheduling problem. Memet Comput. https://doi.org/10.1007/s12293-019-00292-3
Dulebenets MA, Ozguven E (2017) Vessel scheduling in liner shipping: Modeling transport of perishable assets. Int J Prod Econ 184:141–156
Dulebenets MA, Golias M, Mishra S (2017) The green vessel schedule design problem: consideration of emissions constraints. Energy Syst 8(4):761–783
Eyring V, Isaksen I, Berntsen T, Collins W, Corbett J, Endresen O, Grainger R, Moldanova J, Schlager H, Stevenson D (2010) Transport impacts on atmosphere and climate: shipping. Atmos Environ 44(37):4735–4771
Fagerholt K (2001) Ship scheduling with soft time windows: an optimization based approach. Eur J Oper Res 131:559–571
Fagerholt K, Psaraftis H (2015) On two speed optimization problems for ships that sail in and out of emission control areas. Transp Res Part D Transp Environ 39:56–64
Fagerholt K, Gausel N, Rakke J, Psaraftis H (2015) Maritime routing and speed optimization with emission control areas. Transp Res Part C Emerg Technol 52:57–73
Ferrari C, Parola F, Tei A (2015) Determinants of slow steaming and implications on service patterns. Marit Policy Manag 42(7):636–652
Giovannini M, Psaraftis H (2018) The profit maximizing liner shipping problem with flexible frequencies: logistical and environmental considerations. Flex Serv Manuf J 2018:1–31
Gürel S, Shadmand A (2018) A heterogeneous fleet liner ship scheduling problem with port time uncertainty. Central Eur J Oper Res 26:1–33
Halff A, Younes L, Boersma T (2019) The likely implications of the new IMO standards on the shipping industry. Energy Policy 126:277–286
He Q, Zhang X, Nip K (2017) Speed optimization over a path with heterogeneous arc costs. Transp Res Part B Methodol 104:198–214
Hellsten E, Pisinger D, Sacramento D, Vilhelmsen C (2019) Green liner shipping network design. In: Psaraftis H (ed) Sustainable shipping. Springer, Cham, p 307–337
Holmgren J, Nikopoulou Z, Ramstedt L, Woxenius J (2014) Modelling modal choice effects of regulation on low-sulphur marine fuels in Northern Europe. Transp Res Part D Transp Environ 28:62–73
Hua J, Wu Y, Chen H (2017) Alternative fuel for sustainable shipping across the Taiwan Strait. Transp Res Part D Transp Environ 52(A):254–276
IMO (2009) Second IMO GHG study 2009. http://www.imo.org/en/OurWork/Environment/PollutionPrevention/AirPollution/Documents/SecondIMOGHGStudy2009.pdf. Accessed 03 April 2019
IMO (2018a) Sulfur oxides (SOx) and particulate matter (PM)-regulation 14. http://www.imo.org/en/OurWork/Environment/PollutionPrevention/AirPollution/Pages/Sulfur-oxides-(SOx)-%E2%80%93-Regulation-14.aspx. Accessed 03 July 2018
IMO (2018b) Special areas under MARPOL. http://www.imo.org/en/OurWork/Environment/SpecialAreasUnderMARPOL/Pages/Default.aspx. Accessed 03 July 2018
Innes A, Monios J (2018) Identifying the unique challenges of installing cold ironing at small and medium ports: the case of Aberdeen. Transp Res Part D Transp Environ 62:298–313
Jiang L, Kronbak J, Christensen L (2014) The costs and benefits of sulphur reduction measures: sulphur scrubbers versus marine gas oil. Transp Res Part D Transp Environ 28:19–27
Kavoosi M, Dulebenets MA, Abioye OF, Pasha J, Wang H, Chi H (2019) An augmented self-adaptive parameter control in evolutionary computation: a case study for the berth scheduling problem. Adv Eng Inform 42:1–25
Kontovas C (2014) The green ship routing and scheduling problem (GSRSP): a conceptual approach. Transp Res Part D Transp Environ 31:61–69
Kontovas C, Psaraftis H (2011a) Reduction of emissions along the maritime intermodal container chain: operational models and policies. Marit Policy Manag 38(4):451–469
Kontovas C, Psaraftis H (2011b) The link between economy and environment in the post-crisis era: lessons learned from slow steaming. Int J Decis Sci Risk Manag 3(3–4):311–326
Kosmas V, Acciaro M (2017) Bunker levy schemes for greenhouse gas (GHG) emission reduction in international shipping. Transp Res Part D Transp Environ 57:195–206
Lam J (2015) Designing a sustainable maritime supply chain: a hybrid QFD–ANP approach. Transp Res Part E Logist Transp Rev 78:70–81
Lawrence S (1972) International sea transport: the years ahead. Lexington Books, Lexington
Lee C, Song D (2017) Ocean container transport in global supply chains: overview and research opportunities. Transp Res Part B Methodol 95:442–474
Lee T, Chang Y, Lee P (2013) Economy-wide impact analysis of a carbon tax on international container shipping. Transp Res Part A Policy Pract 58:87–102
Lee C, Lee H, Zhang J (2015) The impact of slow steaming on delivery reliability and fuel consumption. Transp Res Part E 76:176–190
Li C, Qi X, Lee C (2015) Disruption recovery for a vessel in liner shipping. Transp Sci 49(4):900–921
Li C, Qi X, Song D (2016) Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events. Transp Res Part B Methodol 93(B):762–788
Lindstad H, Asbjørnslett B, Strømman A (2011) Reductions in greenhouse gas emissions and cost by shipping at lower speeds. Energy Policy 39(6):3456–3464
Liu Z, Wang S, Du Y, Wang H (2016) Supply chain cost minimization by collaboration between liner shipping companies and port operators. Transp J 55(3):296–314
Lun YH, Lai KH, Wong C, Cheng TCE (2015) Environmental governance mechanisms in shipping firms and their environmental performance. Transp Res Part E Logist Transp Rev 78:82–92
Mallidis I, Iakovou E, Dekker R, Vlachos D (2018) The impact of slow steaming on the carriers’ and shippers’ costs: the case of a global logistics network. Transp Res Part E Logist Transp Rev 111:18–39
Mansouri SA, Lee H, Aluko O (2015) Multi-objective decision support to enhance environmental sustainability in maritime shipping: a review and future directions. Transp Res Part E Logist Transp Rev 78:3–18
Meng Q, Wang S, Andersson H, Thun K (2014) Containership routing and scheduling in liner shipping: overview and future research directions. Transp Sci 48(2):265–280
Notteboom T (2006) The time factor in liner shipping services. Marit Econ Logist 8(1):19–39
Obrecht M, Knez M (2017) Carbon and resource savings of different cargo container designs. J Clean Prod 155(1):151–156
Paul J, Maloni M (2010) Modeling the effects of port disasters. Marit Econ Logist 12(2):127–146
Pesenti R (1995) Hierarchical resource planning for shipping companies. Eur J Oper Res 86(1):91–102
Psaraftis H (2012) Market-based measures for greenhouse gas emissions from ships: a review. WMU J Marit Aff 11(2):211–232
Psaraftis H, Kontovas C (2010) Balancing the economic and environmental performance of maritime transportation. Transp Res Part D Transp Environ 15(8):458–462
Psaraftis H, Kontovas C (2013) Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transp Res Part C Emerg Technol 26:331–351
Psaraftis H, Kontovas C (2014) Ship speed optimization: concepts, models and combined speed-routing scenarios. Transp Res Part C Emerg Technol 44:52–69
Psaraftis H, Kontovas C (2015) Slow steaming in maritime transportation: fundamentals, trade-offs, and decision models. In: Lee CY, Meng Q (eds) Handbook of ocean container transport logistics. International series in operations research & management science, vol 220. Springer, Cham, p 315–358
Qi X (2015) Disruption management for liner shipping. In: Lee CY, Meng Q (eds) Handbook of ocean container transport logistics. International series in operations research & management science, vol 220. Springer, Cham, p 231–249
Qi X, Song D (2012) Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times. Transp Res Part E Logist Transp Rev 48(4):863–880
Rahim MM, Islam MT, Kuruppu S (2016) Regulating global shipping corporations’ accountability for reducing greenhouse gas emissions in the seas. Mar Policy 69:159–170
Reddy V (2017) Liner and tramp shipping. https://edugeneral.org/blog/business/liner-tramp-shipping/. Accessed 03 Oct 2018
Rehmatulla N, Calleya J, Smith T (2017) The implementation of technical energy efficiency and CO2 emission reduction measures in shipping. Ocean Eng 139:184–197
Ronen D (2011) The effect of oil price on containership speed and fleet size. J Oper Res Soc 62(1):211–216
Schinas O, Stefanakos C (2014) Selecting technologies towards compliance with MARPOL annex VI: the perspective of operators. Transp Res Part D Transp Environ 28:28–40
Sheng D, Li Z, Fu X, Gillen D (2017) Modeling the effects of unilateral and uniform emission regulations under shipping company and port competition. Transp Res Part E Logist Transp Rev 101:99–114
Sheng Y, Shi X, Su B (2018) Re-analyzing the economic impact of a global bunker emissions charge. Energy Econ 74:107–119
Sheng D, Meng Q, Li Z (2019) Optimal vessel speed and fleet size for industrial shipping services under the emission control area regulation. Transp Res Part C Emerg Technol 105:37–53
Shi Y (2016) Reducing greenhouse gas emissions from international shipping: is it time to consider market-based measures? Mar Policy 64:123–134
Sislian L, Jaegler A, Cariou P (2016) A literature review on port sustainability and ocean’s carrier network problem. Res Transp Bus Manag 19:19–26
Song D, Li D, Drake P (2015) Multi-objective optimization for planning liner shipping service with uncertain port times. Transp Res Part E Logist Transp Rev 84:1–22
Styhre L, Winnes H, Black J, Lee J, Le-Griffin H (2017) Greenhouse gas emissions from ships in ports: case studies in four continents. Transp Res Part D Transp Environ 54:212–224
Sys C, Vanelslander T, Adriaenssens M, Rillaer IV (2016) International emission regulation in sea transport: Economic feasibility and impact. Transp Res Part D Transp Environ 45:139–151
Tan Z, Wang Y, Meng Q, Liu Z (2018) Joint ship schedule design and sailing speed optimization for a single inland shipping service with uncertain dam transit time. Transp Sci 52(6):1570–1588
Tezdogan T, Incecik A, Turan O, Kellett P (2016) Assessing the impact of a slow steaming approach on reducing the fuel consumption of a containership advancing in head seas. Transp Res Proc 14:1659–1668
Ting S, Tzeng G (2003) Ship scheduling and cost analysis for route planning in liner shipping. Marit Econ Logist 5(4):378–392
Tran NK, Haasis HD, Buer T (2017) Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission. Marit Econ Logist 19(4):667–694
Umang N, Bierlaire M, Erera AL (2017) Real-time management of berth allocation with stochastic arrival and handling times. J Sched 20(1):67–83
UNCTAD (2017) Review of maritime transport. United Nations Conference on Trade and Development
Venturini G, Iris Ç, Kontovas CA, Larsen A (2017) The multi-port berth allocation problem with speed optimization and emission considerations. Transp Res Part D Transp Environ 54:142–159
Vernimmen B, Dullaert W, Engelen S (2007) Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain. Marit Econ Logist 9(3):193–213
Wan Z, El Makhloufi A, Chen Y, Tang J (2018) Decarbonizing the international shipping industry: solutions and policy recommendations. Mar Pollut Bull 126:428–435
Wang S (2015) Optimal sequence of container ships in a string. Eur J Oper Res 246(3):850–857
Wang S, Meng Q (2012a) Robust schedule design for liner shipping services. Transp Res Part E Logist Transp Rev 48(6):1093–1106
Wang S, Meng Q (2012b) Liner ship route schedule design with sea contingency time and port time uncertainty. Transp Res Part B Methodol 46(5):615–633
Wang S, Meng Q (2012c) Sailing speed optimization for container ships in a liner shipping network. Transp Res Part E Logist Transp Rev 48(3):701–714
Wang S, Meng Q, Liu Z (2013) Containership scheduling with transit-time-sensitive container shipment demand. Transp Res Part B Methodol 54:68–83
Wang H, Wang S, Meng Q (2014a) Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks. Transp Res Part E Logist Transp Rev 70:261–273
Wang S, Alharbi A, Davy P (2014b) Liner ship route schedule design with port time windows. Transp Res Part C Emerg Technol 41:1–17
Wang S, Liu Z, Qu X (2015a) Collaborative mechanisms for berth allocation. Adv Eng Inf 29(3):332–338
Wang S, Qu X, Yang Y (2015b) Estimation of the perceived value of transit time for containerized cargoes. Transp Res Part A Policy Pract 78:298–308
Wang Y, Meng Q, Kuang H (2019) Intercontinental liner shipping service design. Transp Sci 53(2):344–364
Wen M, Pacino D, Kontovas C, Psaraftis H (2017) A multiple ship routing and speed optimization problem under time, cost and environmental objectives. Transp Res Part D Transp Environ 52:303–321
Wong E, Tai AH, Lau H, Raman M (2015) An utility-based decision support sustainability model in slow steaming maritime operations. Transp Res Part E Logist Transp Rev 78:57–69
Xiang X, Liu C, Miao L (2017) A bi-objective robust model for berth allocation scheduling under uncertainty. Transp Res Part E Logist Transp Rev 106:294–319
Zhao F, Yang W, Tan WW, Yu W, Yang J, Chou SK (2016) Power management of vessel propulsion system for thrust efficiency and emissions mitigation. Appl Energy 161:124–132
Zhen L, Shen T, Wang S, Yu S (2016) Models on ship scheduling in transshipment hubs with considering bunker cost. Int J Prod Econ 173:111–121
Zis T, Psaraftis H (2019) Operational measures to mitigate and reverse the potential modal shifts due to environmental legislation. Marit Policy Manag 46(1):117–132
Zis T, North R, Angeloudis P, Ochieng W, Bell M (2014) Evaluation of cold ironing and speed reduction policies to reduce ship emissions near and at ports. Marit Econ Logist 16(4):371–398
Zis T, North R, Angeloudis P, Ochieng W, Bell M (2015) Environmental balance of shipping emissions reduction strategies. Transp Res Rec J Transp Res Board 2479:25–33
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dulebenets, M.A., Pasha, J., Abioye, O.F. et al. Vessel scheduling in liner shipping: a critical literature review and future research needs. Flex Serv Manuf J 33, 43–106 (2021). https://doi.org/10.1007/s10696-019-09367-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-019-09367-2