一种基于多AGV时间窗路径优化算法的废烟回收方法

摘要

本发明公开一种基于多AGV时间窗路径优化算法的废烟回收方法，其特征在于，包括如下步骤：步骤SS1：根据物料搬运任务的完成时间点和AGV系统分配任务，AGV取放货周期、行走速度，对AGV系统完成任务的总时间影响为目标函数，进行数学建模；步骤SS2：对AGV系统调度粒子群算法进行优化，寻求全局最优解；步骤SS3：基于步骤SS2获得的优化后的粒子群算法，通过对向量粒子进行多维空间表示，生成基于AGV调度策略的粒子群算法的目标函数。本发明通过运用改进后的粒子群算法完成相关的求解，进行数学建模，构建物料搬运任务分配数据表，实时监测各AGV的废烟回收任务分配状态；给出多AGV废烟回收的路径分配时间窗算法优化流程，优化了废烟回收时间窗冲突。