Storage optimization of automated storage and retrieval systems using breadth-first search algorithm

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.