Banca de DEFESA: MICHEL WILLIAN ALVES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : MICHEL WILLIAN ALVES
DATA : 24/03/2023
HORA: 09:00
LOCAL: À distância (vídeoconferência, webconferência, skype)
TÍTULO:

 

UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DA COLETA SELETIVA DE LIXO URBANO UTILIZANDO VEÍCULOS COM MÚLTIPLOS COMPARTIMENTOS

PALAVRAS-CHAVES:

Coleta Seletiva, Iterated Local Search, Variable Local Search, Hill-Climbing.

PÁGINAS: 66
RESUMO:

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. A coleta seletiva é uma das medidas que podem reduzir o impacto causado pelo lixo, porém nem sempre é feita de maneira eficiente, não conseguindo os resultados ambientais desejados e ainda apresentando altos custos de operação. Este trabalho tem por objetivo propor uma abordagem heurística para o problema da coleta seletiva de lixo em centros urbanos, considerando-o como um Problema de Roteamento com Arcos Capacitados com Ganhos utilizando Veículos com Múltiplos Compartimentos (Multi- Compartment Capacitated Arc Routing Problem with Gain – MC-CARPG ). Este trabalho tem por objetivo propor uma abordagem heurística para o problema da coleta seletiva de lixo urbano utilizando veículos com múltiplos compartimentos. Para isso, foram desenvolvidas duas metaheurística Busca Local Iterada (ILS - Iterated Local Search) e Busca em Vizinhança Variável (VNS - Variable Neighborhood Search), além da heurística Hill-Climbing para geração de uma solução inicial. De acordo com os testes computacionais realizados em instâncias obtidas e adaptadas da literatura, a metaheurística ILS apresentou um desempenho superior em termos de tempo de resposta em instâncias maiores.

MEMBROS DA BANCA:
Externa à Instituição - ANDRÉA CYNTHIA SANTOS
Externo à Instituição - BRENO BARROS TELLES DO CARMO - UFC
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN