一种基于多人同时拣货的仓库最短路径优化方法

摘要

本发明提出了一种基于多人同时拣货的仓库最短路径优化方法。以基于多人同时拣货的最短拣货路径为优化目标，对仓库作业环境进行假设并建立数学模型，依据出库商品信息确定所需拣货人数；在遗传算法的遗传操作中引入分隔符的概念，结合基于累积概率改进的选择算子实现对算法的改进并求解目标函数，获得多人同时拣货的最优拣货路径集合；采用基于时间窗的拣货路径冲突消除策略对获得的路径集合进行规划，采取考虑优先级的等待策略消除路径冲突，获得每条路径的拣货时间；最后比较每条路径的拣货时间，选择用时最短的路径作为优化结果。本发明能提高仓库的拣货效率。