摘要：针对目前研究集卡路径问题的文章多数未考虑到空载对集卡运输效率的影响,且多在忽略集卡数量的情况下对路径进行优化,本文考虑集卡数量和空载距离构建了集装箱码头的集卡两阶段路径优化模型。其中,以集卡行使距离最小为目标构建了第一阶段集卡路径优化模型,解决了不考虑集卡数量时的初步路径规划及每条路径的运输量问题。基于第一阶段结果,引入集卡数量,以集卡任务间空载距离最小为目标构建了第二阶段集卡路径优化模型,通过粒子群算法解决了每辆集卡的路径任务分配及作业顺序的问题。算例结果表明,进行第二阶段优化后的集卡空载距离和空载率得到降低。

关键词：集装箱码头 集卡 两阶段路径优化 粒子群算法 

单位：哈尔滨工程大学经济管理学院; 工业和信息化部电子第五研究所