考虑潮汐的多港池港口船舶调度优化

摘要：

针对多港池港口船舶调度优化问题,重点考虑大型船舶乘潮进出港口的影响,兼顾单向航道下进出港船舶间需保持安全航行距离、进出港时段交替条件及连续泊位靠泊限制等现实约束,以所有船舶总等待时间最小为目标,构建了混合整数线性规划模型.基于船舶调度问题的特点,提出了启发式规则,将原问题分解为五个子问题进而获得初始解,并设计了改进和声搜索算法求解.在数值实验中,将该算法的求解结果同下界对比,平均相对偏差为2.19％,且求解耗时均少于1分钟,验证了算法的有效性;将方案的求解结果同两种现行调度规则对比,不同算例规模下平均目标值优化率分别为13.30％和27.35％,可显著提高港口船舶服务效率,验证了方案的有效性.

关键词：潮汐、单向航道、多港池、连续泊位、船舶调度

所属期刊栏目：38

分类号：U693+.7(水路运输技术管理)

资助基金：国家自然科学基金71473024

在线出版日期：2019-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：2638-2651