Picker routing problem in Mixed-shelves warehouses with multiple cross aisles
1 : Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport
2 : Laboratoire d'Informatique de l'Université de Tours
Université François Rabelais - Tours : EA6300
3 : Laboratoire d'Informatique de l'Université de Tours
(LIFAT)
-
Site web
Université François Rabelais - Tours : EA6300
64, Avenue Jean Portalis, 37200 Tours -
France
5 : Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport
(CIRRELT)
-
Site web
Pavillon André-Aisenstadt, bureau 3520 2920, Chemin de la Tour Montréal (Québec) H3T 1J4 CANADA -
Canada
6 : Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport
(CIRRELT)
-
Site web
Pavillon André-Aisenstadt, bureau 3520 2920, Chemin de la Tour Montréal (Québec) H3T 1J4 CANADA -
Canada
7 : Ecole Polytechnique de Montreal
(EPM)
-
Site web
Campus de l'Université de Montréal 2500, chemin de Polytechnique Montréal (Québec) H3T 1J4 -
Canada
We tackle the picker routing problem in mixed shelves warehouses. It is characterized by an order picker that starts from a central depot, walks
through picking and cross-aisles to pick the items of her/his picklist, and comes back to the depot. Due to the mixed-shelves storage policy, each item is available on multiple shelves. The objective of the problem is to select the locations (shelves) from where to pick each item of the picklist and design the tour that visits the selected locations. To solve the problem, we propose a Logic-Based Benders Decomposition that selects the locations in the master problem and designs the tours to visit the selected locations in the subproblem.