Science and Technology Production

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

Congress

Authorship:

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

Date:

2016

Publishing House and Editing Place:

International Foundation for Production Research

Summary *

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. Information provided by the agent in SIGEVA