Resumen de Talleres de flujo con máquinas sin paradas y entornos mixtos

Carlos Fernández Martínez, Rubén Ruiz García

• En este trabajo se estudia el problema de programacion de la produccion en talleres de ujo bajo la restriccion de que las maquinas no pueden parar (no-idle), con el objetivo de minimizar el tiempo maximo de nalizacion o makespan. En este sentido se presentan dos entornos diferentes: no-idle puro y no-idle mixto. En el primero de ellos todas las maquinas presentan la restriccion de no poder parar y, en el segundo, coexisten maquinas que no pueden parar junto con maquinas regulares. Se ha realizado una revision de los metodos disponibles en la literatura para el problema proponiendo mejoras para algunos de ellos. Tambien se propone una formulacion para calcular el makespan en entornos mixtos.

  Se ha realizado una amplia comparativa de los metodos disponibles, en concreto 12 para el entorno puro y 4 para el entorno mixto, utilizando el mismo conjunto de instancias generadas para ello. Los resultados obtenidos se han analizando mediante tecnicas estadsticas.