Estrategias evolutivas para la minimización del makespan en una máquina con tiempos de preparación dependientes de la secuencia
Contenido principal del artículo
Resumen
En este trabajo se presenta una aplicación de un algoritmo de estrategia evolutiva multi-miembro (μ+λ) – ES para la programación de trabajos en una máquina con tiempos de preparación dependientes de la secuencia con el objetivo de minimizar el makespan (Cmax). La estrategia evolutiva fue evaluada sobre un conjunto de problemas generados en forma aleatoria. Se introduce un procedimiento de mejora de la estrategia evolutiva, generando la población inicial como una vecindad de la solución entregada por otro método, lo que mejora su desempeño. La estrategia evolutiva se comparó con la heurística del mejor vecino y un algoritmo genético, mostrando un mejor desempeño.
Detalles del artículo
Cómo citar
Salazar Hornig, E., & Schrils Abreu, G. (2015). Estrategias evolutivas para la minimización del makespan en una máquina con tiempos de preparación dependientes de la secuencia. Ingeniería Investigación Y Tecnología, 15(1). Recuperado a partir de https://journals.unam.mx/index.php/ingenieria/article/view/45779