Ship speed optimization: Concepts, models and combined speed-routing scenarios

The purpose of this paper is to clarify some important issues as regards ship speed optimization at the operational level and develop models that optimize ship speed for a spectrum of routing scenarios in a single ship setting. The paper’s main contribution is the incorporation of those fundamental parameters and other considerations that weigh heavily in a ship owner’s or charterer’s speed decision and in his routing decision, wherever relevant. Various examples are given so as to illustrate the properties of the optimal solution and the various trade-offs that are involved.

[1]  Christos A. Kontovas,et al.  Speed models for energy-efficient maritime transportation: A taxonomy and survey , 2013 .

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

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

[4]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

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

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

[7]  Konstantinos G. Gkonis,et al.  Modeling tankers' optimal speed and emissions , 2012 .

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

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

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

[11]  Herbert Kopfer,et al.  Emissions Minimization Vehicle Routing Problem in Dependence of Different Vehicle Classes , 2012, LDIC.

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

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

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

[15]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[16]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[17]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

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

[19]  Harilaos N. Psaraftis,et al.  A multi-commodity, capacitated pickup and delivery problem: The single and two-vehicle cases , 2011, Eur. J. Oper. Res..

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

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

[22]  Kjetil Fagerholt,et al.  Bulk ship routing and scheduling: solving practical problems may provide better results , 2013 .

[23]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[24]  M. S. Kiran,et al.  A NEW HYBRID HEURISTIC APPROACH FOR SOLVING GREEN TRAVELING SALESMAN PROBLEM , 2011 .

[25]  Sondre Morten Steen,et al.  Fleet Deployment Optimization in Liner Shipping , 2012 .

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

[27]  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 .

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