Abstract
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.
References
Bausch DO, Brown GG and Ronen D (1998). Scheduling short-term marine transport of bulk products . Marit Pol Mngt 25(4): 335–348.
Brown GG, Graves GW and Ronen D (1987). Scheduling ocean transportation of crude oil . Mngt Sci 33: 335–346.
Christiansen M, Fagerholt K, Nygreen B and Ronen D (2007). Maritime transportation . In: Barnhart C and Laporte G (eds). Handbooks in Operations Research and Management Science: Transportation. North-Holland: Amsterdam, pp. 189–284.
Christiansen M, Fagerholt K and Ronen D (2004). Ship routing and scheduling: Status and perspectives . Transport Sci 38: 1–18.
Dumas Y, Soumis F and Desrosiers J (1990). Optimising the schedule for a fixed vehicle path with convex inconvenience costs . Transport Sci 24: 145–152.
Fagerholt K (2001). Ship scheduling with soft time windows–an optimization based approach . Eur J Opl Res 131: 559–571.
Ioachim I, Gélinas S, Soumis F and Desrosiers J (1998). A dynamic programming algorithm for the shortest path problem with time windows and linear node costs . Networks 31: 193–204.
Manning GC (1956). The Theory and Technique of Ship Design . MIT Press: Cambridge, MA p 45.
Papadakis NA and Perakis AN (1989). A nonlinear approach to the multiorigin, multidestination fleet deployment problem . Nav Res Log 36: 515–528.
Perakis AN and Papadakis NA (1987a). Fleet deployment optimization models. Part 1 . Marit Pol Mngt 14: 127–144.
Perakis AN and Papadakis NA (1987b). Fleet deployment optimization models. Part 2 . Marit Pol Mngt 14: 145–155.
Ronen D (1982). The effect of oil price on the optimal speed of ships . J Opl Res Soc 33: 1035–1040.
Ryder SC and Chappell D (1979). Optimal Speed and Ship Size for the Liner Trades. Maritime Transport Centre: University of Liverpool, p 17.
Sexton TR and Bodin LD (1985). Optimizing single vehicle many-to-many operations with desired delivery times: I. Scheduling . Transport Sci 19: 378–410.
UNCTAD (2007). Review of Maritime Transport, 2007. United Nations, New York and Geneva.
Acknowledgements
This research was carried out with financial support from the DESIMAL project, funded by the Research Council of Norway and from the Canadian Natural Engineering Research Council under grant 39682-05. This support is gratefully acknowledged. We are also grateful for valuable comments and suggestions from two reviewers.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fagerholt, K., Laporte, G. & Norstad, I. Reducing fuel emissions by optimizing speed on shipping routes. J Oper Res Soc 61, 523–529 (2010). https://doi.org/10.1057/jors.2009.77
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2009.77