An Order Batching Problem Based on Joint Picking and Sorting

doi:10.3969/j.issn.1007-7375.2023.02.004

Abstract

Abstract: This paper studies the order batching problem in an accumulation/sortation system which combines partitioned sorting and automatic circular sorting lines. A multi-objective order batching and scheduling model is proposed to minimize the number of delayed orders and the average delay time. Variable neighborhood search (VNS) algorithm is applied to solve the problem, and the passive wave division is adopted to alleviate the congestion in sorting lines. Results of the case analysis show that: when the order arrival rate λ=5, compared to the order batching strategy considering picking only, the batch strategy of joint picking and sorting gives the optimization rates of the number of delayed orders and the average delay time as 88.8% and 80.4%, respectively, under the FCFS assignment rule, while the optimization rates of both indicators as 100% under the fixed priority rule. It proves that the batch strategy of joint picking and sorting has a good effect in reducing the number of delayed orders. Finally, by discussing the order arrival rate and the number of delivery channels, a sensitivity analysis is conducted to further promote the experimental results and provide the basis for parameter selection.

Key words: order batching and sequencing, partitioned picking, circular sorting line, VNS algorithm

CLC Number:

C939

FENG Ailan, ZHOU Manman, YANG Lechang. An Order Batching Problem Based on Joint Picking and Sorting[J]. Industrial Engineering Journal, 2023, 26(2): 31-39,66.

References

[1] HONG S, KIM Y. A route-selecting order batching model with the S-shape routes in a parallel-aisle order picking system[J]. European Journal of Operational Research, 2017, 257(1): 185-196
[2] 万杰, 张少卿, 李立. 基于遗传算法的配送中心订单拣选优化问题研究[J]. 河北工业大学学报, 2009, 38(5): 10-14
WAN Jie, ZHANG Shaoqing, LI Li. Research on distance optimazation of batch-order picking based on GA[J]. Journal of Hebei University of Technology, 2009, 38(5): 10-14
[3] GADEMANN A J R M (noud), VAN DEN BERG J P, VAN DER HOFF H H. An order batching algorithm for wave picking in a parallel-aisle warehouse[J]. IIE Transactions, 2001, 33(5): 385-398
[4] 于洪鹏, 秦磊, 刘向峰. 基于遗传算法的订单分批分拣的应用研究[J]. 物流技术, 2009, 28(8): 84-85,100
YU Hongpeng, QIN Lei, LIU Xiangfeng. Research on order batching based on genetic algorithm[J]. Logistics Technology, 2009, 28(8): 84-85,100
[5] 郜振华, 陈卓. 基于萤火虫算法的订单分批问题研究[J]. 物流科技, 2019, 42(7): 10-15
GAO Zhenhua, CHEN Zhuo. Research on order batching problem based on firefly algorithms[J]. Logistics Sci-Tech, 2019, 42(7): 10-15
[6] 孟鑫, 杨琴, 郝婷婷, 等. 不同订单分配和算法下的拣货路径优化组合[J]. 计算机工程与应用, 2020, 56(23): 229-236
MENG Xin, YANG Qin, HAO Tingting, et al. Optimized combination of picking path in different distributions and algorithms[J]. Computer Engineering and Applications, 2020, 56(23): 229-236
[7] 魏庆琦, 陈金迪. 基于NSGA-II算法的分区拣选优化[J]. 工业工程, 2020, 23(3): 1-9
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
[8] 王旭坪, 张珺, 易彩玉. 电子商务人工并行分区拣选系统服务效率优化研究[J]. 管理工程学报, 2017, 31(2): 209-214
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-214
[9] 肖可, 谢勇, 王红卫, 等. 基于复合相似度的订单分批启发式种子算法[J]. 系统工程学报, 2020, 35(6): 796-805
XIAO Ke, XIE Yong, WANG Hongwei, et al. Order batching heuristic seed algorithm based on compound similarity of orders[J]. Journal of Systems Engineering, 2020, 35(6): 796-805
[10] HENN S. Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses[J]. Flexible Services and Manufacturing Journal, 2015, 27(1): 86-114
[11] JOHNSON M E. The impact of sorting strategies on automated sortation system performance[J]. IIE Transactions, 1998, 30(1): 67-77
[12] BOZER Y A, SHARP G P. An empirical evaluation of a general purpose automated order accumulation and sortation system used in batch picking[M]. Berlin, Heidelberg: Springer, 1989.
[13] JOHNSON M E, MELLER R D. Performance analysis of split-case sorting systems[J]. Manufacturing & Service Operations Management, 2002, 4(4): 258-274
[14] MELLER R D. Optimal order-to-lane assignments in an order accumulation/sortation system[J]. IIE Transactions, 1997, 29(4): 293-301
[15] 高长勇, 赵剑道, 蔡苗. 基于自动化分拣线拣选流程的优化研究[J]. 制造业自动化, 2019, 41(8): 129-131
GAO Changyong, ZHAO Jiandao, CAI Miao. Research on optimizing picking process based on automated picking line[J]. Manufacturing Automation, 2019, 41(8): 129-131
[16] 甘涛, 刘春雷, 雷玉常, 等. 智能包裹分拣生产线运用探索[J]. 中国设备工程, 2019, 434(22): 26-27
[17] JIANG X, ZHOU Y, ZHANG Y, et al. Order batching and sequencing problem under the pick- and- sort strategy in online supermarkets[J]. Procedia Computer Science, 2018, 126: 1985-1993
[18] KONG X T R, YANG X, PENG K L, et al. Cyber physical system-enabled synchronization mechanism for pick-and-sort ecommerce order fulfilment[J]. Computers in Industry, 2020, 118: 103220.
[19] 赵兰. 基于拣选和分拣时间的订单分批优化方法研究与应用[D]. 武汉: 华中科技大学, 2015.
ZHAO Lan. Research and application of optimized order batching method based on picking and sorting time[D]. Wuhan: Huazhong University of Science and Technology, 2015.