Picker routing problem in Mixed-shelves warehouses with multiple cross aisles
Mustapha Haouassi  1, 2@  , Yannick Kergosien  3@  , Jorge Mendoza  4, 5@  , Louis-Martin Rousseau  6, 7@  
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
4 : HEC Montréal  -  Site web
3000 Chemin de la Côte-Sainte-Catherine, Montréal, QC H3T 2A7 -  Canada
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.


Personnes connectées : 1 Vie privée
Chargement...