您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 36-44.doi: 10.6040/j.issn.1672-3961.0.2015.061

• 控制科学与工程 • 上一篇    下一篇

基于串并行混合拣选策略的自动拣选系统品项分配优化

刘德宝, 吴耀华, 郭耀阳, 王艳艳   

  1. 山东大学控制科学与工程学院, 山东济南 250061
  • 收稿日期:2015-03-12 修回日期:2015-06-03 出版日期:2015-12-20 发布日期:2015-03-12
  • 通讯作者: 王艳艳(1978-),女,山东淄博人,副教授,博士,主要研究方向为自动分拣系统和仓储系统作业任务调度优化.E-mail:1978_wyy@163.com E-mail:1978_wyy@163.com
  • 作者简介:刘德宝(1979-),男,山东德州人,博士研究生,主要研究方向为自动拣选系统效率优化.E-mail:liudebao@sdu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61403234);山东省科技发展计划资助项目(2014GGX106009);中国博士后基金资助项目(2013M541930)

Item assignment optimization of automatic picking system based on hybrid picking strategy

LIU Debao, WU Yaohua, GUO Yaoyang, WANG Yanyan   

  1. School of Control Science and Engineering, Shandong University, Jinan 250061, Shandong, China
  • Received:2015-03-12 Revised:2015-06-03 Online:2015-12-20 Published:2015-03-12

摘要: 面向配送中心自动拣选系统的效率需求,提出了一种新型的串并行混合拣选策略,并设计了品项货位分配的优化方法。针对订单拣选作业,结合串、并行拣选策略的优点设计混合拣选策略:首先选择非干涉品项进行并行拣选,而后针对并行拣选后产生的间隙选择合适品项进行插空拣选,最后对剩余品项进行串行拣选。针对该拣选策略受品项货位分配影响较大的特点,设计了改进的小生境遗传算法对拣选系统的品项货位分配进行优化。仿真试验结果证明了串并行混合拣选策略和品项货位分配优化方法对提高自动拣选系统效率的有效性和可行性。

关键词: 品项分配, 小生境遗传算法, 自动拣选系统, 串并行混合拣选策略, 拣选效率

Abstract: To improve the efficiency of the automatic picking system, a novel hybrid picking strategy combining the advantages of serial and parallel picking strategies was proposed. The noninterference items were sorted in parallel first. Then the appropriate item were sorted to fill in the gaps between the items after parallel picking. Finally, the remaining items were sorted in serial. Since item assignment affects the performance of the hybrid picking strategy, it was optimized by a modified niched genetic algorithm. Experimental results illustrated the feasibility and effectiveness of the hybrid picking strategy and item assignment optimization for improving the efficiency of the automatic picking system.

Key words: picking efficiency, automatic picking system, hybrid picking strategy, item assignment, niched genetic algorithm

中图分类号: 

  • TP278
[1] CAPUTO A C, PELAGAGGE P M. Management criteria of automated order picking systems in high-rotation high-volume distribution centers[J]. Industrial Management Data Systems, 2006, 106(9):1359-1383.
[2] JOHNSON M E, MELLER R D. Performance analysis of split-case sorting systems[J]. Manufacturing & Service Operations Management, 2002, 4(4):258-274.
[3] WU Yaohua, ZHANG Yigong. Order-picking optimization for automated picking system with parallel dispensers[J]. Chinese Journal of Mechanical Engineering, 2008, 21(6):25-29.
[4] ZHAO Y, SHI Y, KARIMI H R. Entry-Item-Quantity-ABC analysis-based multitype cigarette fast sorting system[J]. Mathematical Problems in Engineering, 2012, 2012(2012):1-9.
[5] PAZOUR J A, MELLER R D. An analytical model for a-frame system design[J]. IIE Trans, 2011, 43(10):739-752.
[6] WU Yaohua, ZHANG Yigong, WU Yingying. Compressible virtual window algorithm in picking process control of automated sorting system[J]. Chinese Journal of Mechanical Engineering, 2008, 21(3):41-45.
[7] 吴颖颖, 吴耀华,沈长鹏. 基于顺序拣选策略的压缩动态虚拟视窗算法[J]. 山东大学学报:工学版, 2012,42(1):66-71. WU Yingying, WU Yaohua, SHEN Changpeng. Compressible dynamic virtual window algorithm based on sequential picking strategy[J]. Journal Of Shandong University:Engineering Science, 2012, 42(1):66-71.
[8] 刘德宝. 复合式卷烟分拣系统研究与设计[D]. 济南:山东大学, 2006. LIU Debao. The research and design of tobacco composting sorting system[D]. Jinan:Shandong University, 2006.
[9] 肖际伟,吴耀华,娄山佐,等. 复合式卷烟分拣系统分拣机组合优化[J]. 系统工程理论与实践,2010,30(2):251-256. XIAO Jiwei, WU Yaohua, LOU Shanzuo, et al. Optimal dispensers' combination for complex cigarette sorting system[J]. Systems Engineering-Theory& Practice, 2010,30(2):251-256.
[10] 肖际伟. 配送中心拣货系统优化[D]. 济南:山东大学,2010. XIAO Jiwei. Optimal order picking systemina distribution center[D]. Jinan:Shandong University, 2010.
[11] LIU Peng, WU Yaohua, ZHOU Chen, et al.Fluid-based slotting optimization for automated order picking system with multiple dispenser types[J]. Chinese Journal of Mechanical Engineering, 2011, 24(4):529-538.
[12] 刘鹏. 通道式自动分拣系统的配置优化研究[D]. 济南:山东大学,2011. LIU Peng. Sloting optimization for dispenser-based automated order picking system[D]. Jinan:Shandong University, 2011.
[13] 卢少平, 张贻弓, 吴耀华,等. 自动分拣系统并行分区拣选优化策略[J]. 深圳大学学报:理工版, 2010, 27(1):120-126. LU Shaoping, ZHANG Yigong, WU Yaohua, et al. Synchronized zoning strategy optimization of automated picking system[J]. Journal of Shenzhen University:Science and Engineering, 2010, 27(1):120-126.
[14] 张贻弓, 吴耀华, 耿耀华. 并行拣选策略下的自动拣选系统品项分配优化[J]. 计算机工程及应用, 2011,47(3):241-245. ZHANG Yigong, WU Yaohua, GENG Yaohua. Item assignment optimization of automated picking system basedon syn-chronized zoning strategy[J]. Computer Engineering and Applications, 2011, 47(3):240-243.
[15] 张贻弓, 吴耀华. 双拣货区自动分拣系统品项分配优化[J]. 机械工程学报, 2009,45(11):152-157. WU Yaohua, ZHANG Yigong. Items assignment optimization for automated sortation system with double picking zones[J]. Chinese Journal of Mechanical Engineering, 2009, 45(11):152-157.
[16] 张贻弓. 基于分区拣选策略的分拣机系统综合优化研究[D]. 济南:山东大学,2011. ZHANG Yigong. Integrated optimization research of dispenser system basedon zone picking strategy[D]. Jinan:Shandong University, 2011.
[17] 王艳艳, 吴耀华, 刘鹏. 自动分拣系统分拣作业任务优化[J]. 机械工程学报, 2011, 47(20):10-17. WANG Yanyan, WU Yaohua, LIU Peng. Sorting task optimization of automatic sorting system[J]. Journal of Mechanical Engineering, 2011, 47(20):10-17.
[18] 吴颖颖,吴耀华. 基于并行拣选的自动拣选系统订单拆分优化[J]. 计算机集成制造系统, 2012,18(10):2264-2272. WU Yingying, WU Yaohua. Order splitting for automated picking system based on parallel picking strategy[J]. Computer Integrated Manufacturing Systems, 2012, 18(10):2264-2272.
[19] 吴颖颖.分区自动拣选系统拣选策略优化研究[D]. 济南:山东大学, 2012. WU Yingying. Strategy optimization research of zone automated order picking system[D]. Jinan:Shandong University, 2012.
[20] 吴颖颖, 吴耀华. 基于并行拣选的自动拣选系统品项拆分优化[J]. 计算机集成制造系统, 2012,18(4):821-826. WU Yingying, WU Yaohua. SKU splitting simulation for automated picking system based on parallel picking strategy[J]. Computer Integrated Manufacturing Systems, 2012, 18(4):821-826.
[21] MELLER R D, PAZOUR J A. A heuristic for SKU assignment and allocation in an a-frame system[C]//Proceedings of the 2008 Industrial Engineering Research Conference(IIE Annual Conference and Expo).
[s.l.]:[s.n.], 2008:770-775.
[22] 蒋大奎, 李波, 谭佳音. 一类求解订单分配和排序问题的集成优化算法[J]. 控制与决策,2013,28(2):218-222. JIANG Dakui, LI Bo, TAN Jiayin. Integrated optimization approach for order assignment and scheduling problem[J]. Control and Decision, 2013, 28(2):218-222.
[23] 周明, 孙树栋. 遗传算法原理及应用[M]. 北京:国防工业出版社,1999.
[1] 王艳艳,吴耀华,孙国华,于洪鹏. 配送中心分拣订单合批策略的研究[J]. 山东大学学报(工学版), 2010, 40(2): 43-46.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!