Joint Order Batching and Picker Routing ...
Type de document :
Communication dans un congrès avec actes
Titre :
Joint Order Batching and Picker Routing Problem including congestion
Auteur(s) :
Torrealba-González, Pablo [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Ecole Nationale Supérieure des Mines de St Etienne [ENSM ST-ETIENNE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Ecole Nationale Supérieure des Mines de St Etienne [ENSM ST-ETIENNE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Titre de la manifestation scientifique :
ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
Organisateur(s) de la manifestation scientifique :
INSA Lyon
Ville :
Villeurbanne - Lyon
Pays :
France
Date de début de la manifestation scientifique :
2022-02-23
Mot(s)-clé(s) en anglais :
picker routing
order batching
congestion
mixed integer program
order batching
congestion
mixed integer program
Discipline(s) HAL :
Computer Science [cs]/Operations Research [math.OC]
Mathématiques [math]/Combinatoire [math.CO]
Mathématiques [math]/Combinatoire [math.CO]
Résumé en anglais : [en]
At the operational level, warehouse management mainly focuses on the efficient execution of the picking process. In this work, we investigate the picking activities, that consist in collecting all the products of a given ...
Lire la suite >At the operational level, warehouse management mainly focuses on the efficient execution of the picking process. In this work, we investigate the picking activities, that consist in collecting all the products of a given set of customer orders. Products are located into a warehouse in a set of parallel vertical aisles. To collect them, human operators push a trolley with a fixed capacity. As a consequence of the trolley capacity, orders must be grouped into batches. Each batch is collected separately by a single picker. To retrieve all the products of the orders in a batch, each picker as to be routed in the warehouse in order to minimize the total distance or time. Usually, the works in the literature assume that no congestion exist in the warehouse, so given a set of batches, the route for each batch can be optimized independently. However, such a situation is far from reality.In this work we propose to model the delay produced by picker congestion, and provide a Mixed Integer Linear Program (MIP) formulation for the joint order batching and picker routing problem with picker congestion. Due to the characteristics of the human behavior, we propose a rough estimation of the level of congestion instead of an exact coordination of the pickers. Given the complexity of the model due to the introduction of a timing aspect, a two-steps solving procedure is described. Computational results are presented and discussed.Lire moins >
Lire la suite >At the operational level, warehouse management mainly focuses on the efficient execution of the picking process. In this work, we investigate the picking activities, that consist in collecting all the products of a given set of customer orders. Products are located into a warehouse in a set of parallel vertical aisles. To collect them, human operators push a trolley with a fixed capacity. As a consequence of the trolley capacity, orders must be grouped into batches. Each batch is collected separately by a single picker. To retrieve all the products of the orders in a batch, each picker as to be routed in the warehouse in order to minimize the total distance or time. Usually, the works in the literature assume that no congestion exist in the warehouse, so given a set of batches, the route for each batch can be optimized independently. However, such a situation is far from reality.In this work we propose to model the delay produced by picker congestion, and provide a Mixed Integer Linear Program (MIP) formulation for the joint order batching and picker routing problem with picker congestion. Due to the characteristics of the human behavior, we propose a rough estimation of the level of congestion instead of an exact coordination of the pickers. Given the complexity of the model due to the introduction of a timing aspect, a two-steps solving procedure is described. Computational results are presented and discussed.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Nationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-03595306/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03595306/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03595306/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- TorrealbaEAFinal_Roadef22.pdf
- Accès libre
- Accéder au document