AMR-Assisted Order Picking: Models for Picker-to-Parts Systems in a Two-Blocks Warehouse

被引:9
作者
Pugliese, Giulia [1 ]
Chou, Xiaochen [1 ]
Loske, Dominic [2 ]
Klumpp, Matthias [2 ,3 ]
Montemanni, Roberto [1 ]
机构
[1] Univ Modena & Reggio Emilia, Dept Sci & Methods Engn, I-42122 Reggio Emilia, Italy
[2] Georg August Univ Gottingen, Dept Business Adm, Retail Logist Lab, D-37073 Gottingen, Germany
[3] Fraunhofer Inst Mat Flow & Logist IML, D-44227 Dortmund, Germany
关键词
AMR-assisted; hybrid order picking system; picker-to-parts system; mixed integer linear programming; optimization; two-blocks warehouse; case study; ASSIGNMENT; STORAGE; BATCH; STRATEGIES; DESIGN;
D O I
10.3390/a15110413
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Manual order picking, the process of retrieving stock keeping units from their storage location to fulfil customer orders, is one of the most labour-intensive and costly activity in modern supply chains. To improve the outcome of order picking systems, automated and robotized components are increasingly introduced creating hybrid order picking systems where humans and machines jointly work together. This study focuses on the application of a hybrid picker-to-parts order picking system, in which human operators collaborate with Automated Mobile Robots (AMRs). In this paper a warehouse with a two-blocks layout is investigated. The main contributions are new mathematical models for the optimization of picking operations and synchronizations. Two alternative implementations for an AMR system are considered. In the first one handover locations, where pickers load AMRs are shared between pairs of opposite sub-aisles, while in the second they are not. It is shown that solving the mathematical models proposed by the meaning of black-box solvers provides a viable algorithmic optimization approach that can be used in practice to derive efficient operational plannings. The experimental study presented, based on a real warehouse and real orders, finally allows to evaluate and strategically compare the two alternative implementations considered for the AMR system.
引用
收藏
页数:18
相关论文
共 28 条
[1]   Robotized and Automated Warehouse Systems: Review and Recent Developments [J].
Azadeh, Kaveh ;
De Koster, Rene ;
Roy, Debjit .
TRANSPORTATION SCIENCE, 2019, 53 (04) :917-945
[2]   Parts-to-picker based order processing in a rack-moving mobile robots environment [J].
Boysen, Nils ;
Briskorn, Dirk ;
Emde, Simon .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (02) :550-562
[3]   Travel time analysis for general item location assignment in a rectangular warehouse [J].
Chew, EP ;
Tang, LC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (03) :582-597
[4]   A Tabu Search algorithm for the Probabilistic Orienteering Problem [J].
Chou, Xiaochen ;
Gambardella, Luca Maria ;
Montemanni, Roberto .
COMPUTERS & OPERATIONS RESEARCH, 2021, 126
[5]   Design and control of warehouse order picking: A literature review [J].
de Koster, Rene ;
Le-Duc, Tho ;
Roodbergen, Kees Jan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) :481-501
[6]   Determining the number of zones in a pick-and-sort order picking system [J].
de Koster, Rene B. M. ;
Tho Le-Duc ;
Zaerpour, Nima .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (03) :757-771
[7]   SEQUENCING AND BATCHING PROCEDURES FOR MINIMIZING EARLINESS AND TARDINESS PENALTY OF ORDER RETRIEVALS [J].
ELSAYED, EA ;
LEE, MK ;
KIM, S ;
SCHERER, E .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (03) :727-738
[8]  
Forcina A., 2017, INT J SERV OPER MANA, V27, P549, DOI [10.1504/IJSOM.2017.085215, DOI 10.1504/IJSOM.2017.085215]
[9]   Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda [J].
Fragapane, Giuseppe ;
de Koster, Rene ;
Sgarbossa, Fabio ;
Strandhagen, Jan Ola .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (02) :405-426
[10]  
Henn S, 2012, WAREHOUSING GLOBAL S, P105