zbMATH — the first resource for mathematics

Analysis of an exact algorithm for the vessel speed optimization problem. (English) Zbl 1338.68107
Summary: Increased fuel costs together with environmental concerns have led shipping companies to consider the optimization of vessel speeds. Given a fixed sequence of port calls, each with a time window, and fuel cost as a convex function of vessel speed, we show that optimal speeds can be found in quadratic time.

68Q25 Analysis of algorithms and problem complexity
90B06 Transportation, logistics and supply chain management
90C90 Applications of mathematical programming
Full Text: DOI
[1] Fagerholt, Reducing fuel emissions by optimizing speed on shipping routes, J Oper Res Soc 61 pp 523– (2010) · Zbl 1196.91044 · doi:10.1057/jors.2009.77
[2] Norstad, Tramp ship routing and scheduling with speed optimization, Trans Res C 19 pp 853– (2011) · doi:10.1016/j.trc.2010.05.001
[3] Ronen, The effect of oil prices on the optimal speed of ships, J Oper Res Soc 33 pp 1035– (1982) · doi:10.1057/jors.1982.215
[4] Second IMO GHG Study 2009, Technical Report MEPC 59/10, International Maritime Organization (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.