Ship scheduling with inventory and uncertainty management

点击翻译按钮获取中文摘要

The ship scheduling with inventory and uncertainty management is studied. To deal with the uncertainty of the travelling time, the robust combinatorial optimization approach by Bertsimas and Sim is applied to the shortest path problem arrising in the set partitioning formulation of the ship scheduling problem. To deal with the uncertainty of the production schedule, the approximate dynamic programming and learning approach are applied. Another approach to deal with the uncertainty of the long-term scheduling, the rolling-horizon approach is applied.