自动化码头双小车岸桥与AGV协调调度问题研究

来源：计算机工程与应用杂志2019年第10期北京时间：

作者：梁承姬，林 洋

单位：上海海事大学 物流科学与工程研究院，上海 201306

摘要：为研究自动化集装箱码头中自动导引运输车（Automated Guided Vehicle，AGV）与双小车岸桥（Double-Trolley Quay Crane，QC）的协调调度问题，考虑双小车岸桥中转平台及其容量限制，并以双小车岸桥门架小车时间窗为约束，建立以集装箱任务最大完工时间最小化为目标的混合整数规划模型。设计启发式算法，由中转平台的容量求得岸桥门架小车操作集装箱任务的时间窗，并采用遗传算法进行求解，给出相应的AGV调度优化方案，解决两大设备的协调调度问题。最后，以10组实验为例，比较了遗传算法与粒子群算法的优化结果。结果表明两种算法一致，且基于遗传算法的模型求解收敛速度更快，从而验证了该算法的可行性。

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