Busca tabu para a programação de tarefas em job shop com datas de entrega

AUTOR(ES)

Cintia Rigão Scrich

DATA DE PUBLICAÇÃO

1997

RESUMO

Este trabalho trata do problema de programação de tarefas nos ambientes job shop tradicional e job shop flexível com o objetivo de minimizar o atraso total das tarefas. A principal diferença do job shop flexível em relação ao job shop tradicional é que cada operação possui um conjunto de máquinas alternativas onde pode ser processada. Para cada um dos problemas é desenvolvida uma heurística guiada pela metaheurística Busca Tabu. Estratégias de diversificação e intensificação para a busca são sugeridas. Testes e resultados computacionais obtidos são apresentados. Para o job shop tradicional dois métodos heurísticos encontrados na literatura foram implementados e comparados com a heurística proposta.

ASSUNTO(S)

otimização combinatoria planejamento de produção heuristica

Documentos Relacionados

• Programação de tarefas em um flow shop.
• Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos
• Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível
• Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu
• Programação da produção em uma maquina com custos de avanço e atraso em relação a datas de entrega