arrow
返回

Order picking optimization with rack-moving mobile robots and multiple workstations

delete2022-07-01
delete39
PRE
AI
庄
庄燕玲 (Yanling Zhuang)
Y
Yun Zhou
Y
Yufei Yuan
X
Xiangpei Hu *
E
Elkafi Hassini
DOI:10.1016/j.ejor.2021.08.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we study an automated warehousing system, where racks are moved by robots to multiple workstations so that pickers at each workstation can retrieve the products from the racks to fill up the orders. In this context, the order and rack sequences should be considered simultaneously and the workload balance and rack conflicts among multiple workstations should also be taken into considerations. However, these factors have not been addressed in the current literature. To fill this gap, we formulate a comprehensive multi-workstation order and rack sequencing problem as a mixed integer programming model that accounts for workload balancing and rack conflicts. To solve the model, we propose an adaptive large neighborhood search method, which builds on a newly developed data-driven heuristic that exploits the structure of the problem and simulated annealing. We show that our proposed approach performs well on both small-scale problem instances with synthetic data and a large-scale real-world dataset supplied by a large e-commerce company. In the latter case, it can save up to 62% in rack movements compared to the company's current practice. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Scheduling
Warehousing
E-commerce
Order picking
Mobile robots

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
M
McMaster University
学者数:
3.6W
论文数: 3.3W
被引数: 4.4W
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Expression of the inactivating deiodinase, Deiodinase 3, in the pre-metamorphic tadpole retina
err2018-04-11
err0
errOAAI
errKarine Le Blay; Laëtitia Préau; Ghislaine Morvan-Dubois; Barbara Demeneix
err分享
err收藏
The value of electromyography of the lumbar paraspinal muscles in discriminating between chronic-low-back-pain sufferers and normal subjects
err2004-11-12
err0
errOAAI
errAnthony R. Humphrey; Antoni V. F. Nargol; Anthony P. C. Jones; Amy A. Ratcliffe; Charles G. Greenough
err分享
err收藏
err分享
err收藏
Additional effort estimation due to ergonomic conditions in order picking systems
err2016-06-01
err28
PREAI
errBattini, Daria; Calzavara, Martina; Persona, Alessandro; Sgarbossa, Fabio
err分享
err收藏
err分享
err收藏
Flow shop scheduling problem with conflict graphs
err2017-06-20
err15
PREAI
errTellache, Nour El Houda; Boudhar, Mourad
err分享
err收藏
学者 查看更多内容