Ship scheduling and container shipment planning for liners in short-term operations
Ship scheduling and container shipment planning for liners in short-term operations
复制标题
DOI：
10.1007/s00773-009-0059-0
复制
发表时间：
2009-07
影响因子：
2.6
通讯作者：
S. Yan;Chun-Ying Chen;Shih-Chun Lin
中科院分区：
文献类型：
--
作者：
S. Yan;Chun-Ying Chen;Shih-Chun Lin
良好的短期船舶调度和集装箱运输计划对班轮运营非常重要;然而，在台湾，大多数此类承运人目前采用试错法。在这项研究中，我们采用网络流技术来构建一个模型，这样的活动。一个解决方案的算法，拉格朗日松弛，次梯度法的基础上，和启发式的上限解，开发解决该模型。为了证明和测试如何以及该模型和解决方案的算法适用于真实的世界，我们进行了一个案例研究，从一个主要的台湾海运公司的运营数据。试验结果表明，该模型及其求解算法可为船舶调度和集装箱运输规划提供参考。
Good short-term ship scheduling and container shipment planning are very important for liner operations; however, in Taiwan, most such carriers currently utilize a trial-and-error process. In this study, we employ network flow techniques to construct a model for such activities. A solution algorithm, based on Lagrangian relaxation, a subgradient method, and a heuristic for the upper-bound solution, is developed to solve the model. To demonstrate and to test how well the model and the solution algorithm apply in the real world, we performed a case study using operating data from a major Taiwanese marine shipping company. The test results show that the model and the solution algorithm could be useful references for ship scheduling and container shipment planning.