Skip to Main content Skip to Navigation
Journal articles

Bi-objective optimization for a two-depot automated storage/retrieval system

Abstract : Operation management of automated storage and retrieval system (AS/RS) has a great impact on system performance and is a hot research topic. Most existing works for AS/RS operation management address determining storage and retrieval (S/R) machine sequence and minimizing its travel time. In the paper, we study a new bi-objective S/R machine sequencing problem with task release time and due date in a two-depot AS/RS. The objective is to minimize the total travel time of the S/R machine and the total tardiness simultaneously. For the problem, a new bi-objective mixed integer linear programming model is established. Based on problem property analysis, an exact ϵ-constraint method, a non-dominated sorting genetic algorithm II and a promising heuristic are devised for the problem. Especially, the computational results show the efficiency and effectiveness of the proposed algorithms.
Document type :
Journal articles
Complete list of metadatas
Contributor : Frédéric Davesne <>
Submitted on : Friday, March 20, 2020 - 11:28:41 PM
Last modification on : Wednesday, January 6, 2021 - 2:23:30 PM




Xiaoyi Man, Feifeng Zheng, Feng Chu, Ming Liu, Yinfeng Xu. Bi-objective optimization for a two-depot automated storage/retrieval system. Annals of Operations Research, Springer Verlag, 2021, 296, pp.243-262. ⟨10.1007/s10479-019-03222-1⟩. ⟨hal-02513863⟩



Record views