O processo de fabricação por manufatura aditiva pode ser realizado através de vários princípios de adição. Um dos princípios mais utilizados e difundidos é o de extrusão de material, onde um bico extrusor percorre uma trajetória de deposição, composta de contornos e preenchimentos das áreas de cada camada. A ordem na qual as trajetórias de contorno e preenchimento são depositadas implica diretamente no tempo final de produção. Para diminuir o tempo de produção de peças, algoritmos de otimização de rota podem ser utilizados, visando reduzir os deslocamentos em vazio entre as trajetórias. A proposta deste trabalho é a implementação de um algoritmo que combina as heurísticas de inserção do mais próximo e de 2-opt, além da inclusão de uma nova etapa, denominada liberação de pontos, que visa corrigir problemas que prejudicam a eficiência da rota calculada. Os resultados de testes realizados com oito diferentes peças, mostraram que, em praticamente todos os casos, obteve-se uma redução do tamanho da rota. A redução média da rota do método proposto em relação ao método que envolve apenas as heurísticas citadas foi de aproximadamente 3,5%. Em relação a um método guloso, bastante tradicional e simples, a redução média foi de cerca de 6%, demonstrando que o método proposto gera rotas mais eficientes.