基于多旋转货架协同作业的拣选路径优化方法

Picking path optimization method based on multi-carousel collaborative operation

为提升多旋转货架的拣选作业效率,保证军械货品的分类正确率,采取一种并行调度作业方式对货架转运路径进行优化,并提出了一种协同组合优化算法。首先,建立了包含分批货品数量、转运时间间隔等约束的多旋转货架协同拣选模型;其次,通过拣选时间序列化转换提高算法收敛性,引入多模块协同组合策略提升算法执行效率。仿真结果表明:与两种典型启发式算法相比,该算法能快速、有效求解协同拣选次序,使得作业时间最小。研究结果可为多模块特征下的仓储系统拣选路径规划提供参考。

In order to improve the picking efficiency of multi carousel and ensure the accuracy of goods classification,aparallel scheduling operation method was adopted to optimize the shelf transfer path,and a collaborative combinatorial optimization algorithm was proposed.Firstly,a carousel collabora-tive picking model with batch quantity and transshipment time interval constraints was established.Secondly,the convergence of the algorithm was improved by sorting time serialization transformation,and the multi module cooperative combination strategy was introduced to improve the execution effi-ciency of the algorithm.The simulation results show that compared with the two typical heuristic ones,the algorithm can solve the collaborative picking path quickly and effectively,and minimize the cost of operation time.The research results can provide reference for picking path planning of ware-housing system under multi module characteristics.