Exact Solution of the Single Picker Routing Problem with Scattered Storage

Katrin Heßler () and Stefan Irnich ()
Additional contact information
Katrin Heßler: Global Data Strategy and Analytics, Schenker AG
Stefan Irnich: Johannes Gutenberg University Mainz

No 2303, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz

Abstract: We present a new modeling approach for the single picker routing problem with scattered storage (SPRPSS). The SPRP-SS assumes that an article is, in general, stored at more than one pick position. The task is then the simultaneous selection of pick positions for requested articles and the determination of a minimum-length picker tour collecting the articles. It is a classical result of Ratliff and Rosenthal that, for given pick positions, an optimal picker tour is a shortest path in the state space of a dynamic program with a linear number of states and transitions. We extend the state space of Ratliff and Rosenthal so that every feasible picker tour is still a path. Furthermore, the additional requirement to make consistent selections and grouping decisions can be modeled as additional constraints in shortest-path problems. We propose to solve these problems with a MIP solver. We will explain why this approach is not only convenient and elegant but also generic: it covers optimal solutions that use heuristic routing policies for the picker tours, can be applied for different warehouse layouts (we present additional results for a two-block parallel-aisle warehouse), and can incorporate further extensions. Computational experiments with a direct MIP solver-based approach for the SPRP-SS show that the new modeling approach outperforms the available exact algorithms.

Keywords: routing; warehousing; picker routing; scattered storage; storage policy (search for similar items in EconPapers)
Pages: 25 pages
Date: 2023-03-15
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_2303.pdf First version, 2023 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jgu:wpaper:2303

Access Statistics for this paper

More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().