自动化集装箱码头双循环AGV与场桥的集成调度研究

针对自动化集装箱码头装卸过程中双循环自动导引车(Automated Guided Vehicle， AGV)和场桥的调度问题，提出基于启发式遗传算法的集成调度方法.根据自动化码头装卸过程中双循环AGV的作业特点，对集装箱在船舶与堆场之间的流动特征进行详细解析，建立相应的数学模型，并分别设计基于“最早可获得时间”和“最短路径”启发式规则的遗传算法进行求解.通过数值仿真，从平均值、最小值、标准方差和求解时间分析任务量、AGV数量等参数对算法性能的影响，结果表明，“最早可获得时间”启发式规则相比于“最短路径”启发式规则更适合双循环AGV与场桥的集成调度.

Integrated Scheduling of Dual-cycle AGV and Yard Crane at Automated Container Terminal

For the scheduling problem of dual- cycle AGV and yard crane at automated container terminal, an integrated scheduling method based on heuristic genetic algorithm is proposed. According to the working characteristics of dual-cycle AGV in the handling process, the flow characteristics of the containers between the ship and the yard are analyzed in detail, and the corresponding mathematical model is established, and two genetic algorithms respectively based on“Earliest Available Time”and“Shortest Path”rules are designed to solve the problem. Through numerical experiments, the effects of the parameters such as the amount of tasks and the AGVs on the performance of the two algorithms are analyzed from the mean, minimum, standard deviation and solution time. And the results show that the“Earliest Available Time”rule is more suitable for the integrated scheduling of dual-cycle AGV and yard crane than the“Shortest Path”heuristic rule.