A tabu search algorithm for the relocation problem in a warehousing system

作者:Chen, Lu*; Langevin, Andre; Riopel, Diane
来源:International Journal of Production Economics, 2011, 129(1): 147-156.
DOI:10.1016/j.ijpe.2010.09.012

摘要

Relocation of items in a warehousing system is usually used when the handling machines become the bottleneck. This paper addresses the optimization problem of relocation in a warehouse with dynamic operating policy. An integer linear programming formulation is proposed. A two-stage heuristic method is developed to generate an initial solution. A tabu search algorithm is proposed to improve the solution. Two relocation policies are studied and their performances are compared.