关键词: 岸桥调度, 集装箱码头, 约束规划, 混合整数规划

Abstract: To tackle the unidirectional quay crane scheduling problems in container terminals,a novel constraint programming model is proposed which considers initial blocking of quay cranes which is often ignored by most of the literature.In addition,other practical constraints such as crane interference,safety margin requirement,ready time and precedence relationship,etc.,are all considered in the model.To improve the solving performance further,a solving procedurecombining mixed integer programming and constraint programming is put forward.The test results of a commonly accepted benchmark suite indicate that the combination solving strategy outperforms the constraint programming method.To further explore the potential of optimization,another combination solving strategy for bi-objective optimization is proposed,which can improve the total completion time on the basis of optimizing the makespan.

Key words: quay cranescheduling, container terminal, constraint programming, mixed integer programming