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

Abstract

El problema de secuenciación de trabajos en talleres de fl ujo regular o fl owshop ha sido ampliamente estudiado en la literatura cuando las máquinas están disponibles en todo el horizonte de planifi 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 fl ujo regular de permutación, en el que las máquinas no están disponibles al inicio del horizonte de planifi 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.