Otimização na Reparação da Rede Viária após Desastres de Grandes Proporções.
Gerenciamento pós-desastres, Logística humanitária, Redes viárias, Metaheurísticas.
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.