Resumo
O problema clássico de job shop (JS) consiste em programar n trabalhos em um ambiente com m máquinas. Cada trabalho é composto por várias operações com uma estrutura de precedência linear e tem uma rota predeterminada através das máquinas. O problema de programação de job shop flexível (FJS) é uma generalização do problema JS em que pode haver várias máquinas, não necessariamente idêntica…