关键词: 龙门吊, 集卡, 协同调度, 多层遗传算法

Abstract: Operations of Yard Crane（YC） and operations of Yard Truck（YT） are highly interrelated in ports. The schedule of YT and YC with synchronization is effective to reduce the turnaround time of containership. Integrated YC and YT scheduling is considered in this paper. The synchronization between YC and YT is well considered. Based on this, the constraints existed in actual operations are firstly considered, such as the non-crossing constraint when several YCs share a bi-directional lane. There are other constraints, such as fixed YC separation distances, job-precedence constraints. A mathematical model is formulated to describe the problem, and the objective is to minimize the makespan. Due to the computational intractability, a method called Multi-Layer Genetic Algorithm（MLGA） is introduced to solve the model, and then computational experiments are conducted to evaluate the effectiveness of the method.

Key words: yard crane, yard truck, integrated scheduling, multi-layer genetic algorithm