Skip to main content
SpringerLink
Log in

Storage Optimization of Automated Storage and Retrieval Systems Using Breadth-First Search Algorithm

  • Conference paper
  • First Online:
Proceedings of the International Conference on Nano-electronics, Circuits & Communication Systems

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 403))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. Manzini R, Gamberi M, Regattieri A (2006) Design and control of an AS/RS. Int J Adv Manuf Technol 28:766–774

    Article  Google Scholar 

  3. Van Den Berg JP, Gademann A (2000) Simulation study of an automated storage/retrieval system. Int J Prod Res 38:1339–1356

    Article  MATH  Google Scholar 

  4. Roodbergen KJ, Vis IF (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194:343–362

    Article  MATH  Google Scholar 

  5. Gu J, Goetschalckx M, McGinnis LF (2007) Research on warehouse operation: a comprehensive review. Eur J Oper Res 177:1–21

    Article  MATH  Google Scholar 

  6. 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

    Google Scholar 

  7. Hausman WH, Schwarz LB, Graves SC (1976) Optimal storage assignment in automatic warehousing systems. Manage Sci 22:629–638

    Article  MATH  Google Scholar 

  8. Graves SC, Hausman WH, Schwarz LB (1977) Storage-retrieval interleaving in automatic warehousing systems. Manage Sci 23:935–945

    Article  MATH  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. Dawale AC, Sakhale CN. Design and fabrication of automatic storage and retrieval system. Int J Innov Technol Exploring Eng (IJITEE) 3075. ISSN: 2278

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. Korf RE (1985) Depth-first iterative-deepening: An optimal admissible tree search. Artif Intell 27:97–109

    Article  MathSciNet  MATH  Google Scholar 

  15. Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1:146–160

    Article  MathSciNet  MATH  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

Download references

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

  1. University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Amiya Sagar Das, Prashant Kumar Dwivedi, Amit Kumar Mondal, Roushan Kumar, R Manohar Reddy & Adesh Kumar

Authors
  1. Amiya Sagar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prashant Kumar Dwivedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amit Kumar Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Roushan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. R Manohar Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Adesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amiya Sagar Das .

Editor information

Editors and Affiliations

  1. Department of Electronics and Communication Engineering, Birla Institute of Technology, Mesra, Ranchi, Jharkhand, India

    Vijay Nath

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation