Abstract
This paper is dealing with the order picker routing problem within a multi-block warehouse layout with several aisles. In the literature, exact algorithms only exist for small warehouses with few cross aisles (typically two or three), while for larger warehouse configurations a series of heuristic and meta-heuristic methods are available. We present a novel pre-processing algorithm for graph reduction by eliminating the extra corner vertices and aisles from the graph of warehouse locations
and aisles. This allows us to solve this routing problem with a general TSP solver while significantly reducing running times. The presented method allows us to solve adequately big (more realistic) instances exactly. The algorithm is implemented and evaluated experimentally on a set of problem instances from the literature. The computational results illustrate that the proposed model outperforms existing formulations in terms of simplicity, size, and calculation time. Our mathematical model gives an optimum solution for all the instances, while the network size could be reduced by almost 73% on average.
and aisles. This allows us to solve this routing problem with a general TSP solver while significantly reducing running times. The presented method allows us to solve adequately big (more realistic) instances exactly. The algorithm is implemented and evaluated experimentally on a set of problem instances from the literature. The computational results illustrate that the proposed model outperforms existing formulations in terms of simplicity, size, and calculation time. Our mathematical model gives an optimum solution for all the instances, while the network size could be reduced by almost 73% on average.
Original language | English |
---|---|
Pages | 257 |
Publication status | Published - 2021 |
Event | EURO European Conference on Operational Research - University of West Attica, Athens, Greece Duration: 11 Jul 2021 → 14 Jul 2021 https://euro2021athens.com/ |
Conference
Conference | EURO European Conference on Operational Research |
---|---|
Country/Territory | Greece |
City | Athens |
Period | 11/07/21 → 14/07/21 |
Internet address |