Abstract
Automated storage and retrieval systems (ASRS) are generally used in the production and supply chain industries for storage as well as retrieval of products. In the present era, it is also used in state-of-the-art applications like automated car parking systems, automated library management system, and automated locker system. Breadth-first search (BFS) is a type of un-informed searching technique in graph theory. This research paper explains an application of BFS technique for storage optimization of the ASRS. The implementation of BFS in the random storage assignment is the core area of research. The algorithm searches the nearest empty slot for material storage. The algorithm described in this paper is flexible to change in the order of the rack matrix. To know the status (empty/filled) of the racks, a unique method which tends to exclude the array of sensors which is generally used to note the status has been discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hur S, Lee YH, Lim SY, Lee MH (2004) A performance estimation model for AS/RS by M/G/1 queuing system. Comput Ind Eng 46:233–241
Manzini R, Gamberi M, Regattieri A (2006) Design and control of an AS/RS. Int J Adv Manuf Technol 28:766–774
Van Den Berg JP, Gademann A (2000) Simulation study of an automated storage/retrieval system. Int J Prod Res 38:1339–1356
Roodbergen KJ, Vis IF (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194:343–362
Gu J, Goetschalckx M, McGinnis LF (2007) Research on warehouse operation: a comprehensive review. Eur J Oper Res 177:1–21
Bargiotas D, Ktena A, Manasis C, Ladoukakis O (2009) A scalable low-cost automated storage & retrieval system. In: Systems, signals and image processing, 2009. IWSSIP 2009. 16th International Conference on, 2009, pp 1–4
Hausman WH, Schwarz LB, Graves SC (1976) Optimal storage assignment in automatic warehousing systems. Manage Sci 22:629–638
Graves SC, Hausman WH, Schwarz LB (1977) Storage-retrieval interleaving in automatic warehousing systems. Manage Sci 23:935–945
Hsieh S, Tsai K-C (2001) A BOM oriented class-based storage assignment in an automated storage/retrieval system. Int J Adv Manuf Technol 17:683–691
Rashid MM, Kasemi B, Rahman M (2011) New automated storage and retrieval system (ASRS) using wireless communications. In: Mechatronics (ICOM), 2011 4th international conference On, 2011, pp 1–7
Dawale AC, Sakhale CN. Design and fabrication of automatic storage and retrieval system. Int J Innov Technol Exploring Eng (IJITEE) 3075. ISSN: 2278
Zein El Din A (1996) High performance PLC controlled stepper motor in robot manipulator. In: Industrial Electronics, 1996. ISIE’96, Proceedings of the IEEE international symposium on, 1996, pp 974–978
Yoo A, Chow E, Henderson K, McLendon W, Hendrickson B, Catalyurek U (2005) A scalable distributed parallel breadth-first search algorithm on BlueGene/L. In: Supercomputing, 2005. Proceedings of the ACM/IEEE SC 2005 conference, pp 25–25
Korf RE (1985) Depth-first iterative-deepening: An optimal admissible tree search. Artif Intell 27:97–109
Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1:146–160
Liu S-a, Wang Q, Sun J (2013) Integrated optimization of storage allocations in automated storage and retrieval system of bearings. In: Control and decision conference (CCDC), 2013 25th Chinese, pp 4267–4271
Jawahar N, Aravindan P, Ponnambalam S (1998) Optimal random storage allocation for an AS/RS in an FMS. Int J Adv Manuf Technol 14:116–132
Acknowledgments
The research paper is made possible through the inputs of Mr. Venkateshwaran PS, Senior Research scientist of UPES, and Mr. G.L. Prakash, assistant professor, CIT, UPES, Dehradun, for their support and assistance in revising the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, A.S., Dwivedi, P.K., Mondal, A.K., Kumar, R., Reddy, R.M., Kumar, A. (2017). Storage Optimization of Automated Storage and Retrieval Systems Using Breadth-First Search Algorithm. In: Nath, V. (eds) Proceedings of the International Conference on Nano-electronics, Circuits & Communication Systems. Lecture Notes in Electrical Engineering, vol 403. Springer, Singapore. https://doi.org/10.1007/978-981-10-2999-8_18
Download citation
DOI: https://doi.org/10.1007/978-981-10-2999-8_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2998-1
Online ISBN: 978-981-10-2999-8
eBook Packages: EngineeringEngineering (R0)