Integrated pallet retrieval and processing in warehouses under uncertainty
OR Spectrum · 2025-09 · 47 (3) · 817-855
DOI: 10.1007/s00291-024-00806-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift OR Spectrum, online erschienen am 17.02.2025. Verfasst von Jan-Niklas Buckow und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universität Osnabrück.
Abstract (Originalsprache)
We study the problem of integrated pallet retrieval and successive processing in warehouses motivated by a practical company setting. A set of pallets has to be retrieved in a warehouse having a single stacker crane and multiple input/output-points, and the goal is to minimize the makespan. Previous research focuses on minimizing stacker crane travel times, while subsequent pallet processing times at the input/output-points are neglected. A distinction is made between a blocking and buffering variant, in which either no or sufficient buffer space is available at the input/output-points to temporarily store pallets there before they are processed. To hedge against uncertainties in the pallet processing times, we additionally apply robust optimization with budgeted uncertainty sets. We develop dynamic programming algorithms for the worst-case evaluation, identify polynomially solvable cases when there is only a single input/output-point, and present mathematical models for the general case with an arbitrary number of input/output-points. Our extensive computational study reveals that the integrated models yield considerable benefits compared to either ignoring the stacker crane travel times or the pallet processing times. We propose heuristic algorithms that provide good solutions for large instances in a short amount of computational time.
Förderung
- Universität Osnabrück
Zitieren
APA
Buckow, J., Goerigk, M., & Knust, S. (2025). Integrated pallet retrieval and processing in warehouses under uncertainty. OR Spectrum, 47(3), 817-855. https://doi.org/10.1007/s00291-024-00806-7
Vancouver
Buckow J, Goerigk M, Knust S. Integrated pallet retrieval and processing in warehouses under uncertainty. OR Spectrum. 2025;47(3):817-855. doi:10.1007/s00291-024-00806-7
BibTeX
@article{Buckow2025,
author = {Buckow, Jan-Niklas and Goerigk, Marc and Knust, Sigrid},
title = {Integrated pallet retrieval and processing in warehouses under uncertainty},
journal = {OR Spectrum},
year = {2025},
volume = {47},
number = {3},
pages = {817--855},
doi = {10.1007/s00291-024-00806-7}
}
EUVIMED