Sistemática para roteirização de veículos em uma empresa de controle de pragas
View/ Open
Date
2020Advisor
Academic level
Graduation
Abstract in Portuguese (Brasil)
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 defi ...
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. ...
Institution
Universidade Federal do Rio Grande do Sul. Escola de Engenharia. Curso de Engenharia de Produção.
Collections
This item is licensed under a Creative Commons License