The warehouse reshuffling problem with swap moves

Jan-Niklas Buckow and Sigrid Knust

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 169, issue C

Abstract: The warehouse reshuffling problem deals with rearranging pallets in a storage from their initial to desired locations as fast as possible. In most studies involving the rearrangement of pallets, only relocation moves have been considered where a pallet is always relocated to an empty storage location. In this paper, we consider a warehouse with a twin shuttle stacker crane, which is designed to perform swap moves where the pallet at a storage location is swapped with that currently loaded on the stacker crane. We analyze and evaluate the warehouse reshuffling problem with swap moves, both analytically and experimentally, and examine differences to the problem variant with relocation moves. We propose heuristic algorithms as well as a transformation to the traveling salesman problem, which is applied to calculate optimal solutions using exact algorithms. Finally, we present computational results for randomly generated data based on a real-world company setting.

Keywords: Warehouse reshuffling problem; Automated storage/retrieval systems; Twin shuttle (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522003714
Full text for ScienceDirect subscribers only

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:eee:transe:v:169:y:2023:i:c:s1366554522003714

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102994

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().