基于双层蚁群算法的纺织车间多AGV调度系统

为解决多AGV系统在纺织车间复杂环境下运输任务分配不合理的问题,在考虑纺织车间工序多样、AGV类型丰富的情况下,建立可完成车间运输任务分配且满足全局AGV路径规划最优化的多AGV调度模型,并提出了一种以全局蚁群算法和局部蚁群算法相结合的内外双层任务分配调度算法。该算法将传统蚁群算法中的信息素用于连接内外两层从而将纺织设备任务点分配与AGV调度相结合,并根据AGV不同类型匹配不同纺织设备的特点,引入角色分配机制,以适应不同类型AGV对应相应的纺织工序及纺织设备。仿真试验结果表明:双层蚁群算法能够完成纺织车间中不同类型AGV间协同任务分配,可以有效完成车间运输任务合理调度以及多AGV路径优化。