Robotic Warehousing Operations: A Learn-Then-Optimize Approach to Large-Scale Neighborhood Search

比例(比率) 计算机科学 数据科学 地理 地图学
作者
Cynthia Barnhart,Alexandre Jacquillat,Alexandria Schmid
出处
期刊:INFORMS journal on optimization [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/ijoo.2024.0033
摘要

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order–workstation assignments, item–pod assignments, and the schedule of order fulfillment at workstations. The model maximizes throughput, managing human workload at the workstations and congestion in the facility. We solve it via large-scale neighborhood search with a novel learn-then-optimize approach to subproblem generation. The algorithm relies on an off-line machine learning procedure to predict objective improvements based on subproblem features and an online optimization model to generate a new subproblem at each iteration. In collaboration with Amazon Robotics, we show that our model and algorithm generate much stronger solutions for practical problems than state-of-the-art approaches. In particular, our solution enhances the utilization of robotic fleets by coordinating robotic tasks for human operators to pick multiple items at once and by coordinating robotic routes to avoid congestion in the facility. Funding: This research was partially funded by Amazon.com Services LLC under award number 2D-12552417. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ijoo.2024.0033 .

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
orixero应助慧123采纳,获得10
1秒前
纯真忆安完成签到,获得积分20
1秒前
罗健完成签到 ,获得积分10
1秒前
sukiyaki发布了新的文献求助10
2秒前
XIXIw完成签到 ,获得积分10
2秒前
充电宝应助眉间一把刀采纳,获得10
2秒前
meetyou517应助标致的小霸王采纳,获得10
3秒前
4秒前
桐桐应助Yang采纳,获得10
4秒前
Squirrel发布了新的文献求助10
4秒前
glaze完成签到 ,获得积分10
4秒前
4秒前
淡淡铃铛发布了新的文献求助10
4秒前
JamesPei应助大昭采纳,获得10
5秒前
迅速的凡霜完成签到,获得积分20
5秒前
言无间发布了新的文献求助10
5秒前
Hello应助不停采纳,获得10
5秒前
5秒前
123456完成签到,获得积分20
5秒前
大模型应助XLH采纳,获得10
6秒前
传奇3应助科研通管家采纳,获得10
6秒前
乐乐应助科研通管家采纳,获得10
7秒前
搜集达人应助科研通管家采纳,获得10
7秒前
xuuu发布了新的文献求助10
7秒前
SHAO应助科研通管家采纳,获得10
7秒前
SHAO应助科研通管家采纳,获得10
7秒前
wanci应助科研通管家采纳,获得10
7秒前
情怀应助科研通管家采纳,获得30
7秒前
Orange应助科研通管家采纳,获得10
7秒前
7秒前
wanci应助科研通管家采纳,获得10
7秒前
汉堡包应助科研通管家采纳,获得10
8秒前
无花果应助科研通管家采纳,获得30
8秒前
思源应助科研通管家采纳,获得10
8秒前
英姑应助科研通管家采纳,获得10
8秒前
科目三应助科研通管家采纳,获得10
8秒前
在水一方应助科研通管家采纳,获得10
8秒前
科研通AI2S应助科研通管家采纳,获得10
8秒前
在水一方应助科研通管家采纳,获得10
8秒前
爆米花应助科研通管家采纳,获得10
8秒前
高分求助中
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Cognitive Neuroscience: The Biology of the Mind (Sixth Edition) 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 588
Christian Women in Chinese Society: The Anglican Story 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3961408
求助须知:如何正确求助?哪些是违规求助? 3507744
关于积分的说明 11137921
捐赠科研通 3240204
什么是DOI,文献DOI怎么找? 1790848
邀请新用户注册赠送积分活动 872587
科研通“疑难数据库(出版商)”最低求助积分说明 803288