Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Otimização de rotas em impressão 3D considerando ilhas e inserção do mais próximo
FELIPE NEGRELLI WOLTER, NERI VOLPATO, RICARDO DUTRA DA SILVA, RODRIGO MINETTO

Última alteração: 2020-10-29

Resumo


O tempo de fabricação é importante em um processo de manufatura
aditiva e deve ser minimizado a fim de torná-lo mais econômico. O
método proposto nesse artigo visa reduzir o tempo de deslocamento em
vazio (reposicionamento do cabeçote de deposição) e tem como base a
heurística de Inserção do Mais Próximo (Nearest Insertion). A proposta
busca reduzir o número de pontos utilizados no cálculo da rota de
contornos, reduzindo o custo computacional. A redução de pontos é
atingida por meio da atribuição de um único ponto a um conjunto de
contornos categorizados como ilhas. O método proposto foi comparado
ao anterior e foi observado um ganho significativo (de até 90% em
alguns casos) no tempo computacional, mantendo praticamente a
mesma distância de deslocamento do bico.

Palavras-chave


Algoritmos; Caixeiros viajantes; Processos de fabricação

Texto completo: PDF