Banca de QUALIFICAÇÃO: THIAGO JOBSON BARBALHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: THIAGO JOBSON BARBALHO
DATA: 22/03/2019
HORA: 10:00
LOCAL: UFERSA - sala 4 da Central de Aulas 7
TÍTULO:

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

PALAVRAS-CHAVES:

Post disaster management, Logística humanitária, Meta-heurística.

PÁGINAS: 54
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, dificultando a locomoção da população, que se agrupa e busca abrigo em agrupamentos espontâneos pela cidade. A acessibilidade da rede se torna uma preocupação importante para as equipes que prestam socorro às pessoas, que são responsáveis por ajudar os feridos e distribuir suprimentos aos desabrigados. Este trabalho busca estudar e apresentar maneiras de otimizar a forma como as ruas de uma cidade atingida por uma grande catástrofe podem ser reparadas, permitindo que a acessibilidade da rede viária melhore o mais rápido possível. Também é apresentada uma possível prova para
o problema de decisão associado à reparação de vias ser NP-Completo, o que dificulta a utilização de algoritmos exatos para grafos do tamanho de uma cidade de grande porte, com milhares de vértices e arestas. Porém, resultados preliminares mostram que meta-heurísticas podem apresentar soluções melhores do que as heurísticas simples presentes na literatura.

MEMBROS DA BANCA:
Externo à Instituição - ANDRÉA CYNTHIA SANTOS - PARIS VIII
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UERN
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN