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

• Autores: Rubén Ruiz García, Eva Vallada Regalado
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.