Otimização das rotas de coleta de resíduos sólidos domiciliares : um estudo de caso em João Monlevade – MG.

Abstract

Este trabalho trata da geração de rotas para o serviço de recolhimento de resíduos da cidade de João Monlevade por meio da solução do Problema de Roteamento em Arcos Capacitados. O emprego de técnicas de otimização se mostra como uma alternativa na redução de custos operacionais relacionados a problemas de roteamento. Ao longo dos anos, surgiram diversas alternativas para solucionar problemas desta natureza, com as restrições variando de acordo com a aplicação. A partir da representação em grafo de uma região de João Monlevade, considerando que todas as vias são de mão dupla, o problema foi resolvido por meio de um modelo de Programação Inteira com auxílio de resolvedores para este paradigma. Também foi feita a implementação de um algoritmo heurístico construtivo, para obtenção de soluções aproximadas. Devido ao tamanho do problema, os resolvedores matemáticos tiveram dificuldades para encontrar soluções viáveis, gastando longos períodos de processamento. A abordagem heurística obteve soluções em tempos computacionais menores, entretanto a qualidade dessas soluções se mostraram inferiores.