Modelling load retrievals in puzzle-based storage systems

Masoud Mirzaei, René B.M. De Koster and Nima Zaerpour

International Journal of Production Research, 2017, vol. 55, issue 21, 6423-6435

Abstract: Puzzle-based storage systems are a new type of automated storage systems that allow storage of unit loads (e.g. cars, pallets, boxes) in a rack on a very small footprint with individual accessibility of all loads. They resemble the famous 15-sliding tile puzzle. Current models for such systems study retrieving loads one at a time. However, much time can be saved by considering multiple retrieval loads simultaneously. We develop an optimal method to do this for two loads and heuristics for three or more loads. Optimal retrieval paths are constructed for multiple load retrieval, which consists of moving multiple loads first to an intermediary ‘joining location’. We find that, compared to individual retrieval, optimal dual load retrieval saves on average 17% move time, and savings from the heuristic is almost the same. For three loads, savings are 23% on average. A limitation of our method is that it is valid only for systems with a very high space utilisation, i.e. only one empty location is available. Future research should investigate retrieving multiple loads for systems with multiple empty slots.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1304660 (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:tprsxx:v:55:y:2017:i:21:p:6423-6435

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

DOI: 10.1080/00207543.2017.1304660

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().