Resumen de Secuenciación en talleres de flujo con fechas de entrega: nuevos métodos metaheurísticos y computación paralela
La presente Tesis Doctoral se centra en el problema de la programación de la producción, dada su gran importancia en los entornos industriales, En concreto, se aborda el problema del taller de flujo con el objetivo de cumplir las fechas de entrega establecidas con los clientes. Para ello, en primer lugar se ha realizado una extensa revisión del estado del arte, así como una evaluación con análisis estadísticos de los métodos existentes en la literatura para el problema tratado con objetivos basados en fechas de entrega.
En segundo lugar, se han propuesto tres nuevos algoritmos genéticos que incorporan características tales como control de diversidad de la población, búsqueda local y Path Relinking.
Por último, con el objetivo de mejorar la eficacia de los algoritmos propuestos, se han aplicado técnicas de computación paralela. En concreto, se ha utilizado una arquitectura paralela basada en el modelo isla con comunicaciones a través de envío/recibo de soluciones. Como resultado, obtenemos tres algoritmos genéticos paralelos o cooperativos que mejoran de manera importante la eficacia de los correspondientes algoritmos series.
