E. Vallada Regalado, R. Ruiz García
En este trabajo se propone un algoritmo genético y varios modelos matemáticos existentes para el problema de secuenciación en máquinas paralelas con tiempos de cambio dependientes de la secuencia y con el objetivo de minimizar el retraso/adelanto ponderado total de los trabajos. El algoritmo incluye un procedimiento que inserta tiempos de parada en las máquinas con el objetivo de mejorar el valor del retraso/adelanto ponderado total. El valor de la función objetivo puede mejorarse de manera notable al retrasar trabajos que van adelantados, es decir, cuando la suma de los pesos o ponderaciones de los trabajos adelantados es superior a la suma de los pesos de los trabajos que van retrasados, la inserción de tiempos de parada provocando el retraso de algunos trabajos adelantados mejora el valor de la función objetivo. Se realiza una exhaustiva experimentación computacional incluyendo test estadísticos que muestran que el algoritmo propuesto se comporta de manera muy eficaz.
Palabras clave: secuenciación, máquinas paralelas, algoritmo genético
Programado
XA5 Algoritmos metaheurísticos
18 de abril de 2012 09:00
Sala Viena