Producción CyT

8th International Conference on Production Research - Americas 2016 - Caminos críticos en sistemas flow-shop

Congreso

Autoría:

Daniel A. Rossit ; Óscar Vázquez ; Fernando Tohmé ; Mariano Frutos

Fecha:

2016

Editorial y Lugar de Edición:

International Foundation for Production Research

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. Información suministrada por el agente en SIGEVA