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

Abstract

Resumo : Nesta presente monografia apresentamos um estudo de caso sobre o problema de rotas de veículos com o interesse de investigar um planejamento logístico de transporte de uma empresa de confecção de roupas infantis. Além do algoritmo exato Branch-and-Bound, foi utilizado algoritmos heurísticos como Nearest-Neighbor, Farthest-Insertion e K-opt para a resolução do problema de rotas e apresentado a coleta de dados da empresa seguidos da melhor solução encontrada comparando os resultados do método exatos com os heurísticos, utilizando conceitos do caixeiro viajante que é um problema que define a menor rota para percorrer uma série de cidades visitando uma única vez cada uma delas e retornando à cidade de origem.