Heurísticas para o problema da coleta seletiva de lixo urbano utilizando veículos com múltiplos compartimentos
Résumé
The production of waste is a major issue for cities, and the lack of a proper treatment can cause serious environmental consequences such as soil, air, and water pollution. Although selective collection can bring environmental and economic benefits, in practices, it is not always done efficiently and it is still performed with high operating costs. This study aims at proposing heuristics approaches to the problem of selective waste collection in urban centers, considering it as a capacitated arc routing problem with gains and multi-compartment vehicles. For such a purpose, a Hill-Climbing heuristic is used to generate an initial solution. In addition, two versions of the Iterated Local Search metaheuristic are also proposed. Computational tests were performed on instances obtained and adapted from the literature.
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.