论文研究-考虑潮汐的多港池港口船舶调度优化.pdf

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