Dynamic Scheduling Optimization for Strongly Coupled "Goods-to-Person" Order Picking Systems

LI Dongsheng; YANG Lunlei; ZHENG Shuaichao; QU Yanzhi; WANG Wenrui; WU Ruibo; LI Ming

doi:10.19554/j.cnki.1001-3563.2025.17.025

PDF(2964 KB)

Packaging Engineering ›› 2025, Vol. 46 ›› Issue (17) : 243-252. DOI: 10.19554/j.cnki.1001-3563.2025.17.025

Automatic and Intelligent Technology

Dynamic Scheduling Optimization for Strongly Coupled "Goods-to-Person" Order Picking Systems

LI Dongsheng¹, YANG Lunlei¹, ZHENG Shuaichao¹, QU Yanzhi², WANG Wenrui², WU Ruibo², LI Ming^2,*

Author information +

History +

Abstract

The "Goods-to-Person" order picking system consists of one or more picking stations and their connected storage systems. In a tightly coupled "Goods-to-Person" order picking system, the goods retrieved by the storage system in a single operation can only be used by a single picking station, indicating a close operational relationship between the storage system and the picking station. The work aims to achieve efficient coordination between the two and improve the overall system efficiency. A mathematical model for the optimization problem of the tightly coupled "Goods-to-Person" order picking system was constructed, and a dynamic optimization algorithm was designed to solve the problem. This algorithm consisted of an order dynamic sequencing algorithm and an outbound task dynamic scheduling algorithm, with key parameters set using computer simulation technology. Taking a Miniload "Goods-to-Person" order picking system in a manufacturing enterprise as an example, a simulation model was established, and simulation experiments were conducted on multiple sets of real-world orders. Results showed that after adopting the dynamic scheduling strategy, the cumulative working hours of pickers decreased by an average of 12.67% compared with the sequential execution strategy and by an average of 7.63% compared with the fixed-parameter strategy. In conclusion, compared with the sequential execution strategy and the fixed-parameter strategy, the proposed dynamic scheduling strategy effectively improves system operational efficiency.

Key words

order picking systems / strongly coupled systems / dynamic scheduling / simulation-based modeling and optimization / miniload storage systems

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LI Dongsheng, YANG Lunlei, ZHENG Shuaichao, QU Yanzhi, WANG Wenrui, WU Ruibo, LI Ming. Dynamic Scheduling Optimization for Strongly Coupled "Goods-to-Person" Order Picking Systems[J]. Packaging Engineering. 2025, 46(17): 243-252 https://doi.org/10.19554/j.cnki.1001-3563.2025.17.025

References

[1] ROODBERGEN K J, VIS I F A. A Survey of Literature on Automated Storage and Retrieval Systems[J]. European Journal of Operational Research, 2009, 194(2): 343-362.
[2] JIANG M, LEUNG K H, LYU Z Y, et al.Picking-Replenishment Synchronization for Robotic Forward-Reserve Warehouses[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 144: 102138.
[3] BOYSEN N, DE KOSTER R.50 Years of Warehousing Research - An Operations Research Perspective[J]. European Journal of Operational Research, 2025, 320(3): 449-464.
[4] BOYSEN N, STEPHAN K.A Survey on Single Crane Scheduling in Automated Storage/Retrieval Systems[J]. European Journal of Operational Research, 2016, 254(3): 691-704.
[5] 李珍萍, 付红叶, 卜晓奇, 等. 基于AGV的智能仓库系统订单分批问题研究[J]. 运筹与管理, 2020, 29(9): 1-9.
LI Z P, FU H Y, BU X Q, et al.Research on Order Batching Problem of Intelligent Warehouse System Based on AGV[J]. Operations Research and Management Science, 2020, 29(9): 1-9.
[6] 李昆鹏, 刘腾博. “货到人” 拣选系统中电商订单分批优化研究[J]. 运筹与管理, 2022, 31(12): 16-23.
LI K P, LIU T B.A Study on E-Commerce Order Batching Optimizationof "Cargo-to-Person" Picking System[J]. Operations Research and Management Science, 2022, 31(12): 16-23.
[7] 朱友琼, 唐思, 何进. “货到人” 模式下电商物流中心订单分批策略研究[J]. 现代商贸工业, 2019, 40(26): 34.
ZHU Y Q, TANG S, HE J.Research on Order Batch Strategy of E-Commerce Logistics Center under "Goods to People" Mode[J]. Modern Business Trade Industry, 2019, 40(26): 34.
[8] 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.
[9] 杨玮, 李然, 张堃. 基于变邻域模拟退火算法的多自动导引车任务分配优化[J]. 计算机应用, 2021, 41(10): 3056-3062.
YANG W, LI R, ZHANG K.Task Allocation Optimization for Automated Guided Vehicles Based on Variable Neighborhood Simulated Annealing Algorithm[J]. Journal of Computer Applications, 2021, 41(10): 3056-3062.
[10] 田彬, 吴颖颖, 吴耀华, 等. “四向车” 拣选系统订单排序优化[J]. 机械工程学报, 2019, 55(18): 225-232.
TIAN B, WU Y Y, WU Y H, et al.Order Sequencing Optimization for "Four-Way" Shuttle Based Order Picking System[J]. Journal of Mechanical Engineering, 2019, 55(18): 225-232.
[11] 宋晓东. 医药配送中心货到人拣选机器人多拣选台任务分配研究[D]. 北京: 北京交通大学, 2021: 23-42.
SONG X D.Research on Task Allocation of Multi-Picking Platforms of Goods-to-People Picking Robot in Medical Distribution Center[D]. Beijing: Beijing Jiaotong University, 2021: 23-42.
[12] 杨鸿雪. 基于医药流通行业“货到人” 拣选系统的订单处理的关键技术研究[D]. 北京: 北京邮电大学, 2020: 22-39.
YANG H X.Research on Key Technologies of Order Processing Based on "Goods to People" Picking System in Pharmaceutical Circulation Industry[D]. Beijing: Beijing University of Posts and Telecommunications, 2020: 22-39.
[13] TAPPIA E, ROY D, MELACINI M, et al.Integrated Storage-Order Picking Systems: Technology, Performance Models, and Design Insights[J]. European Journal of Operational Research, 2019, 274(3): 947-965.
[14] BAARDMAN L, ROODBERGEN K J, CARLO H J, et al.A Special Case of the Multiple Traveling Salesmen Problem in End-of-Aisle Picking Systems[J]. Transportation Science, 2021, 55(5): 1151-1169.