A note on ship routing between ports

详细信息    查看全文

• 作者：Shuaian Wang
• 关键词：Sea transport ; Shipping ; Ship routing ; Bunker fuel ; Dynamic programming
• 刊名：Optimization Letters
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：11
• 期：1
• 页码：217-223
• 全文大小：
• 刊物类别：Mathematics and Statistics
• 刊物主题：Optimization; Operation Research/Decision Theory; Computational Intelligence; Numerical and Computational Physics, Simulation;
• 出版者：Springer Berlin Heidelberg
• ISSN：1862-4480
• 卷排序：11

文摘

To minimize bunker fuel consumption, ship captains choose suitable speed and heading to take advantage of ocean currents, wind, and wave when routing a ship between two ports. Conventional approaches discretize the space and time and then apply dynamic programming to find the optimal speed and heading of a ship at each time. Nevertheless, the resulting solution to the discretized problem may not converge to the optimal solution to the original continuous problem, even when the sizes of the discretization grids approach 0. To overcome this deficiency, we propose an improved dynamic programming approach. The novelty of the improved method lies in that we repeatedly re-discretize the space in both controlled and random manners to obtain better solutions. The improved dynamic programming approach provides significantly better solutions than the conventional approaches.