a meta-heuristic approach for cell formation problem
Cell Formation Problem (CFP) is used widely in Cellular Manufacturing. However, until now very few test cases out of 35 cases have been proved optimality [8]. The others are just feasible. In this paper, we apply 2 different meta-heuristic approaches which are Simulated Annealing and Tabu Search to find feasible solutions in a reasonable time. Then, we compare our results with that of the Genetic Algorithm [7] on the same 35 test data. In our experiments, the Tabu Search approach shows equal or better solutions than Genetic Algorithm and Simulated Annealing on all test data.
meta-heuristic cell formation problem simulated annealing tabu search