Retrieval time performance in puzzle-based storage systems
Journal of Manufacturing Technology Management
Article publication date: 5 May 2015
Puzzle-based storage is a novel approach enabling very dense storage. Previous analytical studies have focussed on retrieval time when one or more usable escort locations (empty slots) are located near the system input/output location, and on simulation results for more complex situations. The purpose of this paper is to extend analytical results to determine retrieval time performance when multiple escorts are randomly located within the system.
Closed-form expressions for retrieval time are developed and proven for cases in which the number of free, randomly placed escorts is equal to one or two. Heuristics with associated worst case bounds are proposed for larger numbers of free escorts.
Puzzle-based storage systems are practical and viable ways to achieve storage density, but retrieval time is heavily dependent upon suitable use of escort locations. Analytical and heuristic methods developed within the paper provide worst-case retrieval time performance in a variety of settings.
As the number of free, randomly located escorts increases, optimal analytical solutions are difficult to obtain. Heuristics provide viable retrieval strategies in these situations, and worst-case bounds are relatively easily developed.
The primarily contribution of this paper is to make theoretical extensions of optimal methods for puzzle-based storage systems. It motivates additional research in multiple-escort systems and provides insights that should prove useful for the development of 3-dimensional puzzle-based systems and for systems in which concurrent item movement is permitted.
Kota, V.R., Taylor, D. and Gue, K.R. (2015), "Retrieval time performance in puzzle-based storage systems", Journal of Manufacturing Technology Management, Vol. 26 No. 4, pp. 582-602. https://doi.org/10.1108/JMTM-08-2013-0109
Emerald Group Publishing Limited
Copyright © 2015, Emerald Group Publishing Limited