计算机应用

作者：王永航, 张天宇, 郑红星

单位：大连海事大学 交通运输工程学院, 辽宁 大连 116026

关键词：水路运输,班轮多船型船舶调度,改进遗传算法,多阶段重调度机制,时间滚动,恶劣天气

基金：国家自然科学基金资助项目（71872025）。

受恶劣天气影响的船舶调度是一个非常复杂的优化问题，也是班轮公司重点关注的问题之一。为此，针对某航运网络上的一家班轮公司的所有营运船舶，以获知设计的多阶段重调度机制时段内最新预报的天气信息和这些船舶的实时位置为前提，重点考虑班轮船期表的限制并兼顾港口间航速变化和船舶容量等现实约束，构建了以固定计划期内所有船舶的航运总成本最小为优化目标的非线性数学模型，并设计了嵌入基因修复算子的改进遗传算法用于求解该模型。由此，可以给出集成租船直运、跨航线调船、反挂和货物中转等解决策略的最佳多阶段重调度方案。通过对大、中、小规模的算例进行实验，实验结果表明，可知与传统等待办法相比，多阶段重调度节约了总航运成本的15%以上，验证了所提模型和方案的有效性；与Cplex相比，改进遗传算法的运算效率大大提高，且偏差值均在5%以内，而与蚁群优化（ACO）算法、禁忌搜索（TS）算法、量子差分进化（QDE）算法相比，改进遗传算法能在有效时间内降低10%左右的成本，验证了算法的科学性。所提方法可为班轮公司的实际船舶调度提供参考。

来源：2021年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第1期