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

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