Análisis de las soluciones del problema de secuenciación en un flujo regular de permutación con máquinas no disponibles con el objetivo de minimizar el makespan

Abstract

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.