Exact algorithms for the order picking problem
Data Structures and Algorithms
2018-06-05 v3
Abstract
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.
Cite
@article{arxiv.1703.00699,
title = {Exact algorithms for the order picking problem},
author = {Lucie Pansart and Nicolas Catusse and Hadrien Cambazard},
journal= {arXiv preprint arXiv:1703.00699},
year = {2018}
}