Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão

Abstract

Em um ambiente econômico cada vez mais competitivo e concorrido, as organizações precisam continuamente investir 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 sem perder qualidade e a utilização de métodos para roteirização de veículos é um desses instrumentos. Nesse contexto, esse trabalho visa analisar a problemática da roteirização com restrição de tempo máximo em rota, identificando e implementando em linguagem de programação, um modelo matemático que atenda às necessidades e restrições operacionais de uma empresa de outsourcing de impressão, como por exemplo, pausa para horário de almoço e limites de jornada de trabalho. Para isso desenvolve-se um algoritmo em linguagem C/C++ que utiliza a aplicação de métodos exatos, heurísticos e meta-heurísticos para a resolução desse problema, como a heurística do vizinho mais próximo e a meta-heurística Simulated Annealing. O método proposto obtém uma solução que reduz de oito para seis rotas realizadas mensalmente 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.