容器(类型理论)
过境(卫星)
布线(电子设计自动化)
运输工程
过境时间
旅行时间
车辆路径问题
计算机科学
海洋工程
工程类
运筹学
公共交通
计算机网络
机械工程
作者
Christian Vad Karsten,Stefan Røpke,David Pisinger
出处
期刊:Transportation Science
[Institute for Operations Research and the Management Sciences]
日期:2018-06-11
卷期号:52 (4): 769-787
被引量:31
标识
DOI:10.1287/trsc.2018.0818
摘要
We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed. The online appendix is available at https://doi.org/10.1287/trsc.2018.0818 .
科研通智能强力驱动
Strongly Powered by AbleSci AI