19 dez
14:00 Defesa de Mestrado Sala 85 do IC2
Tema
Formulações para o Problema de Alocação de Chaves com Incertezas
Aluno
Paulo Henrique Carvalho de Morais
Orientador / Docente
Fábio Luiz Usberti - Coorientador: Celso Cavellucci
Breve resumo
A energia elétrica se tornou parte fundamental da sociedade moderna. Devido ao seu consumo ininterrupto, empresas provedoras de energia procuram manter a confiabilidade da distribuição a fim de evitar reclamações e multas. A alocação de chaves vem se mostrando uma das maneiras mais eficientes para melhorar a confiabilidade de redes. Chaves são dispositivos que atuam na contenção de uma falha, mas que exigem um alto investimento. Portanto, justifica-se a adoção de métodos para encontrar os melhores pontos de alocação a fim de minimizar as interrupções na rede. Redes de distribuição costumam mudar suas configurações ao longo do tempo, e as alocações feitas previamente podem não gerar benefícios no futuro. Por esse motivo, este trabalho propõe uma formulação para o problema de alocação de chaves a fim de obter a melhor confiabilidade tanto no presente quanto para cenários futuros com incertezas. Para tal propósito implementamos um modelo de programação estocástica em dois estágios visando incorporar as incertezas inerentes do futuro. Experimentos computacionais com redes reais mostram que o modelo foi capaz de detectar soluções ótimas em tempos de execução aceitáveis para instâncias relativamente grandes com múltiplos cenários futuros. Além disso, foram avaliados os impactos das realocações e postergações na alocação de chaves. Para instâncias com um número reduzido de chaves, as realocações e postergações foram importantes para uma melhoria significativa da confiabilidade.
Banca examinadora
Titulares:
Fábio Luiz Usberti IC/UNICAMP
Mateus Pereira Martin UFF
Marcos Medeiros Raimundo IC/UNICAMP
Suplentes:
Kelly Cristina Poldi IMECC/UNICAMP
Pedro Henrique Del Bianco Hokama UNIFEI