Estudo de um problema de rotas de uma empresa de confecção de roupas infantis

Abstract

Neste trabalho, foi realizado um estudo de caso abordando o problema de rotas de veículos com o objetivo de investigar o planejamento logístico de transporte em uma empresa de confecção de roupas infantis. Além de utilizar o algoritmo exato Branch-and-Bound, também empregou-se algoritmos heurísticos, como Nearest-Neighbor, Farthest-Insertion e K-opt, para a resolução do problema de rotas. Apresenta-se a coleta de dados da empresa e, em seguida, foi comparado os resultados obtidos pelos métodos exatos e heurísticos, buscando identificar a melhor solução. Ao longo do estudo, explora-se conceitos relacionados ao problema do caixeiro viajante, que consiste em encontrar a rota mais curta para percorrer uma série de cidades, visitando cada uma delas apenas uma vez e retornando à cidade de origem. Ao comparar as rotas planejadas pelos diferentes métodos com a rota planejada empiricamente pela empresa, observa-se que o método Branch-and-Bound superou o método heurístico, resultando em uma redução de 19,91% no percurso total em relação ao método empírico. Por sua vez, o método heurístico obteve uma redução de 19,63% em relação ao método empírico.