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

A produção de lixo é um grande desafio para as cidades e a falta de tratamento adequado pode causar graves consequências ambientais, como a poluição do solo, do ar e da água. Embora a coleta seletiva possa trazer benefícios ambientais e econômicos, nem sempre é feita de maneira eficiente e pode ter altos custos operacionais. Este trabalho tem por objetivo propor heurísticas para o problema da coleta seletiva de lixo em centros urbanos, considerando-o como um problema de roteamento com arcos capacitados e ganhos, utilizando veículos com múltiplos compartimentos. Para isso, uma heurística do tipo Hill-Climbing é utilizada para geração de uma solução inicial, além de duas versões da metaheurística Busca Local Iterada. Os testes computacionais foram realizados em instâncias obtidas e adaptadas da literatura.