The optimal (economic) speed of oceangoing vessels has become of increased importance due to the combined effect of low freight rates and volatile bunker prices. We examine the problem for vessels operating in the spot market in a tramp mode. In the case of known freight rates between origin destination combinations, a dynamic programming formulation can be applied to determine both the optimal speed and the optimal voyage sequence. Analogous results are derived for random freight rates of known distributions. In the case of independent rates the economic speed depends on fuel price and the expected freight rate, but is independent of the revenue of the particular voyage. For freight rates that depend on a state of the market Markovian random variable, economic speed depends on the market state as well, with increased speed corresponding to good states of the market. The dynamic programming equations in our models differ from those of Markovian decision processes so we develop modifications of standard solution methods, and apply them to small examples.
We present a solution method for the liner shipping network design problem which is a core strategic planning problem faced by container carriers. We propose the first practical algorithm which explicitly handles transshipment time limits for all demands. Individual sailing speeds at each service leg are used to balance sailings speed against operational costs, hence ensuring that the found network is competitive on both transit time and cost. We present a matheuristic for the problem where a MIP is used to select which ports should be inserted or removed on a route. Computational results are presented showing very promising results for realistic global liner shipping networks. Due to a number of algorithmic enhancements, the obtained solutions can be found within the same time frame as used by previous algorithms not handling time constraints. Furthermore we present a sensitivity analysis on fluctuations in bunker price which confirms the applicability of the algorithm.