Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 240-243.DOI: 10.3778/j.issn.1002-8331.2011.03.070

• 工程与应用 • Previous Articles     Next Articles

Item assignment optimization of automated picking system based on synchronized zoning strategy

ZHANG Yigong1,WU Yaohua1,GENG Yaohua2   

  1. 1.School of Control Science and Engineering,Shandong University,Jinan 250061,China
    2.School of Management,Shandong Branch of China Female College,Jinan 250300,China
  • Received:2009-05-11 Revised:2009-06-30 Online:2011-01-21 Published:2011-01-21
  • Contact: ZHANG Yigong



  1. 1.山东大学 控制科学与工程学院 济南 250061
    2.中华女子学院山东分院 管理学院,济南 250300
  • 通讯作者: 张贻弓

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

摘要: 基于自动拣选系统中并行拣选策略,提出货物品项分配优化问题,以平衡各拣货区工作量,提高系统拣选效率。该问题可归结为分类数已知的聚类问题。为解决此问题,借鉴了人工拣选系统中解决该问题的动态聚类方法,并针对自动拣选系统的特点做两方面改进:在品项间相似系数表达中考虑了各品项拣选数量的影响;在聚类过程中结合了最大最小蚁群算法(MAX-MIN Ant System,MMAS)。最后对两种聚类方法进行仿真分析,结果证明了改进的聚类方法可更大幅度地提高系统拣选效率。

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

CLC Number: