Formulações para o problema de alocação de chaves com incertezas
Paulo Henrique Carvalho de Morais
DISSERTAÇÃO
Português
T/UNICAMP M792f
[Formulations for the switch allocation problem with uncertainties]
Campinas, SP : [s.n.], 2023.
1 recurso online (49 p.) : il., digital, arquivo PDF.
Orientadores: Fábio Luiz Usberti, Celso Cavellucci
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
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...
Ver mais
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 com custo mínimo. 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 propõe-se 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
Ver menos
Abstract: Electricity has become a fundamental part of modern society. Due to its uninterrupted consumption, energy providers seek to maintain distribution reliability to avoid complaints and fines. Switch allocation has proven to be one of the most efficient ways to improve network reliability....
Ver mais
Abstract: Electricity has become a fundamental part of modern society. Due to its uninterrupted consumption, energy providers seek to maintain distribution reliability to avoid complaints and fines. Switch allocation has proven to be one of the most efficient ways to improve network reliability. Switches are devices that act to contain a failure but require a high investment. Therefore, the adoption of methods to find the best allocation points to minimize network interruptions with minimal cost is justified. Distribution networks often change their configurations over time, and previously made allocations may not yield benefits in the future. For this reason, this work proposes a formulation for the switch allocation problem to achieve the best reliability both in the present and for future scenarios with uncertainties. For this purpose, a two-stage stochastic programming model is proposed to incorporate inherent uncertainties of the future. Computational experiments with real networks show that the model was able to detect optimal solutions in acceptable execution times for relatively large instances with multiple future scenarios. Additionally, the impacts of reallocations and postponements on switch allocation were evaluated. For instances with a small number of switches, reallocations and postponements were important for a significant improvement in reliability
Ver menos
Requisitos do sistema: Software para leitura de arquivo em PDF
Aberto
Usberti, Fábio Luiz, 1982-
Orientador
Cavellucci, Celso, 1951-
Coorientador
Raimundo, Marcos Medeiros, 1988-
Avaliador
Martin, Mateus Pereira, 1991-
Avaliador
Formulações para o problema de alocação de chaves com incertezas
Paulo Henrique Carvalho de Morais
Formulações para o problema de alocação de chaves com incertezas
Paulo Henrique Carvalho de Morais