XXXIII Encontro Nacional Engenharia de Produção - TÉCNICAS MULTI-OBJETIVO PARA RESOLVER PROBLEMAS DE SECUENCIACIÓN DE OPERACIONES EN ENTORNOS PRODUCTIVOS REALES

Congreso

Resumen *

Se presenta, en este trabajo, un algoritmo evolutivo multi-objetivo para resolver problemas de secuenciación de operaciones en un entorno productivo Job-Shop. En la actualidad, estos algoritmos son 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, el cual permite evaluar la estabilidad del proceso productivo. Esta incorporación consiguió 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 evaluaron más de dos objetivos, se analizaron los selectores NSGAII, SPEAII e IBEA. Se realizaron comparaciones pareadas utilizando los indicadores Epsilon, Hypervolumen y R2. Observando los resultados alcanzados, se concluyó que SPEAII mostró más eficiencia que el resto de los algoritmos. Información suministrada por el agente en SIGEVA