计算机应用

作者：郑红星, 朱徐涛, 李振飞

单位：1. 大连海事大学 交通运输工程学院, 辽宁 大连 116026;2. 大连海事大学 航运经济与管理学院, 辽宁 大连 116026

关键词：双向航道,集装箱港口,船舶调度,嵌入式聚合,分支切割算法

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

针对拥有双向航道的集装箱港口中船舶进出港所遇到的会遇和追越等问题，提出了一种重点考虑服务规则的新型船舶调度优化算法。首先，同时考虑双向航道的现实约束和港口夜航的安全规定；然后，构建了以所有船舶在港总等待时间最小为目标的混合整数规划模型来得出最佳的船舶进出港次序；最后，设计了嵌入聚合策略的分支切割算法对模型进行求解。通过数值实验可知，运用嵌入聚合策略的分支切割算法所得结果与下界值的平均相对偏差为2.59%。同时，与模拟退火算法与量子差分进化算法的对比结果表明，所提的分支切割算法所得的目标函数值相较于两个对比算法所得目标函数值分别减少了23.56%和17.17%，验证了该算法的有效性。在用所提算法得到方案的敏感性分析中比较了不同抵港安全时间间隔和船舶类型比例对方案结果的影响，为双向航道集装箱港口的船舶调度优化提供了决策支持。

来源：2021年第10期

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

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