Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (18): 254-261.DOI: 10.3778/j.issn.1002-8331.1907-0084

Previous Articles     Next Articles

Quay Crane and AGV Joint Scheduling with Grouping Work Surface Under Interference Constraints

LIANG Chengji, SHEN Zhe, ZHANG Yue   

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



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


In order to solve the coordination problem of multi-stage equipment operation on the sea side of the automated terminal and the turnover process of the container inside the terminal is accelerated. This paper considers the joint scheduling problem of the quay crane and the Automated Guided Vehicle(AGV) with the grouping work surface under the interference constraint. With the goal of minimum weighted sum of the quay crane, AGV completion time and AGV waiting time, considering the interference constraints of the quay crane and AGV congestion waiting in the actual operation, the joint scheduling optimization model of the quay crane and AGV is established. For the scheduling scheme of the two devices, this paper proposes the dynamic scheduling for quay cranes and grouping work surface scheduling mode for AGVs. The examples of different scales are designed and solved by Genetic Algorithm(GA). The calculation results are compared with the traditional scheduling mode. The results show that this algorithm can effectively improve the efficiency of quay cranes and AGVs operation, reduce the waiting time and number of jams of AGV, it provides the basis for the actual operation of the terminal.

Key words: automated terminal, joint scheduling, interference constraint, grouping work surface, genetic algorithm



关键词: 自动化码头, 联合调度, 干扰约束, 分组作业面, 遗传算法