Resumo
O problema de programação de tarefas num ambiente jobshop clássico (JS) consiste em programar $n$ tarefas em um ambiente com $m$ máquinas. Cada tarefa é composta por várias operações com uma estrutura de precedência linear e tem uma rota pré-determinada através das máquinas. O problema de programação de tarefas num ambiente jobshop flexível (FJS) é uma generalização do problema anterior n…