Banca de DEFESA: THIAGO JOBSON BARBALHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: THIAGO JOBSON BARBALHO
DATA: 15/08/2019
HORA: 09:00
LOCAL: UFERSA - Sala 24 da PROPPG
TÍTULO:

Otimização na Reparação da Rede Viária após Desastres de Grandes Proporções.

PALAVRAS-CHAVES:

Gerenciamento pós-desastres, Logística humanitária, Redes viárias, Metaheurísticas.

PÁGINAS: 87
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

Após um desastre de grandes proporções, como na ocorrência de um grande terremoto,
a rede viária de uma cidade pode sofrer sérios danos e as ruas serem bloqueadas por
escombros de casas e prédios que colapsam, dificultando a locomoção da população, que
se junta e busca abrigo em agrupamentos espontâneos pela cidade. A acessibilidade da
rede se torna uma preocupação importante para as equipes que são responsáveis por
ajudar os feridos e distribuir suprimentos aos desabrigados. Este trabalho busca estudar
e apresentar maneiras de otimizar a reparação das ruas de uma cidade atingida por uma
grande catástrofe, permitindo que a acessibilidade da rede viária melhore o mais rápido
possível. O problema de decisão associado à reparação de vias é NP-Difícil, o que dificulta
a utilização de algoritmos exatos para grafos do tamanho de uma cidade, com milhares de
vértices e arestas. Este trabalho também apresenta as primeiras técnicas meta-heurísticas
e de busca local aplicadas ao problema. Os resultados mostram soluções expressivamente
melhores do que as heurísticas simples presentes na literatura.

MEMBROS DA BANCA:
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UERN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN
Externo à Instituição - ANDRÉA CYNTHIA SANTOS - Uni Paris
Externo à Instituição - HUGO ALEXANDRE DANTAS DO NASCIMENTO - UFG