Resumo O problema de sequenciamento de tarefas no ambiente de produ??o job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de opera??es com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa das formula??es matemáticas para este ambiente, minimizando o tempo total de execu??o de todas as tarefas em todas as máquinas (makespan). Modelos conhecidos e um novo modelo s?o avaliados e comparados através de testes computacionais em problemas-teste da literatura. Adicionalmente, estratégias de resolu??o s?o propostas. Experimentos computacionais utilizando um software comercial conhecido indicam que as estratégias propostas s?o eficientes para a redu??o do gap de otimalidade.
展开▼