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

• Autor(a) principal: Silveira, Luiz Felipe Bier da
• Data de Publicação: 2020
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/213490
• topic: Pesquisa operacional; Heurística; Prestação de serviços

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.