Revista: | Ingeniería. Investigación y tecnología |
Base de datos: | PERIÓDICA |
Número de sistema: | 000360477 |
ISSN: | 1405-7743 |
Autores: | Salazar Hornig, E1 Medina, J.C2 |
Instituciones: | 1Universidad de Concepción, Facultad de Ingeniería, Concepción. Chile 2Universidad de las Américas, Facultad de Administración y Negocios, Santiago de Chile. Chile |
Año: | 2013 |
Periodo: | Ene-Mar |
Volumen: | 14 |
Número: | 1 |
Paginación: | 43-51 |
País: | México |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | Se presenta un algoritmo genético para la programación de trabajos en un sistema de máquinas paralelas idénticas, con tiempos de preparación dependientes de la secuencia, con el objetivo de minimizar el makespan (Cmax). El algoritmo genético se compara con otros métodos heurísticos sobre un conjunto de problemas de prueba generados aleatoriamente. Posteriormente se introduce un procedimiento de mejora en el proceso evolutivo del algoritmo genético que mejora significativamente su desempeño |
Resumen en inglés | A genetic algorithm for the parallel shop with identical machines scheduling problem with sequence dependent setup times and makespan (Cmax) minimization is presented. The genetic algorithm is compared with other heuristic methods using a randomly generated test problem set. A local improvement procedure in the evolutionary process of the genetic algorithm is introduced, which significantly improves its performance |
Disciplinas: | Ingeniería, Ciencias de la computación |
Palabras clave: | Ingeniería industrial, Máquinas paralelas, Desempeño de máquinas, Heurística, Algoritmos genéticos |
Keyword: | Engineering, Computer science, Industrial engineering, Parallel machines, Machine performance, Heuristics, Genetic algorithms |
Texto completo: | Texto completo (Ver HTML) |