A Research on Zone Picking Optimization Problem Based on NSGA-II Algorithm

doi:10.3969/j.issn.1007-7375.2020.03.001

Abstract

Abstract: Under the background of e-commerce, customer orders show the characteristics of multiple varieties, small batch, high frequency and so on, which brings great challenges to the warehouse picking work. In order to improve the efficiency of picking, a multi-objective zone picking model that minimizes the total service time, optimal zone workload balance and achieve the highest secondary sorting efficiency is designed under the batching strategy of the complete splitting of the order and walking strategy of the combinatorial optimization. Due to the contradiction among the three objective functions, the nondominated sorting genetic algorithm II (NSGA-II) is designed to solve the multi-objective optimization model. Through numerical experiments, it is found that when the order batch environment is [1,4], the total service time is reduced by 43.88%, the balance is improved by 84.61%,respectively, compared with the traditional partition picking system without splitting orders. The influence of the number of zones, the total number of orders and the order batch environment on the system efficiency is analyzed.

Key words: e-commerce logistics, picking system efficiency, complete order splitting, picking and batching, zone picking

CLC Number:

C939
U16

WEI Qingqi, CHEN Jindi. A Research on Zone Picking Optimization Problem Based on NSGA-II Algorithm[J]. Industrial Engineering Journal, 2020, 23(3): 1-9.

References

[1] PANSART L, CATUSSE N, CAMBAZARD H. Exact algorithms for the order picking problem[J]. Computers & Operations Research, 2018, 100: 117-127
[2] 王旭坪, 张珺, 易彩玉. 电子商务人工并行分区拣选系统服务效率优化研究[J]. 管理工程学报, 2017, 31(2): 209-215
WANG Xuping, ZHANG Jun, YI Caiyu. Optimizing operation efficiency of e-commerce manual synchronized zone order picking system[J]. Journal of Industrial Engineering and Engineering Management, 2017, 31(2): 209-215
[3] JANE C C, LAIH Y W. A clustering algorithm for item assignment in a synchronized zone order picking system[J]. European Journal of Operational Research, 2005, 166(2): 489-496
[4] 王转, 裴泽平. 启发式路径下节约里程的订单分批算法[J]. 计算机工程与应用, 2018, 54(23): 203-209, 222
WANG Zhuan, PEI Zeping. Order batching algorithm based on heuristic picking route for saving mileage[J]. Computer Engineering and Applications, 2018, 54(23): 203-209, 222
[5] VALLE C A, BEASLEY J E, DA CUNHA A S. Optimally solving the joint order batching and picker routing problem[J]. European Journal of Operational Research, 2017, 262(3): 817-843
[6] 李明, 吴耀华, 张健, 等. 基于品项相关性的阵列式自动拣选机货位优化[J]. 计算机集成制造系统, 2015, 21(7): 1896-1905
LI Ming, WU Yaohua, ZHANG Jian, et al. Slotting optimization of array automated picking device based on item correlations[J]. Computer Integrated Manufacturing Systems, 2015, 21(7): 1896-1905
[7] YU M, DE KOSTER R B M. The impact of order batching and picking area zoning on order picking system performance[J]. European Journal of Operational Research, 2009, 198(2): 480-490
[8] ŽULJ I, KRAMER S, SCHNEIDER M. A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem[J]. European Journal of Operational Research, 2018, 264(2): 653-664
[9] 王旭坪, 张珺, 马骏. 考虑完成期限的电子商务在线订单分批模型及算法[J]. 管理科学, 2014, 27(6): 103-113
WANG Xuping, ZHANG Jun, MA Jun. E-commerce on-line order batching model and algorithm: considering due time[J]. Journal of Management Science, 2014, 27(6): 103-113
[10] HO Y C, LIN J W. Improving order-picking performance by converting a sequential zone-picking line into a zone-picking network[J]. Computers & Industrial Engineering, 2017, 113: 241-255
[11] DE KOSTER R B M, LE-DUC T, ZAPERPOUR N. Determining the number of zones in a pick-and-sort order picking system[J]. International Journal of Production Research, 2012, 50(3): 757-771
[12] JIANG X W, ZHOU Y X, ZHANG Y K, et al. Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets[J]. Procedia Computer Science, 2018, 126: 1895-1993
[13] 朱杰, 周丽, 郭键. 分类存储人工拣选随机服务系统效率研究[J]. 管理科学学报, 2012, 15(2): 59-71
ZHU Jie, ZHOU Li, GUO Jian. Research on random service system efficiency of sorted storage manual order picking manners[J]. Journal of Management Sciences in China, 2012, 15(2): 59-71
[14] 赖文星, 邓忠民. 基于支配强度的NSGA2改进算法[J]. 计算机科学, 2018, 45(6): 187-192
LAI Wenxing, DENG Zhongmin. Improved NSGA2 algorithm based on dominant strength[J]. Computer Science, 2018, 45(6): 187-192