出口箱随机入港下的集装箱码头泊位调度

摘要

泊位作为集装箱码头投资规模巨大的要素,其利用率和作业效率对于整个装卸作业系统的运作效率起关键作用.针对港口竞争环境下产生的出口箱随机入港分散堆放策略,综合考虑出口箱堆场堆存位置分布以及泊位分配与集卡路径之间的相互影响,本文提出了出口箱随机入港下的集装箱码头泊位调度问题,并以船舶停靠泊位为决策变量,以所有集卡行驶总路径最短为目标函数,建立了泊位调度优化模型.开发了基于遗传算法的启发式算法,通过引入相似度比较法、双亲两点交叉法和均匀随机变异法对遗传算子进行设计.最后,应用算例对模型和算法进行仿真实验,并将优化后结果与传统的先到先服务泊位调度结果进行比较分析.结果表明:本文以集卡行驶总路径为考量的泊位调度优化可使集卡行驶总路径缩短11.51％,能明显降低港口的运营成本,同时获得合理的泊位分配计划,模型和算法可行有效.