考虑双小车岸桥中转平台的AGV调度问题研究

Study on AGV scheduling with considering dual-trolley quay crane's transfer platform

针对双小车岸桥下的AGV调度问题进行了研究,考虑了双小车岸桥上的中转平台及其容量限制,以岸桥前小车作业延迟时间和岸桥后小车与AGV间的等待时间之和最小为目标函数,建立了带有时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解后小车时间窗,并采用遗传算法对模型进行求解,获得了基于岸桥后小车作业时间窗的AGV调度优化方案。算例结果表明:双小车岸桥的应用能够有效地降低设备间的等待时间,从而缩短港口整体装卸时间。

This paper studied the AGV scheduling problem about the dual-trolley quay crane,considered the transfer platform of dual-trolley quay crane and its capacity constraints.It took the delay time of the front trolley and the waiting time between the back trolley and AGVs as objective function,and built an AGV scheduling mixed integer programming model with time window constraint.It designed a heuristic algorithm to solve the back trolley’s time window and solved the model by genetic algorithm,then obtained the AGV scheduling optimization scheme based on the time window of QC’s back dolly.The experimental results show that the application of the dual-trolley quay crane can effectively reduce the waiting time between the equipment and shorten the whole loading and unloading time of the port.