Estudo Comparativo de Diferentes Métodos de Solução para o Problema de Minimização de Trocas de Ferramentas

Vol 55, 2023 - 158377
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Em geral, os sistemas de manufatura flexível são constituídos por máquinas flexíveis que podem processar diversas tarefas, desde que as ferramentas necessárias estejam disponíveis em suas respectivas caixas de ferramentas. Na prática, as caixas de ferramentas não conseguem armazenar simultaneamente todas as ferramentas requeridas para o processamento de um conjunto de tarefas. Dessa forma, entre o processamento de uma tarefa e outra, algumas trocas de ferramentas podem ocorrer, provocando interrupções na linha de produção. É nesse contexto que surge o Problema de Minimização de Trocas de Ferramentas, cujo objetivo é determinar uma sequência de processamento de tarefas que minimize o número total de trocas de ferramentas. Para resolvê-lo, este trabalho emprega dois métodos exatos e um heurístico, os quais estão bem estabelecidos na literatura, para avaliar e comparar suas performances. Os resultados mostram a eficácia dos métodos exatos em instâncias pequenas, e do heurístico em instâncias de tamanho moderado.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de São Paulo/Instituto Tecnológico de Aeronáutica
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Problema de Minimização de Trocas de Ferramentas; Programação linear inteira; Busca Local Iterativa