UMA ABORDAGEM HEURÍSTICA PARA RESOLVER O PROBLEMA DA COLETA SELETIVA DE LIXO URBANO UTILIZANDO VEÍCULOS COM MÚLTIPLOS COMPARTIMENTOS.
Lixo Urbano, Coleta Seletiva, Veículos com Múltiplos Compartimentos, Heurística, Metaheurística.
A produção de lixo é um grave problema do mundo moderno na atualidade, sendo a sociedade responsável por gerar uma grande quantidade de lixo orgânico, plástico, etc, e a falta de tratamento adequado tem como consequências: a poluição do solo, das águas superficiais e subterrâneas, além da poluição atmosférica. Uma parte do lixo doméstico pode ser reciclado para uma nova utilização, porém a coleta seletiva nem sempre é feita de maneira eficiente constituindo um problema na gestão pública de uma cidade, devido aos custos elevados. Essa situação da coleta seletiva torna-se ainda mais necessária dado a escassez de recursos e que alguns são muito difíceis de se regenerar na natureza. Este trabalho tem por objetivo propor uma abordagem heurística para resolver o problema da coleta seletiva de lixo urbano utilizando veículos com múltiplos compartimentos. Para isso, será desenvolvido uma heurística Hill-Climbing e uma metaheurística Busca Local Guiada (GLS - Guided Local Search) e/ou Busca Local Iterada (ILS - Iterated Local Search).