Sistemática para roteirização de veículos em uma empresa de controle de pragas

Abstract

Este estudo visa propor e aplicar métodos heurísticos e técnicas de programação com-putacional ao problema de logística de controladores de praga de uma empresa presta-dora de serviços que atende a região metropolitana de Porto Alegre. Os operadores da empresa atendem clientes que possuem periodicidades diferentes de atendimento, de-vendo deslocar-se da empresa até os locais de aplicação e então retornar à empresa, gerando rotas diárias. Considerando a dificuldade que a empresa encontra em definir as rotas e alocar novos clientes a elas, percebe-se a necessidade de uma abordagem com-putacional que reduza distâncias e tempos de deslocamento. Para tanto, foram utilizadas as distâncias e tempos simulados de viagem entre os locais com uma API (Application Programming Interface) com o Bing Maps. A definição das melhores rotas é realiza pela integração das heurísticas do Método da Varredura e do Método das Economias, as quais foram implementadas através de programação Visual Basic For Applications. As rotas obtidas pela abordagem proposta reduziram tempos e custos quando comparadas às rotas empiricamente geradas pela empresa em análise.