关键词: 自动化集装箱码头, 自动化导引小车（AGV）, 缓冲区, 遗传算法, 集成调度

Abstract:

In order to improve the efficiency of automated container terminal, focused on integrated scheduling problem of Automated Stacking Crane（ASC） and Automated Guided Vehicle（AGV） at discharging process, a mixed-integer programming model is proposed to minimize the total operating time and total delay time, determine buffer allocation and optimize operational sequence of ASC by considering the time window and buffer capacity constraints. Comparative experiments show that the results of genetic algorithm are better than that of branch-and-bound in large-scale cases, and the genetic algorithm can find the ideal solution in finite time to verify the validity of the model and algorithm. The result of sensitivity experiment shows that the increase of ASC operational time has a significant effect on the delay time of the total task, and the rapid increase of the delay time of the total task causes the rapid increase of the objective function value.

Key words: automated container terminal, Automated Guided Vehicle（AGV）, buffer, genetic algorithm, integrated scheduling