Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O processo de coleta de resíduos sólidos urbanos acarreta elevado custo aos governos, que tem buscado novas tecnologias objetivando-se melhorias. Uma alternativa relevante já presente em algumas cidades inteligentes é a utilização de lixeiras (contêineres) automatizadas (LCI), que através de sensores, fornecem informações sobre a quantidade de resíduos disponíveis que necessitam ser coletados. Este trabalho apresenta uma metodologia para automatizar o desenho de rotas dos veículos coletores com o uso das LCIs no município de Limeira através de três níveis de decisão. No Nível 1, a solução de um problema de cobertura de conjuntos fornece o local na cidade onde cada LCI deve ser colocada. Considera-se uma distância máxima de cada residência a uma LCI. No Nível 2, a solução de um problema de designação atribui um terminal de transferência para cada LCI. Os terminais servem como locais de recebimento de resíduos dos veículos coletores, onde posteriormente um caminhão de maior porte realiza o transporte até o aterro sanitário definitivo. No Nível 3, a solução de um problema de roteamento de veículos capacitados fornece as rotas para a coleta das LCIs. Com a designação do segundo nível, esta última otimização é realizada em clusters. Os níveis são interdependentes fornecendo parâmetros para os modelos. Os dois primeiros são resolvidos de maneira exata através de um Solver e para o terceiro é utilizado a meta-heurística do algoritmo genético. Os resultados obtidos são comparados ao atual modelo de coleta realizado no município.