| 并行拣选策略下的自动拣选系统品项分配优化 |
| |
| 引用本文： | 张贻弓,吴耀华,耿耀华. 并行拣选策略下的自动拣选系统品项分配优化[J]. 计算机工程与应用, 2011, 47(3): 240-243. DOI: 10.3778/j.issn.1002-8331.2011.03.070 |
| |
| 作者姓名： | 张贻弓 吴耀华 耿耀华 |
| |
| 作者单位： | 1.山东大学 控制科学与工程学院 济南 250061 2.中华女子学院山东分院 管理学院，济南 250300 |
| |
| 摘 要： | 基于自动拣选系统中并行拣选策略，提出货物品项分配优化问题，以平衡各拣货区工作量，提高系统拣选效率。该问题可归结为分类数已知的聚类问题。为解决此问题，借鉴了人工拣选系统中解决该问题的动态聚类方法，并针对自动拣选系统的特点做两方面改进：在品项间相似系数表达中考虑了各品项拣选数量的影响；在聚类过程中结合了最大最小蚁群算法（MAX-MIN Ant System，MMAS）。最后对两种聚类方法进行仿真分析，结果证明了改进的聚类方法可更大幅度地提高系统拣选效率。
|
| 关 键 词： | 自动拣选系统 并行拣选 品项分配 相似系数 |
| 收稿时间： | 2009-05-11 |
| 修稿时间： | 2009-6-30 |
Item assignment optimization of automated picking system based on synchronized zoning strategy |
| |
| ZHANG Yigong,WU Yaohua,GENG Yaohua. Item assignment optimization of automated picking system based on synchronized zoning strategy[J]. Computer Engineering and Applications, 2011, 47(3): 240-243. DOI: 10.3778/j.issn.1002-8331.2011.03.070 |
| |
| Authors: | ZHANG Yigong WU Yaohua GENG Yaohua |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | automated picking system synchronized zoning item assignment similarity coefficient
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
