The Single Picker Routing Problem with Scattered Storage in Parallel‐Aisle Warehouses With Multiple Blocks
Networks · 2026-12 · 88 (4) · 453-472
DOI: 10.1002/net.70076 ↗Kurz gefasst
Fachartikel in der Zeitschrift Networks, online erschienen am 15.09.2026. Verfasst von Stefan Irnich und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
This paper investigates the ‐block single picker routing problem with scattered storage (‐SPRP‐SS). For a parallel‐aisle warehouse comprising blocks, the ‐SPRP‐SS asks for the determination of a picker tour that minimizes travel distance while collecting all articles from a given pick list. Scattered storage, where articles can be stored at multiple locations, substantially increases the problem's complexity by coupling the selection of collection points with routing decisions. Existing research on the ‐SPRP‐SS has predominantly focused on single‐block and two‐block warehouse layouts. To address this gap, we propose a novel formulation for warehouses with more than two blocks. The formulation is inspired by the dynamic‐programming state spaces that Ratliff and Rosenthal introduced for the single‐block case and Roodbergen and de Koster for the two‐block case. The new state space is a relaxed one that omits connectivity information, thereby aggregating multiple original states into a single relaxed state. This relaxation significantly reduces computational complexity, although it may lead to disconnected tour fragments. To ensure route connectivity, the problem is solved using a branch‐and‐cut algorithm which dynamically adds subtour‐elimination constraints. Extensive computational experiments demonstrate that the proposed approach is effective and outperforms the only other competitive exact approach from the literature that relies on a transformation into a generalized traveling salesman problem.
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Irnich, S., & Lüke, L. (2026). The Single Picker Routing Problem with Scattered Storage in Parallel‐Aisle Warehouses With Multiple Blocks. Networks, 88(4), 453-472. https://doi.org/10.1002/net.70076
Vancouver
Irnich S, Lüke L. The Single Picker Routing Problem with Scattered Storage in Parallel‐Aisle Warehouses With Multiple Blocks. Networks. 2026;88(4):453-472. doi:10.1002/net.70076
BibTeX
@article{Irnich2026,
author = {Irnich, Stefan and Lüke, Laura},
title = {The Single Picker Routing Problem with Scattered Storage in Parallel‐Aisle Warehouses With Multiple Blocks},
journal = {Networks},
year = {2026},
volume = {88},
number = {4},
pages = {453--472},
doi = {10.1002/net.70076}
}
EUVIMED