关键词: 自动拣选系统, 并行拣选策略, 品项分配, 相似系数, 数学模型, 启发式算法

Abstract: To improve the picking efficiency of automatic picking system, the item assignment mathematical model was established 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 improved by adding order-picking number into its expression. Two kinds of improved similarity coefficients were designed according 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.

Key words: automated picking system, parallel picking strategy, item assignment, similarity coefficient, mathematical models, heuristic algorithms