Berth allocation considering fuel consumption and vessel emissions

We propose a more elaborate model on berth allocation considering fuel consumption than before, and overcome the nonlinear complexity by casting it as a mixed integer second order cone programming model. Furthermore, we conduct the vessel emission (in sailing periods) calculation with the widely-used emission factors. Besides, vessel emissions in mooring periods are also analyzed through a post-optimization phase on waiting time. Experimental results demonstrate that the new berth allocation strategy, reflected by the proposed model, is competent to significantly reduce fuel consumption and vessel emissions, while simultaneously retaining the service level of the terminal.

[1]  Chung-lun Li,et al.  Scheduling with multiple-job-on-one-processor pattern , 1998 .

[2]  Akio Imai,et al.  BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .

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

[4]  Branka Milošević Pujo,et al.  IMO's Regulations on Air Pollution by Emisssion of Exhaust Gases - Revision of MARPOL Annex VI , 2011 .

[5]  Christian Bierwirth,et al.  Heuristics for the integration of crane productivity in the berth allocation problem , 2009 .

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

[7]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[8]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[9]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[10]  Georgios K. D. Saharidis,et al.  The berth allocation problem: Optimizing vessel arrival time , 2009 .

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

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

[13]  Akio Imai,et al.  Berth allocation at indented berths for mega-containerships , 2007, Eur. J. Oper. Res..

[14]  K. Treanton,et al.  Revised 1996 IPCC guidelines for national greenhouse gas inventories. v. 1: Greenhouse gas inventory reporting instructions.- v. 2: Greenhouse gas inventory workbook.- v.3: Greenhouse gas inventory reference manual , 1997 .

[15]  Lilach Nachum,et al.  UNCTAD's World Investment Report 2002: Transnational Corporations and Export Competitiveness, United Nations, Geneva and New York 2002 , 2003 .

[16]  Akio Imai,et al.  Berth allocation with service priority , 2003 .

[17]  J. Fernando Alvarez,et al.  A methodology to assess vessel berthing and speed optimization policies , 2010 .

[18]  Ina De Vlieger,et al.  Inventory and forecasting of maritime emissions in the Belgian sea territory, an activity-based emission model , 2008 .

[19]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[20]  Kjetil Fagerholt,et al.  TurboRouter: An Interactive Optimisation-Based Decision Support System for Ship Routing and Scheduling , 2007 .

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

[22]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

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

[24]  N. C. Hughes-Jones.  Ship performance : technical, safety, environmental and commercial aspects , 1996 .

[25]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

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

[27]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

[28]  David Wadsworth,et al.  Naval Combat Logistics Support System , 1991 .

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

[30]  Gerald G. Brown,et al.  Optimizing Ship Berthing , 1994 .

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

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

[33]  R. Asariotis,et al.  Review of Maritime Transport, 2008 , 2008 .

[34]  T. Notteboom.  The Time Factor in Liner Shipping Services , 2006 .