集卡预约系统是全球各大港口普遍采用的一种可以提高码头堆场资源利用率的方式,但由于交通、天气或者人为等原因,已预约的外集卡常常不能在预约时段内准时到达,即发生失约,导致码头工作效率降低.因此针对失约出口箱箱位的合理分配是当今港口亟须解决的问题.针对失约事件发生下堆场出口箱位分配问题,首先使用正态分布概率方法近似模拟出不同失约等级的集卡实际到达信息,并在此基础上建立了以最小化翻箱数和场桥移动距离为优化目标的数学模型,并用CPLEX对小规模算例进行了求解,证明了所建立模型的可行性.针对本文模型特点设计了基于邻域搜索的启发式算法,同时设计了不同箱量、不同失约等级下的算例实验,并和传统作业算法进行了对比.算例实验表明上述方法可以在失约事件发生时合理安排出口箱的落箱位,提高码头的作业效率,且能在合理的时间内获得满意解,证明了模型的可行性和算法的有效性.
集卡失约 集装箱码头 落箱位选择 邻域搜索 启发式算法