Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (10): 273-278.DOI: 10.3778/j.issn.1002-8331.1812-0343

Previous Articles    

Research on Dispatching of Container Terminals Quay Crane Scheduling with Interference Constraints

LIANG Chengji, YU Jian   

  1. Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2020-05-15 Published:2020-05-13



  1. 上海海事大学 物流科学与工程研究院,上海 201306


In order to realize the dynamic adjustment and optimization of quay crane operation plan,and enhance the operation efficiency at the automated terminal, the quay crane of whole shoreline is taken as the research object. Dividing the shoreline into bay units, considering safety distance, operation sequence and the tasks of bay during the operation of quay crane, the goal is to minimize the maximum completion time and waiting time of the quay crane. A mixed integer programming model is established and solved by designing genetic algorithm. The model and algorithm are verified through practical examples in different situations. The results show that this model can effectively solve the problem of quay crane scheduling on the whole shoreline and obtain better decision plan. At the same time, with the expansion of the example, the calculation time of the improved genetic algorithm decreases and the quality of the solution is higher, which shows that the quay crane dispatching on the whole shoreline can improve the efficiency of automated terminal operations.

Key words: quay crane scheduling, interference constraints, safe distance, Genetic Algorithm(GA)



关键词: 岸桥调度, 干扰约束, 安全距离, 遗传算法(GA)