Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível

摘要: O ambiente de produção abordado neste trabalho é o Job Shop Flexível (JSF), uma generalização do Job Shop (JS) que é um problema NP-difícil. O JS é composto por um conjunto independente de tarefas, cada qual constituída por uma sequência ordenada de operações. Cada operação deve ser processada individualmente em uma única máquina, enquanto que no JSF cada operação possui um subconjunto de máquinas capazes de processá-la. A medida de desempenho considerada será a minimização do instante de término da última tarefa (makespan). São apresentadas duas formulações de programação inteira mista para o JSF. Elas são comparadas com uma formulação disponível na literatura, em diversos problemas através de um software de programação matemática. Os resultados mostram que as formulações propostas apresentam, em geral, melhor desempenho.