EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Integrated pallet retrieval and processing in warehouses under uncertainty

Jan-Niklas Buckow, Marc Goerigk, Sigrid Knust

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →