O job shop consiste em um conjunto de tarefas designadas por jobs, sendo cada um, formado por uma sequência de operações. Essas operações devem ser alocadas às máquinas para otimizar algum critério de funcionamento. Neste sentido, o objetivo do presente trabalho foi desenvolver heurísticas e um modelo exato para o problema job shop flexível. Após implementadas as funções foram feitos experimentos computacionais para comparar, de forma razoável, dois tipos de solução: o modelo flexível e o convencional. Os resultados permitiram encontrar uma forma de minimizar do makespan do Job Shop real, que pode ser classificado como NP-Hard.