基于模拟退火粒子群的AGV优化调度方法

摘要

本发明提供一种基于模拟退火粒子群的AGV优化调度方法，首先对AGV的调度过程进行抽象，建立相应的数学模型，利用粒子群算法初始化种群，确定适应度函数，计算粒子的适应度值；结合模拟退火算法，更新粒子的速度和位置，确定新粒子的适应度值，最终得到最优结果。本发明通过实例在不同配置条件下，与标准粒子群算法进行比较，验证了该算法具有收敛速度快且稳定性高等优点，避免结果陷入局部最优，最终收敛效果优于标准粒子群算法，充分验证了该发明能提高AGV利用率，且作业货次越多，其利用率越高，可有效解决输送系统的大规模调度问题。

主权项

一种基于模拟退火粒子群的AGV优化调度方法，其特征在于：包括以下步骤：步骤1：将上/下包台、入/出库台及AGV定为调度对象，并以AGV完成输送任务所花费的工作时间最小作为优化调度的目标构造AGV调度优化问题数学模型；步骤2：以基于调度对象的三维矩阵对粒子位置进行编码，并采用模拟退火粒子群算法对AGV调度优化问题数学模型进行求解，得到给定任务量下AGV的最优调度方案。