Speed models for energy-efficient maritime transportation: A taxonomy and survey

Abstract International shipping accounts for 2.7% of worldwide CO 2 emissions, and measures to curb future emissions growth are sought with a high sense of urgency. With the increased quest for greener shipping, reducing the speed of ships has obtained an increased role as one of the measures to be applied toward that end. Already speed has been important for economic reasons, as it is a key determinant of fuel cost, a significant component of the operating cost of ships. Moreover, speed is an important parameter of the overall logistical operation of a shipping company and of the overall supply chain and may directly or indirectly impact fleet size, ship size, cargo inventory costs and shippers’ balance sheets. Changes in ship speed may also induce modal shifts, if cargo can choose other modes because they are faster. However, as emissions are directly proportional to fuel consumed, speed is also very much connected with the environmental dimension of shipping. So when shipping markets are in a depressed state and “slow-steaming” is the prevalent practice for economic reasons, an important side benefit is reduced emissions. In fact there are many indications that this practice, very much applied these days, will be the norm in the future. This paper presents a survey of speed models in maritime transportation, that is, models in which speed is one of the decision variables. A taxonomy of such models is also presented, according to a set of parameters.

[1]  H. Psaraftis.  Market-based measures for greenhouse gas emissions from ships: a review , 2012 .

[2]  Pierre Cariou,et al.  Is slow steaming a sustainable means of reducing CO2 emissions from container shipping , 2011 .

[3]  Robert Stahlbock,et al.  Vehicle Routing Problems and Container Terminal Operations - An Update of Research , 2008 .

[4]  Qiang Meng,et al.  Robust schedule design for liner shipping services , 2012 .

[5]  D. Ronen,et al.  The effect of oil price on containership speed and fleet size , 2011, J. Oper. Res. Soc..

[6]  Kjetil Fagerholt,et al.  Heuristics for dynamic and stochastic routing in industrial shipping , 2013, Comput. Oper. Res..

[7]  Qiang Meng,et al.  A novel modeling approach for the fleet deployment problem within a short-term planning horizon , 2010 .

[8]  Christos A. Kontovas,et al.  Reduction of emissions along the maritime intermodal container chain: operational models and policies , 2011 .

[9]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[10]  Christos A. Kontovas,et al.  Balancing the economic and environmental performance of maritime transportation , 2010 .

[11]  Qiang Meng,et al.  Liner ship route schedule design with sea contingency time and port time uncertainty , 2012 .

[12]  Marielle Christiansen,et al.  A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem , 2010, Transp. Sci..

[13]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[14]  Gilbert Laporte,et al.  Models and Tabu Search Heuristics for the Berth-Allocation Problem , 2005, Transp. Sci..

[15]  Richard Y. K. Fung,et al.  Berth allocation considering fuel consumption and vessel emissions , 2011 .

[16]  Gerald G. Brown,et al.  Scheduling ocean transportation of crude oil , 1987 .

[17]  James J. Corbett,et al.  The effectiveness and costs of speed reductions on emissions from international shipping , 2009 .

[18]  Krishan Rana,et al.  Routing Container Ships Using Lagrangean Relaxation and Decomposition , 1991, Transp. Sci..

[19]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[20]  Loo Hay Lee,et al.  A study on bunker fuel management for the shipping liner services , 2012, Comput. Oper. Res..

[21]  Gilbert Laporte,et al.  A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal , 2006 .

[22]  Nikiforos Papadakis,et al.  Fleet deployment optimization models.Part 2 , 1987 .

[23]  T. Notteboom,et al.  The effect of high fuel costs on liner service configuration in container shipping , 2009 .

[24]  Anastassios N. Perakis,et al.  FLEET DEPLOYMENT OPTIMIZATION FOR LINER SHIPPING. , 1991 .

[25]  David Ronen,et al.  The Effect of Oil Price on the Optimal Speed of Ships , 1982 .

[26]  Zhiyuan Liu,et al.  A Note on "Berth Allocation Considering Fuel Consumption and Vessel Emissions" , 2013 .

[27]  Gerald G. Brown,et al.  Scheduling short-term marine transport of bulk products , 1998 .

[28]  C. B. Barrass,et al.  Ship Design and Performance for Masters and Mates , 2004 .

[29]  Jay M. Rosenberger,et al.  A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk , 2008, Transp. Sci..

[30]  V. Eyring,et al.  Second IMO GHG study 2009 , 2009 .

[31]  Albert W. Veenstra,et al.  A quantitative analysis of container vessel arrival planning strategies , 2010, OR Spectr..

[32]  Anastassios N. Perakis,et al.  Minimal Time Vessel Routing in a Time-Dependent Environment , 1989, Transp. Sci..

[33]  Inge Norstad,et al.  Tramp ship routing and scheduling with speed optimization , 2011 .

[34]  P. M. Alderton.  The Optimum Speed of Ships , 1981 .

[35]  Hong Kam Lo,et al.  ADAPTIVE SHIP ROUTING THROUGH STOCHASTIC OCEAN CURRENTS: GENERAL FORMULATIONS AND EMPIRICAL RESULTS , 1998 .

[36]  Anastassions N. Perakis,et al.  Fleet deployment optimization models. Part 1 , 1987 .

[37]  Franklin Farell.  Roadmap to a Single European Transport Area: Towards a competitive and resource efficient transport system , 2014 .

[38]  Özlem Ergun,et al.  Ship Scheduling and Network Design for Cargo Routing in Liner Shipping , 2008, Transp. Sci..

[39]  Christos A. Kontovas,et al.  CO2 emission statistics for the world commercial fleet , 2009 .

[40]  Qiang Meng,et al.  Optimal operating strategy for a long-haul liner service route , 2011, Eur. J. Oper. Res..

[41]  Anastassios N. Perakis.  A SECOND LOOK AT FLEET DEPLOYMENT , 1985 .

[42]  N. Papadakis,et al.  A nonlinear approach to the multiorigin, multidestination fleet deployment problem , 1989 .

[43]  Inge Norstad,et al.  Analysis of an exact algorithm for the vessel speed optimization problem , 2013, Networks.

[44]  José Fernando Álvarez,et al.  Joint Routing and Deployment of a Fleet of Container Vessels , 2009 .

[45]  Pierre Cariou,et al.  The effectiveness of a European speed limit versus an international bunker-levy to reduce CO2 emissions from container shipping , 2012 .

[46]  Kjetil Fagerholt,et al.  Ship scheduling with soft time windows: An optimisation based approach , 2001, Eur. J. Oper. Res..

[47]  Ming-Miin Yu,et al.  Service Productivity and Biased Technological Change of Domestic Airports in Taiwan , 2012 .

[48]  Jingjing Xu,et al.  CO2 Emission Comparison Between Direct and Feeder Liner Services: A Case Study of Asia–Europe Services Interfacing with the UK , 2012 .

[49]  Xiangtong Qi,et al.  Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times , 2012 .

[50]  Qiang Meng,et al.  Sailing speed optimization for container ships in a liner shipping network , 2012 .

[51]  A. Stromman,et al.  Reductions in greenhouse gas emissions and cost by shipping at lower speeds , 2011 .

[52]  Harry Benford,et al.  A simple approach to fleet deployment , 1981 .

[53]  Kjetil Fagerholt,et al.  Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints , 2010, Annals of Operations Research.