考虑多拣货员堵塞的仓库拣选路径算法

摘要

以往的订单拣选文献中,关于拣选路线算法的研究都是针对一个拣货员的假设进行的.而现实中,多个拣货员会同时在仓库中工作.当他们要同时访问一个货位点时,就会发生堵塞,这就会降低服务效率.针对这种多拣货员堵塞,提出了一个基于蚁群算法(ACO)的拣选路线算法.为验证算法有效性,进行了仿真实验.实验结果证明新算法能够很好的缓解堵塞的发生并提高订单拣选效率.