Uma nova heurística para o problema de minimização de trocas de ferramentas

AUTOR(ES)

Chaves, Antônio Augusto, Senne, Edson Luiz França, Yanasse, Horacio Hideki

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2012

RESUMO

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

ASSUNTO(S)

sequenciamento troca de ferramentas heurística grafo meta-heurísticas

Documentos Relacionados

• Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
• Uma heurística de trocas para o problema de sequenciamento de tarefas em processadores uniformes
• Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
• Uma abordagem heurística para o problema de otimização de distrito postal
• Heuristica e metaheuristicas para o problema de agrupamento capacitado