Optimizing Automated Storage and Retrieval Algorithm in Cold Warehouse by Combining Dynamic Routing and Continuous Cluster Method

  • Ngoc Cuong Truong
  • Truong Giang Dang
  • Duy Anh NguyenEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 554)


The effectiveness of a storage and retrieval system in cold warehouse is assessed based on operating cost. In this paper, the cost savings is consider base on the optimization two criteria: optimization of the travel distance and time consuming or in other words, focus on building the advantage algorithm to determining storage location and planning path. A warehouse layout is designed for 480 storage locations on 16 pallet racking, separated by 4 storage aisles and 1 pick aisle. The storage and retrieval of goods is carried out by 2 forklift trucks. The system will be deals with the problem of deadlocks and traffic jams. In order to solve this issue, each vehicle will be assigned different permissions for access to each storage location in the warehouse and the window time algorithm is applied to avoid conflicts between vehicles. On the other hand, Continuous Cluster Method will be used to decrease the travel time. The algorithm is compared to using a single vehicle for a similar storage space to see efficiency. The results show that the algorithm is optimized up to 30% compare with traditional policy.


Dynamic routing Time-window Collision avoidance Conflict-free shortest-time Warehouse management 


  1. 1.
    Truong, N.C., Dang, T.G., Nguyen, D.A.: Development of automated storage and retrieval algorithm in cold warehouse. In: South East Asian Technical University Consortium Symposium (2017). ISSN: 1882-5796Google Scholar
  2. 2.
    Truong, N.C., Dang, T.G., Nguyen, D.A.: Development and optimization of automated storage and retrieval algorithm warehouse by combining storage location identification and route planning method. In: IEEE International Conference on System Science and Engineering (2017)Google Scholar
  3. 3.
    Truong, N.C., Dang, T.G., Nguyen, D.A.: Building management algorithms in automated warehouse using continuous cluster analysis method. In: AETA (2017)Google Scholar
  4. 4.
    Vivaldini, K.C.T., Becker, M., Caurin, G.A.P.: Automatic routing of forklift robots in warehouse applications. In: ABCM Symposium Series in Mechatronics (2010)Google Scholar
  5. 5.
    Vivaldini, K.T., Galdames, J.P.M., Pasqual, T.B., Sobral, R.M., Araújo, R.C.: Automatic Routing System for Intelligent Warehouses. IEEE (2010)Google Scholar
  6. 6.
    Maza, S., Castagna, P.: Conflict-free AGV Routing in Bi-directional Network. IEEE (2001)Google Scholar
  7. 7.
    Mohring, R.H., Kohler, E., Gawrilow, E., Stenzel, B.: Dynamic Routing of Automated Guided Vehicles in Real-time. Springer, Heidelberg (2008)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Ngoc Cuong Truong
    • 1
  • Truong Giang Dang
    • 2
  • Duy Anh Nguyen
    • 1
    Email author
  1. 1.Ho Chi Minh City University of TechnologyHo Chi Minh CityViet Nam
  2. 2.Ho Chi Minh City University of TransportHo Chi Minh CityViet Nam

Personalised recommendations