原文传递
考虑租箱返还限制的集装箱船舶调度优化
| 论文题名： | 考虑租箱返还限制的集装箱船舶调度优化 |
| 关键词： | 集装箱船舶;租箱返还限制;优化调度;路径选择 |
| 摘要： | 随着航运市场的竞争加剧，提高竞争力越来越引起航运企业的重视，而日常的船舶调度是提高该类企业竞争力的有效手段之一，就经营班轮航线的航运企业而言，考虑到期租箱返还的船舶调度优化，不仅可以降低企业运营成本，还可部分缓解企业辐射网络中的缺箱和舱位过剩等问题，该类研究已经引起了越来越多企业的重点关注，非常有必要进行深入研究。 针对航运企业所租赁的集装箱的还箱问题，为减小还箱成本，本文对待还空箱的路径选择问题进行研究，考虑了航运企业各港口的货量及航线网络分布等约束，重点兼顾了待还空箱还箱期限的限制，判断是否直接空返归还，或者承担超期费而选择再次被利用，设计了待还空箱所搭载的船舶选择及各集装箱船舶的路径选择方案。本文构建了以成本最低为目标的混合整数模型，设计了启发式算法与混合整数规划方法（MPI）集成进行求解。 通过算例实验，验证了本文算法的有效性，进而将本文求得的解分别与CPLEX、量子差分进化算法、蚁群算法、元遗传算法求得的解相比较，从而验证了算法的科学性。根据问题特点，本文进行了灵敏度分析，探究待还空箱的数量、空箱超期费以及待还空箱利用率的波动对还箱成本的影响，从而验证本文方案的有效性，可为航运企业的集装箱船舶调度提供参考。 |
| 作者： | 张天宇 |
| 专业： | 物流工程 |
| 导师： | 杨永志 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2021 |
检索历史
应用推荐
