Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations
OR Spectrum · 2025-03 · 47 (1) · 35-66
DOI: 10.1007/s00291-024-00780-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift OR Spectrum, online erschienen am 17.07.2024. Verfasst von Constantin Wildt und 2 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Technische Universität Darmstadt.
Abstract (Originalsprache)
To optimize their order fulfillment processes, many e-commerce warehouses employ a storage assignment strategy known as scattered or mixed-shelves storage. Under this approach, unit loads of homogeneous products are divided, and individual pieces are stored in various shelves throughout the warehouse. This arrangement ensures that products that appear together on unpredictable pick lists are stored in close proximity somewhere in the huge warehouses, reducing the travel distance for pickers. Despite these advancements, efficiently guiding pickers through the warehouse remains a significant planning challenge. Since the same products can be found in multiple storage positions, the traditional picker routing problem becomes more complex, as an additional selection task arises regarding which shelf to retrieve each requested product from. While previous research has developed several tailor-made solution algorithms, we demonstrate that known transformation schemes used for different variants of the well-known Traveling Salesman Problem (TSP) can be utilized to convert the single picker routing problem with scattered storage (SPRP-SS) into a classical TSP. This approach enables us to leverage the extensive array of state-of-the-art TSP solvers. The purpose of this paper is to explore the performance of these solvers when applied to solving the SPRP-SS. Through our computational study, we found that existing TSP solvers exhibit good performance, allowing near-optimal solutions to be obtained in less than a second for real-world scale SPRP-SS instances. Moreover, the efficiency of these TSP solvers remains unaffected by the number of cross aisles in the warehouse. Consequently, we exploit this flexibility to investigate the impact of cross aisles on picking performance in scattered storage warehouses.
Förderung
- Deutsche Forschungsgemeinschaft
- Technische Universität Darmstadt
Zitieren
APA
Wildt, C., Weidinger, F., & Boysen, N. (2025). Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations. OR Spectrum, 47(1), 35-66. https://doi.org/10.1007/s00291-024-00780-0
Vancouver
Wildt C, Weidinger F, Boysen N. Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations. OR Spectrum. 2025;47(1):35-66. doi:10.1007/s00291-024-00780-0
BibTeX
@article{Wildt2025,
author = {Wildt, Constantin and Weidinger, Felix and Boysen, Nils},
title = {Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations},
journal = {OR Spectrum},
year = {2025},
volume = {47},
number = {1},
pages = {35--66},
doi = {10.1007/s00291-024-00780-0}
}
EUVIMED