Formulações matemáticas e estratégias de resolução para o problema job shop clássico
AUTOR(ES)
Morales, Sergio Gomez, Ronconi, Débora Pretti
FONTE
Prod.
DATA DE PUBLICAÇÃO
22/12/2015
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.
ASSUNTO(S)
job shop programação da produção makespan modelos de programação linear inteira mista
Documentos Relacionados
- Sistema imune artificial para o problema de escalonamento Job Shop
- Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
- Uma abordagem imuno-inspirada para a resolução do problema de planejamento de processos
- Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
- Times assincronos para o job shop scheduling problem : heuristica de construção