关键词: 自动化集装箱码头, 双小车岸桥, 中转平台, 时间窗, AGV调度, 遗传算法

Abstract: In order to study the coordinated scheduling of Automated Guided Vehicle（AGV） and Double-Trolley Quay Crane（QC） in automated container terminals, considering the double-trolley pontoon bridge transfer platform and its capacity constraints, and with the constraints of the Portal Trolley（PT） time window, a mixed-integer programming model is established with the goal of minimizing the maximum completion time of container tasks. A heuristic algorithm is designed to obtain the time window of the quayside gantry crane operation container task from the capacity of the transfer platform. The genetic algorithm is used to solve the AGV scheduling optimization program and the coordination scheduling problem of the two major equipments. Finally, 10 groups of experiments are used as examples to compare the optimization results of genetic algorithm and particle swarm optimization. The results show that the two algorithms are consistent, and the convergence speed of the model based on genetic algorithm is faster, thus verifying the feasibility of this method.

Key words: automated container terminal, double-trolley quay crane, transfer platform, time window, AGV scheduling, genetic algorithm