Aplicações de técnicas meta-heurísticas na otimização de rotas para coleta de resíduos sólidos.

Abstract

O presente trabalho aborda o problema de planejamento de rotas para coleta de resíduos sólidos domiciliares em João Monlevade - MG, formulando-o como um Problema de Roteamento em Arcos Capacitados (PRAC/CARP). Para isso, a malha viária é representada como um grafo, obtido a partir de recursos geoespaciais, e organizada em instâncias de análise compatíveis com a estrutura adotada no estudo utilizado como referência. A demanda de coleta é incorporada ao modelo por meio de uma estratégia de atribuição ao longo da rede, viabilizando a execução dos métodos propostos. A solução do problema é conduzida por meio do GRASP (Greedy Randomized Adaptive Search Procedure) como estratégia construtiva, associado a procedimentos de busca local, incluindo trocas entre trechos de coleta e a meta-heurística Simulated Annealing. Os resultados obtidos permitiram comparar as abordagens em termos de distância total percorrida e tempo de processamento, indicando que a configuração proposta alcançou redução de até 2,89% na distância total em relação ao estudo de referência, sendo até 20.582,13 vezes mais rápida no tempo de execução.