Tamanho da fonte:
Otimização de rotas em impressão 3D considerando ilhas e inserção do mais próximo
Ú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.
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