 |
The Storage Location Assignment and Picker Routing Problem: A Branch-Cut-and-Price Algorithm
1 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158
2 : École des Mines de Saint-Étienne
Institut Mines-Télécom [Paris]
3 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
(LIMOS)
CNRS : UMR6158
F-13541 Gardanne -
France
4 : Ecole des Mines de Saint-Etienne
(EMSE)
Ecole des Mines de Saint-Etienne
Campus Georges Charpak Provence, F-13451 Gardanne, France -
France
5 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Université Clermont Auvergne : UMR6158, Centre National de la Recherche Scientifique : UMR6158
6 : Ecole des Mines de Saint Etienne
Ecole des Mines de Saint Etienne, Ecole des Mines de Saint-Etienne
7 : Ecole Centrale de Lille
Univ. Lille, CNRS, Inria, Centrale Lille, UMR 9189 CRIStAL, F-59000 Lille, France
8 : Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Université de Lille : UMR9189, Centrale Lille : UMR9189, Centre National de la Recherche Scientifique : UMR9189
9 : Inria Lille - Nord Europe
Institut National de Recherche en Informatique et en Automatique
In this work we study the integration of two decision problems in warehousing logistics: the Storage Location Assignment problem dealing with the location of the different products in the warehouse, and the Picker Routing Problem about finding a good path to pick the products of an order. The integrated version of these two problems is solved using a Branch-Cut-and-Price algorithm, based on a Dantzig-Wolf reformulation of the model.
