Problema de secuenciación para máquinas no disponibles: revisión de la literatura

Resumen

El problema de secuenciación de trabajos en talleres de ?ujo regular o ?owshop ha sido ampliamente estudiado en la literatura cuando las máquinas están disponibles en todo el horizonte de plani?cación. Sin embargo, el interés por el caso en el que dichas máquinas no están disponibles ha sido más notable hace tan sólo una década. En esta comunicación se presenta la revisión de la literatura sobre este tipo de problemas. Además, se introduce un estudio preliminar de un caso especial de ?ujo 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 para el que se demuestra la optimalidad en el caso de dos máquinas, y la complejidad para el caso de más de dos máquinas. Palabras clave: secuenciación, revisión de la literatura, ?ujo regular, máquinas no disponibles