El problema de secuenciación de trabajos en talleres de flujo regular o Flowshop ha sido ampliamente estudiado en la literatura. En esta comunicación se presenta el análisis de las distribuciones de las soluciones exactas para problemas pequeños de flujo regular de permutación, en el que las máquinas no están disponibles al inicio del horizonte de plani?cación, en el caso particular de minimización del makespan. A partir del análisis de la distribución de soluciones se concluye que éste problema es más sencillo que el problema con las máquinas disponibles, ya que la probabilidad de que una secuencia aleatoria tenga un makespan cerca del óptimo crece a medida que los instantes en que las máquinas estén disponible sean mayor. Palabras clave: secuenciación, flujo regular, makespan, máquinas no disponibles.

XI Congreso de Ingeniería de Organización