Services on Demand
Journal
Article
Indicators
Related links
- Similars in SciELO
Share
Ingeniería, investigación y tecnología
On-line version ISSN 2594-0732Print version ISSN 1405-7743
Abstract
SALAZAR-HORNIG, E. and MEDINA-S., J. C.. Minimización del makespan en máquinas paralelas idénticas con tiempos de preparación dependientes de la secuencia utilizando un algoritmo genético. Ing. invest. y tecnol. [online]. 2013, vol.14, n.1, pp.43-51. ISSN 2594-0732.
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.
Keywords : máquinas paralelas idénticas; algoritmos genéticos; heurísticas.