JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (6): 36-44.doi: 10.6040/j.issn.1672-3961.0.2015.061

Previous Articles     Next Articles

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

CLC Number: 

  • 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] ZHANG Yi-gong,WU Yao-hua . The order arrangement optimization of an automated sorting system with the ability of order accumulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(5): 67-71 .
[2] ZHANG Ying,WANG Zhao-hui . The study on the feature recognition in design for sheet-metal manufacturing [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 4-7 .
Full text



No Suggested Reading articles found!