预倒出口箱区的多场桥调度优化

郑红星，王 杰，姚 琳

(大连海事大学 交通运输工程学院，辽宁 大连 116026)

0 引言

在集装箱码头中，出口集装箱堆场的作业效率直接影响整个码头的服务水平，研究该类堆场的效率改进策略是当前集装箱港口关注的核心问题之一。为此，很多码头常常在出口集装箱堆场中进行预翻作业，以减少场桥在堆场中由于翻箱作业带来的额外耗时。因此，在预倒过程中如何科学有效地安排场桥预倒作业，进而提高装船效率，是出口箱堆场研究的热点问题。

目前，针对堆场场桥调度问题，国内外已有很多学者进行了深入细致的研究。鉴于场桥作业时间因素直接影响场桥作业效率，本文将已有文献按处理时间因素的方法不同，分为以下三类：A类——不考虑场桥抓箱时间，只考虑场桥在作业过程中行走路径的时长；B类——确定翻箱次序，场桥抓取目标箱的时长等于单独提该箱的时间加上其翻箱时间；C类——根据经验翻箱，在船舶装载时按照船舶配积载图进行翻箱工作。

在A类文献中，李丽丽[1]针对现场场桥调度问题，考虑利用最短路径和动态规划求解现场场桥调度，提出了一种组合路径优化算法，建立了场桥部署优化模型，给出了基于遗传算法的求解过程。Chang等[2]研究了单个箱区内的双场桥调度问题，以场桥延迟任务数最小化为目标，建立了整数规划模型， 并设计了基于滚动时域的启发式算法。刘新[3]针对集装箱码头在不同时段的运行量，每个箱段内实时分配现场场桥问题。……