关键词: 自动拣选系统, 并行拣选, 品项分配, 相似系数

Abstract: Based on the synchronized zoning strategy in automated zone-picking system，an item assignment problem is proposed to balance workload between zones and improve the picking efficiency.It is classified as a clustering problem in which the number of clusters is predefined.In order to solve this problem，a dynamic clustering algorithm applied in manual picking system is used as a source of reference.Based on the features of automated zone-picking system，the algorithm is improved in two aspects.The first aspect is that the influence of amount of goods on similarity coefficient is considered.The other aspect is that the Max-Min Ant System（MMAS） is combined with the clustering algorithm.At last，a simulation analysis is made on the two clustering algorithms，and the results prove that the system has a higher efficiency improvement in the optimized clustering algorithm.

Key words: automated picking system, synchronized zoning, item assignment, similarity coefficient