Exact algorithms for the order picking problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2018

Exact algorithms for the order picking problem

Résumé

Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and effective algorithms for this problem. Firstly, a sparse formulation in mixed-integer programming is strengthened by preprocessing and valid inequalities. Secondly, a dynamic programming approach generalizing known algorithms for two or three cross-aisles is proposed and evaluated experimentally. Performances of these algorithms are reported and compared with the Traveling Salesman Problem (TSP) solver Concorde.
Fichier principal
Vignette du fichier
Exact algorithms for the order picking problem.pdf (614.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01481915 , version 2 (03-03-2017)
hal-01481915 , version 3 (29-08-2017)
hal-01481915 , version 4 (24-05-2018)
hal-01481915 , version 1 (17-10-2018)

Identifiants

Citer

Lucie Pansart, Nicolas Catusse, Hadrien Cambazard. Exact algorithms for the order picking problem. Computers and Operations Research, 2018, 100, pp.117 - 127. ⟨10.1016/j.cor.2018.07.002⟩. ⟨hal-01481915v4⟩
353 Consultations
1076 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More