DISEÑO Y DESARROLLO DE ESTRUCTURAS DE PLANIFICACIÓN EFICIENTES A TRAVÉS DE TÉCNICAS DE SIMULACIÓN Y OPTIMIZACIÓN APLICABLES A ENTORNOS PRODUCTIVOS COMPLEJOS

DANIEL A. ROSSIT; MARIANO FRUTOS; FERNANDO TOHMÉ

Bahía Blanca

Jornada; I Jornada de Doctorandos del Departamento de Ingeniería de la UNS; 2016

Universidad Nacional del Sur

El trabajo de investigación se centra en problemas de secuenciamiento (scheduling) en sistemas productivos del tipo flow-shop retirando la condición de permutatividad. Esta condición, usada extensamente en la literatura, establece que el ordenamiento de los trabajos a procesarse en las distintas máquinas debe ser siempre el mismo. La motivación de uso radica en la reducción del espacio de búsqueda de soluciones que implica. Sin embargo, no es posible asegurar que la mejor solución encontrada sea la óptima, dado que esa reducción del espacio de búsqueda puede implicar la exclusión de la solución óptima. Por eso, actualmente, al problema se lo está abordando retirando esa condición, generando así el problema no-permutativo. En dónde los ordenamientos pueden ser distintos entre las distintas máquinas. Esta flexibilización conlleva un considerable aumento del espacio de búsqueda. El trabajo doctoral se focaliza en generar métodos de resolución que permitan afrontar este problema. Inicialmente, se experimentó con sub-loteo (lot-streaming) y se comprobó que en sistemas no-permutativos, funciona de manera similar a los permutativos. Por otro lado, se realizó un análisis de la construcción de los caminos críticos que permitió generar reducciones del espacio de búsqueda que no excluyan el óptimo. En los próximos avances se pretenderá implementar en algún algoritmo estos últimos resultados.