Abstract
Since the economic crisis of 2008, global trade and shipping services have continuously grown, which resulted in more ships and reduced berthing times of vessels at hub ports. This change, along with higher fuel prices, requires the shipping industry to keep the vessels on schedule more than before while reducing fuel cost. This article develops a mathematical model to determine vessel speeds and ports for fuel purchase to minimize the fuel cost of shipping companies. Specifically, this research considers maximum allowed vessel speeds on a route because of geographical features such as canal, channel and ocean currents. The problem is first formulated as non-linear programming, then converted to linear programming by an innovative way of using piecewise linear functions. A heuristic procedure is also presented to reduce the computation time for large size problems.
Similar content being viewed by others
References
Berling, P. and Martinez-de-Albeniz, V. (2011) Optimal Expediting Decisions in a Continuous-Stage Serial Supply Chain. IESE Business School – University of Navarra. Working Paper WP-906, Barcelona, Spain.
Brown, G.G., Graves, G.W. and Ronen, D. (1987) Scheduling ocean transportation of crude oil. Management Science 33(3): 335–346.
Christiansen, M. and Nygreen, B. (1998) A method for solving ship routing problems with inventory constraints. Annals of Operations Research 81: 357–378.
Fagerholt, K., Laporte, G. and Norstad, I. (2010) Reducing fuel emissions by optimizing speed on shipping routes. Journal of the Operational Research Society 61(3): 523–529.
Kim, H.J. (2014) A lagrangian heuristic for determining the speed and bunkering port of a ship. Journal of the Operational Research Society 65(5): 747–754.
Meyer, J., Stahlbock, R. and Vob, S. (2012) Slow Steaming in Container Shipping. Proceeding of 45th Hawaii International Conference on System Sciences, January 2012, IEEE, Maui, HI, pp. 1306–1314.
UNCTAD. (2012) Review of maritime transport 2012 (UNCTAD/RMT/2012). United Nations Conference on Trade and Development. United Nations Publication, New York and Geneva http://unctad.org/en/PublicationsLibrary/rmt2012_en.pdf.
UNCTAD. (2013) Review of maritime transport 2013 (UNCTAD/RMT/2013). United Nations Conference on Trade and Development. United Nations Publication, New York and Geneva http://unctad.org/en/PublicationsLibrary/rmt2013_en.pdf.
Ronen, D. (1982) The effect of oil price on the optimal speed of ships. Journal of Operational Research Society 33(11): 1035–1040.
Ronen, D. (2011) The effect of oil price on containership speed and fleet size. Journal of the Operational Research Society 62(1): 211–216.
Shintani, K., Imai, A., Nishimura, E. and Papadimitriou, S. (2007) The container shipping network design problem with empty container repositioning. Transportation Research Part E 43(1): 39–59.
Yao, Z., Ng, S.H. and Lee, L.H. (2012) A study on bunker fuel management for the shipping liner services. Computers & Operations Research 39(5): 1160–1172.
Acknowledgements
The authors would like to thank the anonymous reviewers for their helpful suggestions. These have been instrumental in improving the manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nielsen, I., Do, N., Jang, J. et al. Planning of vessel speed and fuel bunkering over a route with speed limits. Marit Econ Logist 18, 414–435 (2016). https://doi.org/10.1057/mel.2015.23
Published:
Issue Date:
DOI: https://doi.org/10.1057/mel.2015.23