Abstract: In the practical operation of the container export block, the containers waiting for picking up are often rehandled over to an empty block in advance, and stacked in reverse order of the ship’s loading map before loading to improve the loading efficiency. In order to improve the efficiency of pre-rehandling operation in the initial export block, the multiple crane yards scheduling optimization problem in the block has been studied. Taking a certain export block for implementing the pre-rehandling operation as the research target, considering the conditions for maintaining a safe distance between the crane yards and not being able to cross, complying with realistic constraint of meeting the rules experience container rehandling , focusing on real-time container rehandling during the operation process, a linear programming model with the minimum travel time of the crane yard operation as the target has been constructed, and the branch pricing algorithm is designed. In the example experiment, the effectiveness of the model and algorithm is verified by comparison with the non-real-time pre-rehandling scheme, FCFS scheme and lower bound, which could provide reference for the crane yard scheduling of the container terminal export block yard.

Key words: waterway transportation, real-time pre-rehandling, multi-yard crane scheduling, branch pricing, export container yard

摘要： 在集装箱出口箱区堆场的实际作业中,常将待提箱提前翻倒至一空闲箱区,使其装船前以船舶配载图的倒序堆垛,以提高装船效率。为提高初始出口箱区的预翻作业效率,针对该箱区的多场桥调度优化问题进行研究。以实施预翻作业的某一出口箱区为研究对象,在船舶配载图已知的前提下,考虑作业场桥间保持安全距离且不可跨越的条件,兼顾满足经验翻箱规则等现实约束,侧重作业过程中实时翻箱,构建了以场桥作业总行走时间最小为优化目标的线性规划模型,并设计了分支定价算法。在算例实验中,通过与非实时预翻箱方案、FCFS方案以及下界进行对比,验证了模型及算法的有效性,可为集装箱码头出口箱堆场的场桥调度提供参考。

关键词: 水路运输, 实时预翻箱, 多场桥调度, 分支定价算法, 出口箱堆场