|
|
|
Dynamic Relocation Problem in an Automated Storage/Retrieval System
|
CHEN Lu1,LANGEVIN André2,RIOPEL Diane2
|
(1. School of Mechanical Engineering, Shanghai Jiaotong University,Shanghai 200240, China; 2. Department of Mathematics and Industrial Engineering,
Ecole Polytechnique of Montreal and GERAD, Canada, H3C 3A7)
|
|
|
|
Abstract An integer linear programming model was formulated to address the optimization problem of relocation in an automated storage/retrieval system. A twostage heuristic method was developed to generate an initial solution. A tabu search algorithm was proposed to improve the solution. Experimental tests were conducted to evaluate the performance of the proposed optimization algorithm based on various data settings. The experimental results show the effectiveness and the robustness of the algorithm. The efficiency of the handling machine and the utilization of the warehouse are improved by applying the algorithm.
|
|
Received: 03 June 2010
Published: 27 January 2011
|
|
|
|
|
|
|
|
|
