Detalhes dos Anais Veja o resumo do trabalho

Publicado no Encontro de Saberes 2017

Evento: XXV Seminário de Iniciação Científica

Área: ENGENHARIAS

Subárea: Engenharia de Produção

Órgão de Fomento: Universidade Federal de Ouro Preto

Título
Uma Avaliação Precisa da Modelagem do Problema de Minimização de Troca de Ferramentas como o Problema do Caixeiro Viajante
Autores
TULIO NEME DE AZEVEDO (Autor)
Marco Antonio Moreira de Carvalho (Orientador)
Resumo
Um problema comum encontrado nas linhas de produção industriais caracteriza-se por fabricar um conjunto de diferentes produtos, cada um processado utilizando um conjunto de ferramentas específico em uma máquina flexível. Tal máquina possui uma capacidade fixa para comportar ferramentas e, para processar produtos consecutivamente, trocas de ferramentas são necessárias, implicando em pausas na produção. O Problema de Minimização de Troca de Ferramentas tem como objetivo obter o sequenciamento dos produtos que minimize o número de troca de ferramentas. Este trabalho revisa uma modelagem reportada com frequência na literatura, envolvendo o Problema do Caixeiro Viajante (PCV). Observa-se que somente métodos heurísticos foram utilizados anteriormente para solução do PCV, contribuindo para a degradação da qualidade da solução. Para avaliar precisamente esta modelagem, utilizou-se o resolvedor exato Concorde. Experimentos computacionais indicaram baixa qualidade das soluções, concluindo que a modelagem não é adequada para o problema analisado, considerando as métricas presentes na literatura.
Voltar Visualizar PDF