Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

Formulações matemáticas e estratégias de resolução para o problema job shop clássico

2015; Associação Brasileira de Engenharia de Produção; Volume: 26; Issue: 3 Linguagem: Português

10.1590/0103-6513.058512

ISSN

1980-5411

Autores

Sergio Gomez Morales, Débora P. Ronconi,

Tópico(s)

Advanced Manufacturing and Logistics Optimization

Resumo

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.

Referência(s)