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