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



Título del documento: A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings
Revue: Polibits
Base de datos: PERIÓDICA
Número de sistema: 000382887
ISSN: 1870-9044
Autores: 1
2
2
Instituciones: 1Pontificia Universidad Católica de Valparaíso, Valparaíso. Chile
2Universidad Técnica Federico Santa María, Valparaíso. Chile
Año:
Periodo: Jul-Dic
Número: 50
Paginación: 55-59
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Ingeniería
Palabras clave: 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
Texte intégral: Texto completo (Ver HTML)