自动化集装箱码头AGV配置与调度耦合问题研究

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

作者：梁承姬，陈登川

单位：1.上海海事大学 物流科学与工程研究院，上海 201306；2.西安外事学院，西安 710000

摘要：针对自动导引小车（Automated Guided Vehicle，AGV）数量偏多导致的自动化码头水平运输区域拥堵的情况，采用多学科变量耦合优化设计的方法对自动化码头AGV调度与AGV配置问题进行研究。先以最小化岸边等待时间为目标建立AGV调度模型，再以最小化AGV数量为目标建立AGV配置模型。并将完工时刻和AGV数量作为公用设计变量连接两个模型，建立了协调调度耦合模型。设计算例，利用遗传算法（Genetic Algorithm，GA）收敛速度快的特点对该耦合模型进行求解，经反复迭代计算后得出最优AGV数量与AGV调度方案。最后，扩大算例规模，设计9组实验，比较了GA、粒子群算法（Particle Swarm Optimization，PSO）和蚁群算法（Ant Colony Optimization，ACO）的求解结果，结果表明随着算例规模的增大，GA的求解能力更为突出，从而验证了设计的算法的可行性。

关键词：自动化集装箱码头,自动导引小车（AGV）,耦合模型,多学科变量耦合优化设计,遗传算法