The Intractability of the Picker Routing Problem
Type de document :
Pré-publication ou Document de travail
Titre :
The Intractability of the Picker Routing Problem
Auteur(s) :
Prunet, Thibault [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Absi, Nabil [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Absi, Nabil [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Date de publication :
2023
Mot(s)-clé(s) en anglais :
Picker Routing Problem
Warehouse Management
Warehouse Management
Discipline(s) HAL :
Informatique [cs]
Mathématiques [math]
Mathématiques [math]
Résumé en anglais : [en]
The Picker Routing Problem (PRP), which consists in finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite ...
Lire la suite >The Picker Routing Problem (PRP), which consists in finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the tractability of the PRP in conventional multi-block warehouses remains an open question. This technical note aims to fill this research gap by establishing that the PRP is strongly NP-hard.Lire moins >
Lire la suite >The Picker Routing Problem (PRP), which consists in finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the tractability of the PRP in conventional multi-block warehouses remains an open question. This technical note aims to fill this research gap by establishing that the PRP is strongly NP-hard.Lire moins >
Langue :
Anglais
Collections :
Source :
Fichiers
- 2312.01857
- Accès libre
- Accéder au document