Exact and Heuristic Approaches for the Design of Automated Storage and Retrieval Systems (AS/RS)

Mohammed A. Hamzaoui (1) , Taha Arbaoui (2) , Zaki Sari (1) , Farouk Yalaoui (2)

1 MELT - Manufacturing engineering laboratory of Tlemcen
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

This paper deals with the optimization of the design of automated storage and retrieval systems (AS/RS). What is meant by design's optimization is to determine the dimensions (height, length and depth) of a system for a given size that minimize its average retrieval time. The considered system is the bidirectional flow-rack AS/RS. Discrete and continuous models of retrieval times for this system are used to conduct this investigation. Discrete models are most faithful to the system behavior, while continuous ones are based on a couple of approximations. We propose in this paper an exact and heuristic approach to optimize the design of the studied bidirectional flow-rack AS/RS. The exact approach is based on the discrete models whereas the heuristic approach is based on a rounding technique of the continuous models. We compare both approaches against each other. Results show the proposed heuristic reaches competitive results with optimality reached for some system sizes.

Keywords: Mathematical model; Storage automation; Design optimization; Computational modeling; Face; TV; automated storage systems; optimization; material handling; conception and design

Domains: Computer Science [cs]; Operations Research [cs.RO]

Mohammed A. Hamzaoui, Taha Arbaoui, Zaki Sari, Farouk Yalaoui. Exact and Heuristic Approaches for the Design of Automated Storage and Retrieval Systems (AS/RS). 2019 IEEE 6th International Conference on Industrial Engineering and Applications (ICIEA), Apr 2019, Tokyo, Japan. pp.837-842, ⟨10.1109/IEA.2019.8715076⟩. ⟨hal-02493498⟩