并行拣选策略下的自动拣选系统品项分配优化

作     者：张贻弓 吴耀华 耿耀华 ZHANG Yigong;WU Yaohua;GENG Yaohua

作者机构：山东大学控制科学与工程学院济南250061 中华女子学院山东分院管理学院济南250300 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第3期

页      面：240-243,248页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 

基　　金：国家自然科学基金No.50175064~~ 

主　　题：自动拣选系统 并行拣选 品项分配 相似系数 

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