Formulações para o problema de alocação de chaves com incertezas

Detalhes bibliográficos
Autor(a) principal: Morais, Paulo Henrique Carvalho, 1995-
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://repositorio.unicamp.br/acervo/detalhe/1384992
Resumo: Orientadores: Fábio Luiz Usberti, Celso Cavellucci
id UNICAMP-30_ac0606055f6248dbc081a342d626a1c1
oai_identifier_str oai::1384992
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Formulações para o problema de alocação de chaves com incertezasFormulations for the switch allocation problem with uncertaintiesProblema de alocação de chavesProgramação linear inteira mistaProgramação estocásticaSwitch allocation problemMixed-integer linear programmingStochastic programmingOrientadores: Fábio Luiz Usberti, Celso CavellucciDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: 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 confiabilidadeAbstract: 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 reliabilityAbertoMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCAPES001[s.n.]Usberti, Fábio Luiz, 1982-Cavellucci, Celso, 1951-Raimundo, Marcos MedeirosMartin, Mateus PereiraUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASMorais, Paulo Henrique Carvalho, 1995-20232023-12-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (49 p.) : il., digital, arquivo PDF.https://repositorio.unicamp.br/acervo/detalhe/1384992MORAIS, Paulo Henrique Carvalho. Formulações para o problema de alocação de chaves com incertezas. 2023. 1 recurso online (49 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://acervus.unicamp.br/acervo/detalhe/1384992. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1384992Cover: https://repositorio.unicamp.br/capa/capa?codigo=1384992Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2024-05-20T14:33:36Zoai::1384992Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2024-05-20T14:33:36Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Formulações para o problema de alocação de chaves com incertezas
Formulations for the switch allocation problem with uncertainties
title Formulações para o problema de alocação de chaves com incertezas
spellingShingle Formulações para o problema de alocação de chaves com incertezas
Morais, Paulo Henrique Carvalho, 1995-
Problema de alocação de chaves
Programação linear inteira mista
Programação estocástica
Switch allocation problem
Mixed-integer linear programming
Stochastic programming
title_short Formulações para o problema de alocação de chaves com incertezas
title_full Formulações para o problema de alocação de chaves com incertezas
title_fullStr Formulações para o problema de alocação de chaves com incertezas
title_full_unstemmed Formulações para o problema de alocação de chaves com incertezas
title_sort Formulações para o problema de alocação de chaves com incertezas
author Morais, Paulo Henrique Carvalho, 1995-
author_facet Morais, Paulo Henrique Carvalho, 1995-
author_role author
dc.contributor.none.fl_str_mv Usberti, Fábio Luiz, 1982-
Cavellucci, Celso, 1951-
Raimundo, Marcos Medeiros
Martin, Mateus Pereira
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Morais, Paulo Henrique Carvalho, 1995-
dc.subject.por.fl_str_mv Problema de alocação de chaves
Programação linear inteira mista
Programação estocástica
Switch allocation problem
Mixed-integer linear programming
Stochastic programming
topic Problema de alocação de chaves
Programação linear inteira mista
Programação estocástica
Switch allocation problem
Mixed-integer linear programming
Stochastic programming
description Orientadores: Fábio Luiz Usberti, Celso Cavellucci
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-12-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1384992
MORAIS, Paulo Henrique Carvalho. Formulações para o problema de alocação de chaves com incertezas. 2023. 1 recurso online (49 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://acervus.unicamp.br/acervo/detalhe/1384992. Acesso em: 3 set. 2024.
url https://repositorio.unicamp.br/acervo/detalhe/1384992
identifier_str_mv MORAIS, Paulo Henrique Carvalho. Formulações para o problema de alocação de chaves com incertezas. 2023. 1 recurso online (49 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://acervus.unicamp.br/acervo/detalhe/1384992. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1384992
Cover: https://repositorio.unicamp.br/capa/capa?codigo=1384992
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (49 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189197676806144

Registros relacionados