A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings



Document title: A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings
Journal: Polibits
Database: PERIÓDICA
System number: 000382887
ISSN: 1870-9044
Authors: 1
2
2
Institutions: 1Pontificia Universidad Católica de Valparaíso, Valparaíso. Chile
2Universidad Técnica Federico Santa María, Valparaíso. Chile
Year:
Season: Jul-Dic
Number: 50
Pages: 55-59
Country: México
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
English abstract 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
Disciplines: Ciencias de la computación,
Ingeniería
Keyword: Inteligencia artificial,
Ingeniería industrial,
Diseño de sistemas,
Sistemas de manufactura,
Celdas de manufactura,
Algoritmos genéticos
Keyword: Computer science,
Engineering,
Artificial intelligence,
Industrial engineering,
System design,
Manufacturing systems,
Manufacturing cells,
Genetic algorithms
Full text: Texto completo (Ver HTML)