Programação e roteamento de equipes de trabalho na restauração de redes sob incerteza

Resumo

O acontecimento de eventos extremos como desastres pode causar distúrbios parciais ou interrupções totais de serviços básicos como água, energia, comunicação e transporte. Reparar as infraestruturas de transporte em situações de pós-desastre é particularmente importante para permitir a evacuação das vítimas e a distribuição de produtos emergenciais para depósitos ou centros de auxílio. O objetivo desse projeto de doutorado é propor modelos de otimização robusta para o problema integrado de programação e roteamento de equipes de trabalho na reparação de estradas e distribuição de suprimentos em situações de emergência. Serão tratadas incertezas nos tempos de reparação e transporte, os quais são fatores críticos a serem tratados nas operações de reparação. Outras características práticas do problema como localização de pontos de partida (depósitos) para as operações de reparação e dimensionamento de múltiplos modais de transporte para a distribuição de suprimentos serão incorporadas na modelagem. Para resolver problemas práticos, pretende-se investigar técnicas de decomposição do tipo Benders e/ou Dantzig-Wolfe. Testes computacionais baseados em exemplares da literatura serão realizados para verificar a eficiência dos métodos de solução. Adicionalmente, pretende-se analisar exemplares reais baseados no Megadesastre da região Serrana do Rio de Janeiro de 2011.