基于混合粒子群算法的AGV优化调度方法

摘要

本发明涉及一种基于混合粒子群算法的AGV优化调度方法，首先将AGV的工作过程抽象出数学模型，确定调度方案的目标函数，其次运用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法求解模型，产生一个优化调度方案。本发明通过实例与标准粒子群算法作了对比分析，该混合算法的变异操作采用了蚁群算法的思想，且在交叉操作过程中保证个体极优和群体极优进行交叉，确保了该混合粒子群算法的可行性，具有解决大规模调度任务的有效性。

主权项

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