ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING

• Main Authors: Cindy Cristina Pinheiro, Christiane Wenck Nogueira Fernandes, Silvia Lopes de Sena Taglialenha
• Format: Article
• Language: Portuguese
• Published: Universidade do Oeste Paulista 2019-10-01
• Series: Colloquium Exactarum
• Subjects: outsourcing; roteirização de veículos; Algoritmo Simulated Annealing
• Online Access: http://journal.unoeste.br/index.php/ce/article/view/3217

Em um ambiente econômico cada vez mais competitivo, as organizações precisam  investir continuamente em inovação e redução de custos. A utilização de soluções logísticas vem se mostrando uma boa alternativa para reduzir custos mantendo-se níveis de serviço. Assim, a utilização de métodos para roteirização de veículos pode ser considerada um desses instrumentos. Nesse contexto, esse trabalho apresenta o problema de roteirização de veículos com restrição de tempo máximo em rota, identificando e implementando em linguagem C/C++ um algoritmo que utiliza a aplicação de métodos exatos, heurísticos e meta-heurísticos para a resolução do problema. O método proposto obtém uma solução que reduz de oito para seis as rotas realizadas pela empresa. Além disso, a aplicação do Simulated Annealing proporcionou melhora de 10,71% sobre a solução inicial considerada com a heurística do vizinho mais próximo e 13,80% sobre a solução inicial baseada em método exato.