Picking the Best Bot: Collaboration Strategies for Humans and Bots in Order Pick Systems with Traveling Salesman Problem Routing

吞吐量 计算机科学 排队论 同步(交流) 订单(交换) 匹配(统计) 布线(电子设计自动化) 服务(商务) 群体行为 运筹学 旅行商问题 订单履行 机器人 分布式计算 数学优化 粒子群优化 排队 蒙特卡罗方法 计算机网络 服务水平 秩(图论) 蚁群优化算法 方案(数学) 时间分配 实时计算 随机优化 拣选订单 过道 排名(信息检索)
作者
Seyyed Mahdi Ghorashi Khalilabadi,Debjit Roy,René de Koster
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
卷期号: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 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
1秒前
深情安青应助xwydx采纳,获得10
1秒前
2秒前
牛奶牛奶发布了新的文献求助10
2秒前
zyy0226发布了新的文献求助10
2秒前
2秒前
zyh9762发布了新的文献求助10
2秒前
酶没美镁完成签到,获得积分0
2秒前
Akim应助zz采纳,获得10
3秒前
科研通AI6.2应助奋斗的莹采纳,获得30
3秒前
完美世界应助ahenry采纳,获得10
4秒前
Jasper应助Egal采纳,获得10
5秒前
完美世界应助Loey采纳,获得30
5秒前
5秒前
xxx发布了新的文献求助10
5秒前
seven发布了新的文献求助10
6秒前
6秒前
深情安青应助坚定尔安采纳,获得10
6秒前
7秒前
7秒前
7秒前
7秒前
辣目童子发布了新的文献求助30
7秒前
斯文败类应助勤奋晓啸采纳,获得10
7秒前
8秒前
9秒前
10秒前
约提库尔发布了新的文献求助10
12秒前
13秒前
小橙子完成签到 ,获得积分10
13秒前
CALCULATING发布了新的文献求助10
13秒前
zyh9762完成签到,获得积分10
13秒前
qsxy发布了新的文献求助150
13秒前
14秒前
小玉完成签到,获得积分10
14秒前
14秒前
爱科研的萌新完成签到,获得积分10
14秒前
修仙中应助暄暄采纳,获得10
14秒前
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Principles of town planning: translating concepts to applications 1000
2016 Venous Blood Study (VBS) (Final V3.0) 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
The Effective Clinical Neurologist 3ed 500
The Great Hymn to Šamaš 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7699319
求助须知:如何正确求助?哪些是违规求助? 9258627
关于积分的说明 20015317
捐赠科研通 7274422
什么是DOI,文献DOI怎么找? 3293461
关于科研通互助平台的介绍 2448914
邀请新用户注册赠送积分活动 2299766