中国管理科学 ›› 2025, Vol. 33 ›› Issue (3): 239-255.doi: 10.16381/j.cnki.issn1003-207x.2022.1049cstr: 32146.14/j.cnki.issn1003-207x.2022.1049
赵金龙1,2, 蒋忠中1,2,3(), 万明重1,2, 张春征1,2
收稿日期:
2022-05-11
修回日期:
2022-09-18
出版日期:
2025-03-25
发布日期:
2025-04-07
通讯作者:
蒋忠中
E-mail:zzjiang@mail.neu.edu.cn
基金资助:
Jinlong Zhao1,2, Zhongzhong Jiang1,2,3(), Mingzhong Wan1,2, Chunzheng Zhang1,2
Received:
2022-05-11
Revised:
2022-09-18
Online:
2025-03-25
Published:
2025-04-07
Contact:
Zhongzhong Jiang
E-mail:zzjiang@mail.neu.edu.cn
摘要:
电商企业每日产生数量庞大的订单,如何高效地实现订单拣选及配送成为电商企业面临的重要挑战。一方面,订单数量大、商品种类多等特点使传统“人到货”拣选模式效率大幅降低;另一方面, 诸如当日达、次日达等考虑配送截止时间的配送策略对电商企业提出了更高的时效性要求。为此,本文以最小化订单总延迟时间为目标,构建考虑配送截止时间的“货到人”订单拣选优化整数规划模型。针对该模型的特点,首先,提出改进的知识引导果蝇优化算法确定订单分配和排序决策;然后,设计最短等待时间订单拣选规则,优化货架访问顺序;最后,通过数值实验验证了模型的可行性和算法的有效性。实验结果表明,在确保快速求解的前提下,相较于现实中常用的先到先服务策略,改进的知识引导果蝇优化算法及最短等待时间订单拣选规则能显著提高解的质量。本文提出的模型和算法可为电商企业提高运营效率、降低物流成本提供科学的决策依据。
中图分类号:
赵金龙, 蒋忠中, 万明重, 张春征. 考虑配送截止时间的“货到人”订单拣选优化问题研究[J]. 中国管理科学, 2025, 33(3): 239-255.
Jinlong Zhao, Zhongzhong Jiang, Mingzhong Wan, Chunzheng Zhang. Order Picking Optimization in "Parts-to-Picker" Systems Considering Delivery Due Dates[J]. Chinese Journal of Management Science, 2025, 33(3): 239-255.
表8
实验三结果(MTCR=0.6)"
FCFS | IKGFOA | IKGFOA-SWT | 改善幅度 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
3 | 50 | 194.40 | 0.04 | 104.20 | 127.62 | 97.20 | 127.77 | 90.20 | 46.40 | 97.20 | 50.00 |
3 | 100 | 731.60 | 0.05 | 496.40 | 254.02 | 465.40 | 253.88 | 235.20 | 32.15 | 266.20 | 36.39 |
3 | 150 | 1381.80 | 0.06 | 1020.40 | 386.58 | 941.60 | 387.04 | 361.40 | 26.15 | 440.20 | 31.86 |
5 | 50 | 86.80 | 0.03 | 41.40 | 125.99 | 39.20 | 125.67 | 45.40 | 52.30 | 47.60 | 54.84 |
5 | 100 | 318.60 | 0.05 | 212.60 | 254.51 | 197.60 | 252.04 | 106.00 | 33.27 | 121.00 | 37.98 |
5 | 150 | 496.00 | 0.07 | 376.60 | 383.74 | 357.20 | 383.68 | 119.40 | 24.07 | 138.80 | 27.98 |
表9
实验二结果(MTCR=0.7)"
FCFS | IKGFOA | IKGFOA-SWT | 改善幅度 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
3 | 50 | 254.80 | 0.04 | 148.00 | 127.79 | 139.40 | 127.59 | 106.80 | 41.92 | 115.40 | 45.29 |
3 | 100 | 728.80 | 0.04 | 459.40 | 253.69 | 432.00 | 252.42 | 269.40 | 36.96 | 296.80 | 40.72 |
3 | 150 | 1920.40 | 0.07 | 1433.80 | 395.80 | 1374.80 | 395.02 | 486.60 | 25.34 | 545.60 | 28.41 |
5 | 50 | 128.20 | 0.03 | 66.00 | 124.43 | 62.20 | 124.50 | 62.20 | 48.52 | 66.00 | 51.48 |
5 | 100 | 294.00 | 0.05 | 178.80 | 249.17 | 166.60 | 249.06 | 115.20 | 39.18 | 127.40 | 43.33 |
5 | 150 | 739.80 | 0.06 | 538.00 | 387.73 | 507.40 | 387.86 | 201.80 | 27.28 | 232.40 | 31.41 |
表10
实验二结果(MTCR=0.8)"
FCFS | IKGFOA | IKGFOA-SWT | 改善幅度 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
3 | 50 | 358.60 | 0.03 | 181.40 | 124.62 | 170.80 | 123.44 | 177.20 | 49.41 | 187.80 | 52.37 |
3 | 100 | 1296.80 | 0.05 | 853.60 | 247.83 | 789.60 | 247.41 | 443.20 | 34.18 | 507.20 | 39.11 |
3 | 150 | 2530.20 | 0.06 | 1902.80 | 382.32 | 1795.20 | 379.83 | 627.40 | 24.80 | 735.00 | 29.05 |
5 | 50 | 153.80 | 0.02 | 90.00 | 119.38 | 86.40 | 118.89 | 63.08 | 41.48 | 67.40 | 43.82 |
5 | 100 | 578.60 | 0.04 | 358.20 | 245.87 | 336.00 | 245.82 | 220.40 | 38.09 | 242.60 | 41.93 |
5 | 150 | 990.60 | 0.06 | 728.60 | 375.44 | 697.20 | 375.08 | 262.00 | 26.45 | 293.40 | 29.62 |
1 | 国家统计局. 2021年社会消费品零售总额增长12.5%[EB/OL].(2022-01-17)[2022—10—25].. |
National Bureau of Statistics. The total retail sales of consumer goods in 2021 increased by 12.5%[EB/OL]. (2022—01—17) [2022—10—25]. . | |
2 | 中华人民共和国国家发展和改革委员会. 关于推动物流高质量发展促进形成强大国内市场的意见[EB/OL]. (2019—03—01)[2022—09—05]. . |
National Development and Reform Commission. Opinions on promoting high quality development of logistics and forming a strong domestic market[EB/OL]. (2019—03—01) [2022—09—05]. . | |
3 | 人民网. 构建新发展格局的一项重要战略任务——聚焦《“十四五”现代流通体系建设规划》[EB/OL].(2022-01-24)[2022—05—26].. |
People’s Daily Online. An important strategic task in building a new development pattern—focusing on the “14th Five Year Plan for the Construction of Modern Circulation System”[EB/OL]. (2022-01-24) [2022—05—26]. . | |
4 | Battini D, Calzavara M, Persona A, et al. Additional effort estimation due to ergonomic conditions in order picking systems[J]. International Journal of Production Research, 2017, 55(10): 2764—2774. |
5 | 京东. 京东配送时效说明[EB/OL]. (2025—02—25) [2025—03—05]. . |
JD.com. JD delivery time explanation[EB/OL]. (2025—02—25) [2025—03—05]. . | |
6 | 艾媒网. 电商行业数据分析:2021年中国65.7%网民在双十一购物时遇到延迟发货的问题[EB/OL].(2021-10-29) [2022—02—12]. . |
Research iiMedia. E-commerce industry data analysis: In 2021, 65.7% of Chinese netizens encountered delayed shipments during Double Eleven shopping[EB/OL]. (2021—10—29) [2022—02—12]. . | |
7 | 中国青年报. 超七成受访者关注今年“双十一”存在物流变慢、质量不高、售后不能保证等问题[EB/OL].(2021-11-11) [2022—06—22]. . |
China Youth Daily. More than 70% of respondents are concerned about issues such as slow logistics, low quality, and inability to guarantee after-sales service during this year’s Double Eleven shopping[EB/OL]. (2021—11—11) [2022—06—22]. . | |
8 | Statista. Share of Amazon orders arriving late from January 2020 to January 2021[EB/OL].(2021-07-07) [2022—07—06]. . |
9 | Yang X Y, Hua G W, Hu L Y, et al. Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system[J]. Computers & Operations Research, 2021,135:105467. |
10 | 京东物流. 地狼搬运系统[EB/OL]. (2022—01—24) [2022—08—01]. . |
Logistics JD. Ground wolf transportation systems[EB/OL]. (2022—01—24) [2022—08—01]. . | |
11 | Masae M, Glock C H, Grosse E H. Order picker routing in warehouses: A systematic literature review[J]. International Journal of Production Economics, 2020, 224:107564. |
12 | Jaghbeer Y, Hanson R, Johansson M I. Automated order picking systems and the links between design and performance: A systematic literature review[J]. International Journal of Production Research, 2020, 58(15): 4489—4505. |
13 | 李昆鹏, 刘腾博, 贺冰倩, 等. “货到人”拣选系统中AGV路径规划与调度研究[J]. 中国管理科学, 2022, 30(4): 240—251. |
Li K P, Liu T B, He B Q, et al. A study on routing and scheduling of automated guided vehicle in “cargo-to-picker” system[J]. Chinese Journal of Management Science, 2022, 30(4): 240—251. | |
14 | Lamballais T, Roy D, De Koster M B M. Estimating performance in a Robotic Mobile Fulfillment System[J]. European Journal of Operational Research, 2017, 256(3): 976—990. |
15 | Lee H Y, Murray C C. Robotics in order picking: Evaluating warehouse layouts for pick, place, and transport vehicle routing systems[J]. International Journal of Production Research, 2019, 57(18): 5821—5841. |
16 | Yuan Z, Gong Y M. Bot-in-time delivery for robotic mobile fulfillment systems[J]. IEEE Transactions on Engineering Management, 2017, 64(1): 83—93. |
17 | Roy D, Nigam S, De Koster R, et al. Robot-storage zone assignment strategies in mobile fulfillment systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2019, 122(2): 119—142. |
18 | Zou B P, Gong Y M, Xu X H, et al. Assignment rules in robotic mobile fulfilment systems for online retailers[J]. International Journal of Production Research, 2017, 55(20): 6175—6192. |
19 | 李珍萍, 范欣然, 吴凌云. 基于“货到人”拣选模式的储位分配问题研究[J]. 运筹与管理, 2020, 29(2): 1—11. |
Li Z P, Fan X R, Wu L Y. Study on the storage allocation problem under cargo to person picking mode[J]. Operations Research and Management Science, 2020, 29(2): 1—11. | |
20 | Li Z P, Zhang J L, Zhang H J, et al. Optimal selection on movable shelves under cargo-to-person picking mode[J]. International Journal of Simulation Modelling, 2017, 16(1): 145—156. |
21 | Fuessler D, Boysen N. Efficient order processing in an inverse order picking system[J]. Computers & Operations Research, 2017, 88(12): 150—160. |
22 | Gharehgozli A, Zaerpour N. Robot scheduling for pod retrieval in a robotic mobile fulfillment system[J]. Transportation Research Part E:Logistics and Transportation Review, 2020, 142: 102087. |
23 | Boysen N, Briskorn D, Emde S. Parts-to-picker based order processing in a rack-moving mobile robots environment[J]. European Journal of Operational Research, 2017, 262(2): 550—562. |
24 | Xie L, Thieme N, Krenzler R, et al. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems[J]. European Journal of Operational Research, 2021, 288(1): 80—97. |
25 | Valle C A, Beasley J E. Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment[J]. Computers & Operations Research, 2021, 125:105090. |
26 | Zhuang Y L, Zhou Y, Yuan Y F, et al. Order picking optimization with rack-moving mobile robots and multiple workstations[J]. European Journal of Operational Research, 2022, 300(2): 527—544. |
27 | 万明重, 蒋忠中, 秦绪伟, 等. 考虑拆分策略的智能仓库订单拣选优化问题[J]. 计算机集成制造系统, 2021, 27(6): 1809—1819. |
Wan M Z, Jiang Z Z, Qin X W, et al. Optimization for order picking problem with splitting policy in smart warehouses[J]. Computer Integrated Manufacturing Systems, 2021, 27(6): 1809—1819. | |
28 | 冯晓春, 胡祥培. 基于学习效果的蔬菜电商成组拣货排序方法[J].系统工程理论与实践, 2020, 40(2): 449—461. |
Feng X C, Hu X P. Batch picking and sorting approach for fresh vegetables E-commerce considering learning effect[J]. Systems Engineering—Theory & Practice, 2020, 40(2): 449—461. | |
29 | 于梦琦, 胡祥培, 黄敏芳. 网上药店“一单多品”订单的协同配送优化方法[J]. 系统工程理论与实践, 2020, 40(10): 2658—2668. |
Yu M Q, Hu X P, Huang M F. Collaborative delivery optimization method of online pharmacy with multi-item order[J]. Systems Engineering—Theory & Practice, 2020, 40(10): 2658—2668. | |
30 | 黄敏芳, 张源凯, 王颜新. 网上超市拆分订单的合并打包优化决策方法[J]. 系统工程理论与实践, 2021, 41(2): 286—296. |
Huang M F, Zhang Y K, Wang Y X. A decision-making method of package consolidation for split orders in online supermarket[J]. Systems Engineering—Theory & Practice, 2021, 41(2): 286—296. | |
31 | Jiang Z Z, Wan M Z, Pei Z, et al. Spatial and temporal optimization for smart warehouses with fast turnover[J]. Computers & Operations Research, 2021, 125:105091. |
32 | Yin Y Q, Li D D, Wang D J, et al. Single-machine serial-batch delivery scheduling with two competing agents and due date assignment[J]. Annals of Operations Research, 2021, 298(1—2): 497—523. |
33 | 王旭坪, 张珺, 马俊. 考虑完成期限的电子商务在线订单分批模型及算法[J]. 管理科学, 2014, 27(6): 103—113. |
Wang X P, Zhang J, Ma J. E-commerce on-line order batching model and algorithm: Considering due time[J]. Journal of Management Science, 2014, 27(6): 103—113. | |
34 | 王旭坪, 张珺, 易彩玉. B2C电子商务环境下订单拣选与配送联合调度优化[J]. 中国管理科学, 2016, 24(7): 101—109. |
Wang X P, Zhang J, Yi C Y. Integrated scheduling of order picking and delivery under B2C E-commerce[J]. Chinese Journal of Management Science, 2016, 24(7): 101—109. | |
35 | Lamballais T, Roy D, De Koster R B M. Inventory allocation in robotic mobile fulfillment systems[J]. IISE Transactions, 2020, 52(1): 1—17. |
36 | Chen B, Lee C Y. Logistics scheduling with batching and transportation[J]. European Journal of Operational Research, 2018, 189(3): 871—876. |
37 | Sawik T. Integrated supply, production and distribution scheduling under disruption risks[J]. Omega:The International Journal of Management Science, 2016, 62(2): 131—44. |
38 | Zhang J, Wang X P, Huang K. On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity[J]. Omega: The International Journal of Management Science, 2018, 76(6): 104—115. |
39 | Zhang J, Liu F, Tang J F, et al. The online integrated order picking and delivery considering pickers’learning effects for an O2O community supermarket[J]. Transportation Research Part E:Logistics and Transportation Review, 2019, 123: 180—199. |
40 | 张春征. 考虑截止时间的货到人订单拣选与配送联合优化及应用研究[D].沈阳:东北大学硕士论文, 2021. |
Zhang C Z. Joint optimization and application of parts-to-picker order picking and delivery considering due dates[D]. Shenyang:Northeastern University, 2021. | |
41 | Pan W T. A new fruit fly optimization algorithm: Taking the financial distress model as an example[J]. Knowledge-Based Systems, 2012, 26: 69—74. |
42 | Zheng X L, Wang L. A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem[J]. International Journal of Production Research, 2016, 54(18): 5554—5566. |
43 | 王林, 吕盛祥, 曾宇荣. 果蝇优化算法研究综述[J]. 控制与决策, 2017, 32(7): 1153—1162. |
Wang L, Lv S X, Zeng Y R. Literature survey of fruit fly optimization algorithm[J]. Control and Decision, 2017, 32(7): 1153—1162. | |
44 | Smith W E. Various optimizers for single-stage production[J]. Naval Research Logistics Quarterly, 1956, 3(1—2): 59—66. |
45 | Elsayed E A, Lee M K. Order processing in automated storage/retrieval systems with due dates[J]. IIE Transactions, 1996, 28(7): 567—577. |
46 | 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. |
[1] | 张杰, 李妍峰. 突发传染病环境下生鲜配送的选址-路径问题[J]. 中国管理科学, 2025, 33(3): 196-208. |
[2] | 黄志红,黄卫来,郭放. 考虑电池损耗的电动物流汽车充电设施选址与充电策略协同优化研究[J]. 中国管理科学, 2024, 32(6): 68-78. |
[3] | 郑斐峰, 王志鑫, 刘明. 考虑峰谷分时电价和电池损耗成本的纯电动公交车充电调度优化研究[J]. 中国管理科学, 2024, 32(11): 125-135. |
[4] | 代业明, 齐尧, 高红伟, 李陆. 基于PMSC管理及奖惩机制的智能电网实时定价研究[J]. 中国管理科学, 2022, 30(7): 88-98. |
[5] | 许保光, , 常嘉欣, , 高敏刚. 考虑人车混采的道路信息采集的路径规划研究[J]. 中国管理科学, 2022, 30(4): 218-227. |
[6] | 郭放, 黄志红, 黄卫来, 杨超. 考虑自取服务和门到门服务的电动汽车物流网络优化策略研究[J]. 中国管理科学, 2022, 30(2): 264-275. |
[7] | 王秀利, 徐悦, 胡修武. 中小呼叫中心月度排班优化模型与算法[J]. 中国管理科学, 2021, 29(4): 169-178. |
[8] | 吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173. |
[9] | 郭放, 杨珺, 杨超. 考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究[J]. 中国管理科学, 2019, 27(8): 118-128. |
[10] | 张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106. |
[11] | 杨珺, 冯鹏祥, 孙昊, 杨超. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96. |
[12] | 熊中楷, 方衍, 张聪誉. 以旧换新收购方式下的逆向物流网络优化设计[J]. 中国管理科学, 2011, 19(6): 65-72. |
[13] | 蓝伯雄, 姜楠, 郑燕. 求解大规模生产批量问题的启发式算法[J]. 中国管理科学, 2010, 18(2): 81-88. |
[14] | 肖依永, 常文兵, 张人千. 能力与资源双重约束下的启发式组合生产计划研究[J]. 中国管理科学, 2008, 20(6): 33-40. |
[15] | 鲁奎, 杨昌辉, 戴道明. 一种能力外包且费用时变批量问题的启发式算法[J]. 中国管理科学, 2008, 16(1): 80-85. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|