INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
CAMINOS CRÍTICOS EN SISTEMAS FLOW-SHOP
Autor/es:
DANIEL A. ROSSIT; ÓSCAR VÁZQUEZ; FERNANDO TOHMÉ; MARIANO FRUTOS
Lugar:
Valparaíso
Reunión:
Conferencia; VIII International Conference on Production Research; 2016
Institución organizadora:
Pontificia Universidad Católica de Valparaíso
Resumen:
Los sistemas productivos flow-shop se han implementado frecuentemente en la industria y su estudio ha generado de las más variadas contribuciones. Este trabajo propone un nuevo enfoque considerando propiedades de dominancia entre soluciones factibles del problema para una secuencia dada. Se define el concepto de camino crítico como aquel camino establecido por los trabajos que en cada máquina determinan el makespan y se presenta una formulación recursiva capaz de generar el conjunto total de caminos críticos para una secuencia dada. Las diferencias entre los caminos críticos para el caso permutativo y no-permutativo de flow-shop son evaluadas, obteniendo como resultado una disminución significativa en el número de soluciones factibles a ser explorado por un algoritmo exhaustivo.
