TESIS DOCTORADO
Algoritmo genético híbrido cooperativo en ambiente grid para talleres con flujo flexible
Fredy Juárez Pérez
El problema tratado en esta tesis doctoral se conoce como taller de flujo flexible (FFS, por sus siglas en inglés Flexible Flow Shop), consiste en un conjunto de trabajos a procesarse en un conjunto de etapas en serie, en donde cada etapa se compone de un conjunto de máquinas paralelas idénticas, a su vez cualquier máquina puede procesar cualquier trabajo uno a la vez y sin interrupciones, se considera una serie de restricciones incluyendo tiempos de inicio dependientes de la secuencia (SDST). Para este problema se propone un algoritmo genético híbrido cooperativo en ambiente Grid llamado AGHCGrid, que consta de tres metaheurísticas: algoritmos genéticos (GA), sistema de colonias de hormigas (SCH) y el recocido simulado (RS), junto con el uso del cómputo de alto rendimiento para la paralelización de algoritmos y su ejecución en ambiente Grid. Además, se proponen dos métodos: el primero para la sintonización distribuida automática aplicada en paralelo (SDAAP) que permite reducir el tiempo del análisis de sensibilidad del algoritmo, el segundo que es una extensión del primero (SDAAP-MI) que permite reducir el tiempo de la experimentación, ambos utilizan todos los núcleos de la Grid, pero solo el segundo puede ejecutarse en múltiples instancias.