AGV小车在自动化仓库系统中有怎样的优化调度

发表时间:2019-11-09 09:31

  制造系统中经常使用AGV小车将相应的工件自动输送到相应的机床进行加工;AGV小车通常用于仓库系统中货架通道和存储系统与输送系统之间的运输。无论是在制造系统还是在仓库系统中,使用AGV小车都可以大大提高工作效率。

  本文给出了自动化仓库系统中AGV车辆的最优调度思想,为仓库系统中AGV车辆的调度提供了一种有效的方法和实用的途径。

  仓库系统AGV小车调度机制采用遗传算法研究AGV小车的调度问题。在分析问题的基础上,建立了数学模型,给出了具体遗传算法的编码、交叉和变异算子。通过仿真验证了算法的有效性,证明了算法的合理性。

  最优的AGV调度策略是在给定的一组处理任务下,AGV系统按照一定的调度顺序工作,使得任务的交付效率最高。一般情况下,AGV系统在完成任务时的步行路径最短。为了便于对AGV小车系统的研究,我们假设了以下条件:

  假设每个AGV小车的行驶速度恒定且相同,其制动和启动过程可以忽略不计。

  (2)假设每辆AGV车在执行完当前任务后,停留在出口、储存站和分拣站,不返回到初始位置。

  (3)假设储存分拣站前、后存放货物的缓冲区足够大。

  (4)假设在任务行走过程中,每辆车都不会发生轻微直径碰撞。

  (5)假设每辆车在出库任务执行完毕后的下一个入库任务是在相应的提车中。

  仓库系统中AGV小车的调度目标是在上述约束条件下找到可行的调度方案,使AGV小车系统在完成搬运任务时具有最短的行走路径。


AGV小车在自动化仓库系统中有怎样的优化调度


  针对仓库系统中AGV小车执行任务的特点,基于以上假设,对AGV小车的调度采用如下调度策略:

  (1)如果当前任务的自主移动小车车已经完成,也就是说,当汽车处于空闲状态,如果有一个任务是运送,自主移动小车车可以走到触发的入站和出站站和需要携带货物的分拣站。

  (2)如果AGV小车当前的任务没有完成,当前的任务必须在当前任务完成后立即完成:执行下一个运输任务。

  (3)AGV小车当前任务完成后,只需要停止进出站和分拣站的一侧。

  AGV小车在执行任务的过程中遵循完成原则,即搬运任务由AGV小车完成,AGV小车能够执行离需要执行任务的出入口台最近的任务。

  实验条件为出入口有3条通道,分别用A、B、C表示,分别对应3个出入口和3个储存站,分拣设备5台。

  表示为D、E、F、GH,分别对应5个排序端口的上、下阶段。AGV car系统服务于三个入站和出站,以及五个上下图表表的排序。每一辆AGV车的导轨都是免费的。在运行中,总共需要完成40个入站和出站任务,40个入站和出站任务随机分布在3个车道上。仓库系统与分拣端口之间的AGV行走方向图如图5所示。AGV小车系统行走设备的行走路径值如表1所示。在实验中,利用上述调度策略,以种群规模pop=50,交叉概率p:=0.6,变异概率p=0.01,最大允许进化代数Genmax=50为目标,寻找AGV car系统完成入库任务的最优目标。

  遗传算法完成40次进出站运输任务的AGV小车系统最短路径值为1370m。当A、B、C三车道分别完成40次进出运输任务时,最短路径值分别为:800m、1200m、800m;三车道A、B、C分别完成时的最长路径。