Abstract
Storage systems play a vital role in industrial operations, and containment of their cost can be an important managerial issue. One way to achieve this aim is to increase storage density, i.e. to increase the area dedicated to storage and to reduce the size of aisles used to access goods. Innovative “puzzle-based” storage systems, in which shelves are moveable and hence allow the flexible arrangement of aisles, can be a promising solution, as long as retrieval times are fast enough and the required investment is not too high. The paper proposes the study of an innovative management solution for puzzle-based storage systems based on AGV tractors instead of self-propelled shelves. These systems have been studied by analyzing density and retrieval time as focal design variables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bae, H. Y., Choe, R., Park, T., Ryu, K. R., (2009). Comparison of operations of AGVs and ALVs in an automated container terminal. Journal of Intelligent Manufacturing, doi:10.1007/s10845-009-0299-1.
Berman S., Edan Y. (2002) Decentralized autonomous AGV system for material handling. International Journal of Production Research 40(15): 3995–4006
Bozer Y. A., White J. A. (1984) Travel time models for automated storage/retrieval systems. IIE Transactions 16(4): 329–338
Briggs A. (1960) Warehouse operations planning and management. Wiley, New York
Flake G. W., Baum E. B. (2002) Rush Hour is PSPACE-complete, or “Why you should generously tip parking loot attendants”. Theoretical Computer Science 270(1–2): 895–911
Gardner M. (1959) The mathematical puzzles of Sam Loyd. Dover Pubblications, Mineola, NY
Gue K. R., Kim B. S. (2007) Puzzle-based storage systems. Naval Research Logistics 54(5): 556–567
Kalermo F. R. W. (2000) On sliding block puzzles. Journal of Combinatorial Mathematics and Combinatorial Computing 34: 97–107
Meller R. D., Mungwattana A. (1997) Multi-shuttle automated storage/retrieval systems. IIE Transactions 29(10): 925–938
Parberry I. (1995) A real-time algorithm for the (n 2 − 1)-puzzle. Information Processing Letters 56(1): 23–28
Project report: From box years ‘30 to technologic garage (no. 03/2007) http://www.idealpark.com/files/download/project_0003_Projectreport3Daboxanni30agaragetecnologico.pdf.
Project report: Luxury parking behind the historical façade—Parksafe 583 (no. 04/2008) http://www.idealpark.com/files/download/project_0014_Projectreport4Ilparcheggiopubblicoconfacciatastorica.pdf.
Project report: From chaotic quarter to elegant residential area—Multiparker 740 (no. 05/2008) http://www.idealpark.com/files/download/project_0005_Projectreport5Daquartierecaoticoadelegantezonaresidenziale.pdf.
Ratner D., Warmuth M. (1990) The (n2-1)-puzzle and related relocation problems. Journal of Symbolic Computation 10(2): 111–137
Tompkins J. A., Smith J. D. (1998) The warehouse management handbook. Tompkins Press,
van den Berg J. P., Zijm W. H. M. (1999) Models for warehouse management: Classification and examples. International Journal of Production Economics 59(1–3): 519–528
Vis I. F. A. (2004) Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170: 677–709
Yang J. H., Kim K. H. (2006) A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing 17: 453–463
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alfieri, A., Cantamessa, M., Monchiero, A. et al. Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehicles. J Intell Manuf 23, 1695–1705 (2012). https://doi.org/10.1007/s10845-010-0471-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0471-7