考虑租箱返还限制的集装箱船舶调度优化①

张天宇 杨 硕 郑红星

(大连海事大学交通运输工程学院 大连116026)

0 引言

随着航运市场的竞争加剧,提高竞争力越来越引起航运企业的重视,而日常的船舶调度是提高该类企业竞争力的有效手段之一;就经营班轮航线的航运企业而言,考虑到期租箱返还的船舶调度优化,不仅可以降低企业运营成本,还可部分缓解企业辐射网络中的缺箱和舱位过剩等问题,船舶调度已经引起了越来越多企业的重点关注。

针对船舶调度的相关问题,国内外学者进行了大量的研究,根据研究的侧重点不同,可以分为考虑时间窗的船舶调度问题、空箱调运的船舶调度问题和租箱策略的船舶调度问题三方面。

在考虑时间窗的船舶调度方面,文献[1]研究了时间窗、航速影响的船舶调度问题,建立了船舶成本、总服务成本最小和总利润最大的多阶段模型,并利用仿真进行求解。文献[2]研究了受恶劣天气影响的船舶调度问题,以总成本最小为目标函数建立模型,并设计了嵌入基因修复算子的改进遗传算法进行求解。文献[3]研究了基于船期表、航速及受泊时间窗的船舶调度问题,以总成本最小为目标函数建立非线性数学模型,并用嵌入基因修复的改进遗传算法进行求解。

在空箱调运方面,文献[4]研究了新的空箱调运策略,即不确定目的港策略,以总调运费最小为目标函数建立非线性规划模型,并用Matlab 遗传算法工具箱求解。文献[5]研究了空箱调运路径和空箱重派的联合优化,以成本最低为目标函数构建网络流模型并求解。……