Resumo

DURAN A., Orlando; PEREZ P., Luis  e  OLMOS DE AGUILERA, Felipe. A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings. Polibits [online]. 2014, n.50, pp.55-59. ISSN 1870-9044.

This work proposes a genetic algorithm for optimization of the cell formation problem with alternative routings. A series of test problems were generated and used to evaluate the performance of the proposed Genetic Algorithm and a Simulated Annealing algorithm as well. The novelty of the proposed work lies in the representation technique and the transformations that allow treating the original multidimensional problem as a two-dimensional one. That simplified the programming tasks and the resolution method.

Palavras-chave : Manufacturing systems design; manufacturing cells; computational intelligence; genetic algorithms; simulated annealing.