Resumen de Algoritmos genéticos con búsqueda local para el problema de secuenciación en máquinas paralelas no relacionadas con tiempos de cambio

Rubén Ruiz García , Eva Vallada Regalado

• En este trabajo se proponen algoritmos geneticos para el problema de secuenciacion de trabajos en maquinas paralelas no relacionadas con tiempos de cambio dependientes de la secuencia, con el objetivo de minimizar el tiempo maximo de nalizacion o makespan. Los algoritmos propuestos incluyen una busqueda local muy e ciente basada en vecindarios de insercion y un operador de cruce que tambien incorpora un procedimiento sencillo de busqueda local. Tambien se ha realizado una amplia comparativa de los metodos propuestos con los mejores algoritmos de la literatura. Los resultados obtenidos se han analizado mediante tecnicas estadsticas mostrando que los algoritmos propuestos superan al resto de metodos de la comparativa.