An iterated local search heuristic for cell formation

Abstract

The grouping efficacy index (GEI) has emerged as the most popular objective criterion for part-machine clustering problems associated with manufacturing cell formation. A variety of metaheuristics have been proposed for cell formation based on the GEI, including methods such as simulated annealing, tabu search, genetic algorithms, variable neighborhood search, and water flow-like algorithms. In this paper, we develop and implement an iterated local search (ILS) heuristic that has proved effective for a variety of different combinatorial optimization problems. Computational results revealed that the ILS generally matches the optimal (or best known) solutions for 37 test problems from the literature. An inherent advantage of the ILS is its simplicity. All test problems, along with the Fortran source codes and executables for the ILS heuristics under the assumptions of forbidden and permitted residual cells, are available from an internet website associated with the manuscript.