TY - GEN
T1 - Ant colony optimization for automated storage and retrieval system
AU - Xing, Bo
AU - Gao, Wen Jing
AU - Nelwamondo, Fulufhelo V.
AU - Battle, Kimberly
AU - Marwala, Tshilidzi
PY - 2010
Y1 - 2010
N2 - In this work, we first propose an NP-hard combinatorial problem, that is, the storage and retrieve (S/R) machine travel path optimization for batch order picking (BOP). Successful solving this problem is valuable to many application areas such inventory items in logistics and work-in-process storage in manufacturing systems. And then, we investigate the feasibility of using ant colony optimization (ACO) meta-heuristics to address the proposed problem. Simulation tests are executed separately based on two ACO algorithms. Finally, the S/R machine operating performance measure index such as total travel distance and total travel time are employed to evaluate the experimental results achieved by different ACO algorithms. Experimental case study demonstrates the effectiveness and applicability of the selected ACO approaches to our proposed BOP problem.
AB - In this work, we first propose an NP-hard combinatorial problem, that is, the storage and retrieve (S/R) machine travel path optimization for batch order picking (BOP). Successful solving this problem is valuable to many application areas such inventory items in logistics and work-in-process storage in manufacturing systems. And then, we investigate the feasibility of using ant colony optimization (ACO) meta-heuristics to address the proposed problem. Simulation tests are executed separately based on two ACO algorithms. Finally, the S/R machine operating performance measure index such as total travel distance and total travel time are employed to evaluate the experimental results achieved by different ACO algorithms. Experimental case study demonstrates the effectiveness and applicability of the selected ACO approaches to our proposed BOP problem.
UR - http://www.scopus.com/inward/record.url?scp=79959403527&partnerID=8YFLogxK
U2 - 10.1109/CEC.2010.5586237
DO - 10.1109/CEC.2010.5586237
M3 - Conference contribution
AN - SCOPUS:79959403527
SN - 9781424469109
T3 - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
T2 - 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Y2 - 18 July 2010 through 23 July 2010
ER -