一种基于粒子群算法的AGV跨车间配送任务调度方法及装置

本说明书实施例公开了一种基于粒子群算法的AGV跨车间配送任务调度方法及装置，该方法包括S101、获取跨车间任务，将跨车间任务分解为不同车间的任务并与各个车间内的任务合并，得到每个车间的待执行任务；S102、初始化粒子群，并根据适应度函数更新粒子群的初始最优任务分配序列，所述粒子群内的粒子表示单个车间内的任务分配序列；S103、根据速度更新公式与位置更新公式更新每个任务分配序列，而后进行变邻域搜索，并在每次操作后根据适应度函数更新最优任务分配序列；S104、若未满足迭代次数，则执行S103，若满足迭代次数，则输出当前粒子群的最优任务分配序列，得到单个车间AGV调度路线图，控制车间内的AGV按照调度路线图执行配送任务。