基于改进的GA算法的集装箱码头中多AGV调度和路径规划

摘要：

本文考虑在装船作业和车辆单向行驶两种工况条件下,结合自动引导车(automated guided vehicle,AGV)机会充电的特点,构建AGV调度和路径的组合优化模型.该模型的上层模型主要是最小化所有任务的最大完工时间,为AGV实现最佳的任务分配以及选择无冲突的路径.下层模型的目标是最小化AGV的行驶距离,求得最短路径.同时针对模型求解提出结合Dijkstra的GA改进算法,用于解决调度和路径规划问题,最后经实验计算验证了该模型和算法的准确性.

关键词：自动化集装箱码头、AGV调度、路径规划

所属期刊栏目：29

分类号：TP11(自动化基础理论)

在线出版日期：2022-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：160-162