INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
INCORPORACIÓN DE UN PROCESO DE SIMULACIÓN EN LA FASE GENÉTICA DE UN ALGORITMO EVOLUTIVO APLICADO A PROBLEMAS DE SECUENCIACIÓN DE OPERACIONES
Autor/es:
MARIANO FRUTOS; DANIEL CARBONE; RICARDO CASAL
Lugar:
Acapulco
Reunión:
Taller; IV Taller Latino-Ibero-Americano de Investigación de Operaciones; 2011
Institución organizadora:
Universidad Intercultural del Estado de Guerrero
Resumen:
En este estudio se presenta un algoritmo evolutivo multi-objetivo para resolver complejos problemas de secuenciación de operaciones en un entorno productivo tipo Job-Shop. En los últimos años los algoritmos evolutivos han sido muy utilizados para resolver este tipo de problemas. La novedad de nuestro enfoque es la incorporación de un proceso de simulación en la fase genética del algoritmo que permite evaluar la estabilidad del proceso productivo. Esta incorporación consigue filtrar y ordenar las soluciones, mejorando la calidad de las mismas, logrando además que el algoritmo sea más eficiente en su evolución. Ya que se evaluarán más de dos objetivos, se analizaron los algoritmos NSGAII, SPEAII e IBEA. SPEAII se diferenció del resto de los algoritmos.
