Ship scheduling with inventory and uncertainty management

研究了具有库存和不确定性管理的船舶调度问题。为了处理行程时间的不确定性，将Bertsimas和Sim的稳健组合优化方法应用于船舶调度问题的集合分割公式中出现的最短路径问题。针对生产调度的不确定性，采用了近似动态规划和学习方法。另一种处理长期调度不确定性的方法是滚动水平法。

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.