Reducing fuel emissions by optimizing speed on shipping routes

Fuel consumption and emissions on a shipping route are typically a cubic function of speed. Given a shipping route consisting of a sequence of ports with a time window for the start of service, substantial savings can be achieved by optimizing the speed of each leg. This problem is cast as a non-linear continuous program, which can be solved by a non-linear programming solver. We propose an alternative solution methodology, in which the arrival times are discretized and the problem is solved as a shortest path problem on a directed acyclic graph. Extensive computational results confirm the superiority of the shortest path approach and the potential for fuel savings on shipping routes.

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

[2]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[3]  Jacques Desrosiers,et al.  Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs , 1989, Transp. Sci..

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

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

[6]  David Chappell,et al.  Optimal speed and ship size for the liner trades , 1980 .

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

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

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

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

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

[12]  Sylvie Gélinas,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1994, Networks.

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

[14]  Lawrence Bodin,et al.  Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling , 1985, Transp. Sci..