吞吐量
计算机科学
排队论
同步(交流)
订单(交换)
匹配(统计)
布线(电子设计自动化)
服务(商务)
群体行为
运筹学
旅行商问题
订单履行
机器人
分布式计算
数学优化
粒子群优化
排队
蒙特卡罗方法
计算机网络
服务水平
秩(图论)
蚁群优化算法
方案(数学)
时间分配
实时计算
随机优化
拣选订单
过道
排名(信息检索)
作者
Seyyed Mahdi Ghorashi Khalilabadi,Debjit Roy,René de Koster
出处
期刊:Transportation Science
[Institute for Operations Research and the Management Sciences]
日期:2025-12-15
卷期号:60 (1): 101-131
被引量:1
标识
DOI:10.1287/trsc.2024.0969
摘要
The rapid growth of e-commerce has increased the demand for efficient order picking systems in large warehouses. To improve throughput performance, many facilities deploy autonomous mobile robots (AMRs) to assist human pickers. Warehouse throughput critically depends on the choice of human-robot collaboration policy. This study focuses on two popular policies: the swarm policy, in which pickers switch between AMRs while picking, and the system-directed policy, in which a picker completes an order with a single AMR. An analytical framework is developed to evaluate these policies. We model the swarm policy as a closed queuing network with a synchronization station, and we derive closed-form expressions for its steady-state probabilities and throughput given load-dependent service rates. The service rates of the network nodes are estimated by Monte Carlo simulation, accounting for stochastic travel times, varying order sizes, item allocation strategies, matching rules, and warehouse layouts. The analytical predictions are validated against detailed discrete-event simulations, with average relative errors below 2% in [Formula: see text] instances. The results indicate that the swarm policy generally provides higher throughput than the system-directed policy, with gains increasing in the AMR-to-picker count and speed ratios. The system-directed policy is more effective when AMR and picker speeds are similar, the orders are large, and there is a limited number of AMRs. Managerial insights are provided to guide policy choice. Funding: This research is part of the Sharehouse Project, which was cofinanced and supported by the Dutch Research Council NWO, the Dutch Ministry of I&W, the Taskforce for Applied Research SIA, the Dutch Topsector Logistics, and TKI Dinalog [Project 439.18.452]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2024.0969 .
科研通智能强力驱动
Strongly Powered by AbleSci AI