INMABB 05456
INSTITUTO DE MATEMATICA BAHIA BLANCA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Caminos críticos en sistemas flow-shop
Autor/es:
DANIEL A. ROSSIT; MARIANO FRUTOS; ÓSCAR VÁZQUEZ; FERNANDO TOHMÉ
Lugar:
Valparaíso
Reunión:
Conferencia; 8th International Conference on Production Research - Americas 2016; 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.
