摘要

文中针对自动导引车(AGV)、岸桥和场桥在自动化集装箱码头装卸作业过程中存在的一些配置和调度问题,结合作业特点,详细分析了集装箱在船舶与堆场之间的流动特性,设计了基于“最快到达”和“最短路径”的调度规则来调度AGV。建立了双目标的模型对总完工时间和AGV空载等待时间进行联合优化。并设计NSGA-Ⅱ算法对模型进行求解。文中基于个体领域的思想,设计了一种改进NSGA-Ⅱ算法。通过数值实验,结果表明,最快到达调度规则比最短路径更适用于自动化集装箱码头的AGV调度,与NSGA-Ⅱ算法相比,文中算法收敛性GD和分布性SP值均相对较优,具有更好的性能,更符合码头的实际运行要求。