基于并行拣选策略的自动拣选系统品项分配

Item assignment for automatic picking system based on parallel picking strategy

为提高自动拣选系统工作效率,建立了基于并行拣选策略的品项分配问题数学模型。该模型的优化目标是将需求相关性大的货物品项分配到不同拣货区,使得各订单拣选量均衡分布在各拣货区。模型中引入了相似系数表示任意两品项间的相关性,并根据自动拣选系统的特点加入拣选量因子,按照是否体现拣选量差异性设计了两种改进相似系数。为求解该模型,提出了一种启发式聚类算法。仿真分析表明,使用该算法求解后,采用改进相似系数的模型可得到更好的结果,且体现拣选量差异性的相似系数最优。

To improve the picking efficiency of automatic picking system,the item assignment mathematical model was es-tablished based on the parallel picking strategy.The objective of this model was to assign the items with higher requirement similarity to different picking zones,which made an equal distribution of order-picking number among picking zones for each order.The similarity coefficient was introduced in the model to express the requirement similarity of any two items and im-proved by adding order-picking number into its expression.Two kinds of improved similarity coefficients were designed ac-cording to whether the order-picking number diversity among items existed.A heuristic clustering algorithm was proposed to solve the model.Finally,the simulation analysis indicated that the model with improved similarity coefficients had better solution results and the one reflecting order-picking number diversity was the best.