可移动货架下的储位选择与拣货路径联合优化

doi:10.3969/j.issn.1007-7375.2023.04.016

工业工程 ›› 2023, Vol. 26 ›› Issue (4): 135-143.doi: 10.3969/j.issn.1007-7375.2023.04.016

可移动货架下的储位选择与拣货路径联合优化

赖品谚^1,2, 张大力^1,2, 赵思翔²

1. 上海交通大学 1. 深圳研究院，广东深圳 518057;
2. 中美物流研究院，上海 200030

收稿日期:2022-06-29 发布日期:2023-09-08
通讯作者: 赵思翔(1990-),男,广西壮族自治区人,助理研究员,博士,主要研究方向为运筹与优化。E-mail:sixiang.zhao@sjtu.edu.cn E-mail:sixiang.zhao@sjtu.edu.cn
作者简介:赖品谚(1999-),男,台湾省人,硕士研究生,主要研究方向为物流与供应链优化
基金资助:
深圳市基础研究资助项目 (JCYJ20190808164605481)；国家自然科学基金资助项目 (72071128) ；上海市青年科技英才扬帆计划(20YF1420200)

Joint Optimization of Storage Location Selection and Picking Path with Movable Shelves

LAI Pinyan^1,2, ZHANG Dali^1,2, ZHAO Sixiang²

1. Shenzhen Research Institute, Shanghai Jiao Tong University, Shenzhen 518057, China;
2. Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai 200030, China

Received:2022-06-29 Published:2023-09-08

摘要/Abstract

摘要： 随着电商直播等在线模式的兴起，订单异质化加重，商品需求变化比以往更快。面对频繁变化的订单，许多电商仓库选择使用更加柔性的存储模式，如可移动货架，对仓库的存储布局进行快速调整，进而更好地进行拣货作业。针对分散存储策略和可移动货架下的订单拣货路径进行研究，提出一个包含储位选择与拣货路径的联合优化模型和货架移动优化模型的双层优化模型，设计一种双层元启发式算法框架，最后利用不同规模的数值实验对模型和算法的有效性进行验证。

关键词: 可移动货架, 拣货路径, 双层优化模型, 元启发式算法

Abstract: With the rise of online modes such as live e-commerce, order heterogeneity increases and commodity demand changes faster than ever. In the face of frequently changing orders, many e-commerce warehouses are implemented with more flexible storage modes by using movable shelves to quickly adjust the storage layout of the warehouse, so as to improve picking operations. This paper investigates the order picking path with a decentralized storage strategy and movable shelves. A bi-level optimization model is proposed including a joint optimization model of storage location selection and picking path and a shelf movement optimization model. A bi-level meta-heuristic algorithm is designed. Finally, numerical experiments of different scales are conducted to verify the effectiveness of the model and the algorithm.

Key words: movable shelves, picking path, bi-level optimization model, meta-heuristic algorithm

中图分类号:

F715.6

赖品谚, 张大力, 赵思翔. 可移动货架下的储位选择与拣货路径联合优化[J]. 工业工程, 2023, 26(4): 135-143.

LAI Pinyan, ZHANG Dali, ZHAO Sixiang. Joint Optimization of Storage Location Selection and Picking Path with Movable Shelves[J]. Industrial Engineering Journal, 2023, 26(4): 135-143.

参考文献

[1] 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
[2] YANG P, ZHAO Z, GUO H. Order batch picking optimization under different storage scenarios for e-commerce warehouses[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 136: 101897
[3] WEIDINGER F. Picker routing in rectangular mixed shelves warehouses[J]. Computers & Operations Research, 2018, 95: 139-150
[4] YUAN R, GRAVES S C, CEZIK T. Velocity-based storage assignment in semi-automated storage systems[J]. Production and Operations Management, 2019, 28(2): 354-373
[5] 王征, 鲁鹏, 胡祥培. 可移动货架仓储系统中的货架位置优化方法[J/OL]. 中国管理科学 (2021-09-09). https://kns.cnki.net/kcms/detail/11.2835.G3.20210908.1726.002.html.
WANG Zheng, LU Peng, HU Xiangpei. Shelf position optimization method in movable rack storage system[J/OL]. Chinese Journal of Management Science (2021-09-09). https://kns.cnki.net/kcms/detail/11.2835.G3.20210908.1726.002.html.
[6] DMYTRÓW K. Application of the generalised distance measure to location selection during order-picking[J]. Multiple Criteria Decision Making, 2018, 13: 103-115
[7] LI Z P, ZHANG J L, ZHANG H J, et al. Optimal selection of movable shelves under cargo-to-person picking mode[J]. International Journal of Simulation Modelling, 2017, 16(1): 145-156
[8] XIANG X, LIU C, MIAO L. Storage assignment and order batching problem in Kiva mobile fulfilment system[J]. Engineering Optimization, 2018, 50(11): 1941-1962
[9] 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
[10] WEIDINGER F, BOYSEN N, BRISKORN D. Storage assignment with rack-moving mobile robots in KIVA warehouses[J]. Transportation Science, 2018, 52(6): 1479-1495
[11] SANCAKLI E, DUMLUPINAR İ, AKÇIN A O, et al. Design of a routing algorithm for efficient order picking in a non-traditional rectangular warehouse layout[M]//Digitizing Production Systems. Switzerland: Springer, Cham, 2022: 401-412.
[12] CHERAGHALIPOUR A, PAYDAR M M, HAJIAGHAEI-KESHTELI M. Designing and solving a bi-level model for rice supply chain using the evolutionary algorithms[J]. Computers and Electronics in Agriculture, 2019, 162: 651-668
[13] AGRAWAL R, SRIKANT R. Fast algorithms for mining association rules[C]//Proceedings of 20th International Conference on Very Large Data Bases. United States: Morgan Kaufmann Publishers Inc., 1994: 487-499.
[14] WU X. Optimal design of intelligent logistics center storage location B based on Apriori[C]//2021 3rd International Conference on Artificial Intelligence and Advanced Manufacture (AIAM). New York: IEEE, 2021: 403-406.
[15] SILVA A, COELHO L C, DARVISH M, et al. Integrating storage location and order picking problems in warehouse planning[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 140: 102003

可移动货架下的储位选择与拣货路径联合优化

Joint Optimization of Storage Location Selection and Picking Path with Movable Shelves

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	罗亚波, 滕红玺. 求解0-1背包问题的牵制平衡算法[J]. 工业工程, 2023, 26(3): 116-123.
[2]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.