Bi-objective optimization for a two-depot automated storage/retrieval system - Archive ouverte HAL Access content directly
Journal Articles Annals of Operations Research Year : 2021

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

(1, 2) , (1) , (2, 3) , (4) , (1)
1
2
3
4

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.
Not file

Dates and versions

hal-02513863 , version 1 (20-03-2020)

Identifiers

Cite

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, 2021, 296, pp.243-262. ⟨10.1007/s10479-019-03222-1⟩. ⟨hal-02513863⟩
52 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More