Heurísticas para o problema da coleta seletiva de lixo urbano utilizando veículos com múltiplos compartimentos - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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.
Fichier non déposé

Dates et versions

hal-04267576 , version 1 (01-11-2023)

Identifiants

  • HAL Id : hal-04267576 , version 1

Citer

Michel Willian Alves, Dario José Aloise, Andréa Cynthia Santos, Fábio Francisco da Costa Fontes. Heurísticas para o problema da coleta seletiva de lixo urbano utilizando veículos com múltiplos compartimentos. LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023), Nov 2023, São José dos Campos, Brazil. ⟨hal-04267576⟩
35 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More