联合拣选与分拣条件下的订单分批问题研究

doi:10.3969/j.issn.1007-7375.2023.02.004

工业工程 ›› 2023, Vol. 26 ›› Issue (2): 31-39,66.doi: 10.3969/j.issn.1007-7375.2023.02.004

联合拣选与分拣条件下的订单分批问题研究

冯爱兰, 周漫漫, 杨乐昌

北京科技大学机械工程学院, 北京 100083

收稿日期:2021-12-10 发布日期:2023-05-05
作者简介:冯爱兰(1963-),女,北京市人,副教授,硕士,主要研究方向为物流系统工程等
基金资助:
国家自然科学基金资助项目(52005032)

An Order Batching Problem Based on Joint Picking and Sorting

FENG Ailan, ZHOU Manman, YANG Lechang

School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received:2021-12-10 Published:2023-05-05

摘要/Abstract

摘要： 针对分区拣选与自动循环分拣线相结合的分拣系统中的订单分批问题开展研究。提出延迟订单数量最少、平均延迟时间最小的多目标订单分批排序模型，应用VNS算法进行求解，采用被动分波缓解分拣线堵塞。案例分析结果表明，订单到达率λ=5时，先到先服务指派规则下联合拣选和分拣的分批策略与仅考虑拣选的订单分批策略相比，在延迟订单数量、平均延迟时间上优化率分别为88.8%和80.4%，固定优先级指派规则下，两项指标优化率达到100%，证明当前条件下联合拣选和分拣的分批策略对减少订单履行延迟具有较好的效果。最后，通过讨论订单到达率和交付通道数量的敏感度分析，进一步推广实验结果，给出参数选择的依据。

关键词: 订单分批排序, 分区拣选, 循环分拣线, VNS算法

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

中图分类号:

C939

冯爱兰, 周漫漫, 杨乐昌. 联合拣选与分拣条件下的订单分批问题研究[J]. 工业工程, 2023, 26(2): 31-39,66.

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.

参考文献

[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.

联合拣选与分拣条件下的订单分批问题研究

An Order Batching Problem Based on Joint Picking and Sorting

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价