Dense and fast: Achieving shortest unimpeded retrieval with a minimum number of empty cells in puzzle-based storage systems

Hu Yu, Yugang Yu and René de Koster

IISE Transactions, 2022, vol. 55, issue 2, 156-171

Abstract: This article studies puzzle-based storage (PBS) systems with multiple simultaneously movable empty cells and with block movement (i.e., multiple loads in a line can move simultaneously). Simultaneous movements can potentially reduce the retrieval time substantially, but has not yet been rigorously studied. Our aim is to determine the minimum number of empty cells sufficient for creating a shortest and unimpeded retrieval path for a requested load to the Input/Output (I/O) point at the bottom left corner of the system. We prove that four (or five) empty cells are sufficient for shortest unimpeded retrieval of a load from any interior location (or location on the left or bottom boundary), independent of the system size. This means the vast majority of cells in the system can be utilized for storing loads without any impact on the retrieval time. In addition, constructive optimal algorithms are developed for scheduling four or five empty cells to realize shortest unimpeded retrieval. Interestingly, the requested load’s shortest unimpeded retrieval path to the I/O point may contain upward or rightward movements, even if the I/O point is at the bottom left corner of the system. Compared with systems with one empty cell (sequential movements), systems with four or five empty cells (simultaneous movements) can bring about 70% (50% or more) retrieval time reduction. Furthermore, PBS systems can yield shorter average retrieval time (in addition to their intrinsic advantage of a higher storage density), compared with parallel-aisle unit-load storage systems.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2021.2010151 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:55:y:2022:i:2:p:156-171

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2021.2010151

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().