Abstract: To improve the operation efficiency of wharf yard, the multi-yard-crane scheduling optimization problem was focused in the process of export container operation. Considering the quay cranes operation sub-plan and stacking status of yard bays, the number of containers extracted from the bay position of the yard in each subtask and the driving path of the yard crane were taken as the decision variables, a two-stage mathematical model was established to minimize the number of bays in yard crane operation and obtain the shortest travel path. From the point of view of single yard crane operation and double yard crane operation, an example was designed and CPLEX was used to solve the model, which verified the accuracy of model. Compared with sequential operation method, greedy operation method and genetic algorithm, the results show that the proposed two-stage model can effectively reduce the yard crane routing distance.

Key words: traffic and transportation engineering, container terminal, yard crane scheduling, route planning, two-stage programming

摘要： 为提高码头堆场作业效率，研究了出口箱作业过程中的多场桥调度优化问题。结合岸桥作业子计划与堆场贝位箱量分布，以场桥在每个子任务中从堆场贝位提取的箱量以及场桥行驶路径为决策变量，建立目标为场桥作业贝位数最少及行驶路径最短的两阶段数学模型。从单场桥和双场桥作业的角度，设计算例利用CPLEX对模型进行求解，检验了模型的准确性，并与顺序作业法、贪婪作业法及遗传算法进行对比，结果表明：两阶段模型有效地减少了场桥移动距离。

关键词: 交通运输工程, 集装箱码头, 场桥调度优化, 路径规划, 两阶段模型