Made available in DSpace on 2014-06-11T19:22:33Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-12-16Bitstream added on 2014-06-13T19:06:56Z : No. of bitstreams: 1 souza_rff_me_ilha.pdf: 1327181 bytes, checksum: ab1c463759afe64b84fc05883c4464a9 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O problema de Planejamento da expansão de Sistemas de Distribuição (PSD) de energia elétrica apresentado neste trabalho tem como objetivo a construção/recondutoramento de circuitos e construção/repotenciação de subestações de forma otimizada avaliando os custos de construção de circuitos e/ou subestações e de operação do sistema em um horizonte de planejamento pré-estabelecido. Para resolver este problema, uma metaheurística de Busca em Vizinhança Variável (VNS) foi desenvolvida. Inicialmente, foi implementado um Algoritmo Heurístico Construtivo (AHC) para fornecer um ponto inicial de boa qualidade para a metaheurística. A vantagem do algoritmo VNS é sua fácil implementação e adaptação ao problema de PSD além da possibilidade de avaliar diferentes estruturas de vizinhança garantindo adequada exploração do espaço de busca. O algoritmo VNS foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO / Distribution System expansion Planning (DSP) problem presented in this work aims to build/reconducting circuits and to build/repower substations optimally assessing the cost of building circuits and/or substations and operating system in a horizon planning pre- established. To solve this problem, a metaheuristic Variable Neighbourhood Search in (VNS) has been developed. Initially, a Constructive Heuristic Algorithm (HCA) was implemented to provide a good starting point for the metaheuristic. The advantage of the VNS algorithm is its easy implementation and adaptation to the DSP problem and the opportunity to assess different neighborhood structures ensuring adequate exploitation of the search space. The VNS algorithm was written in mathematical modeling language AMPL where each iteration is solved by a nonlinear programming problem using the commercial solver KNITRO

Orientador: Rubén Augusto Romero Lázaro / Coorientador: Marina Lavorato de Oliveira / Banca: Jose Roberto Sanches Mantovani / Banca: Carmen Lucia Tancredo Borges / Resumo: O problema de Planejamento da expansão de Sistemas de Distribuição (PSD) de energia elétrica apresentado neste trabalho tem como objetivo a construção/recondutoramento de circuitos e construção/repotenciação de subestações de forma otimizada avaliando os custos de construção de circuitos e/ou subestações e de operação do sistema em um horizonte de planejamento pré-estabelecido. Para resolver este problema, uma metaheurística de Busca em Vizinhança Variável (VNS) foi desenvolvida. Inicialmente, foi implementado um Algoritmo Heurístico Construtivo (AHC) para fornecer um ponto inicial de boa qualidade para a metaheurística. A vantagem do algoritmo VNS é sua fácil implementação e adaptação ao problema de PSD além da possibilidade de avaliar diferentes estruturas de vizinhança garantindo adequada exploração do espaço de busca. O algoritmo VNS foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO / Abstract: Distribution System expansion Planning (DSP) problem presented in this work aims to build/reconducting circuits and to build/repower substations optimally assessing the cost of building circuits and/or substations and operating system in a horizon planning pre- established. To solve this problem, a metaheuristic Variable Neighbourhood Search in (VNS) has been developed. Initially, a Constructive Heuristic Algorithm (HCA) was implemented to provide a good starting point for the metaheuristic. The advantage of the VNS algorithm is its easy implementation and adaptation to the DSP problem and the opportunity to assess different neighborhood structures ensuring adequate exploitation of the search space. The VNS algorithm was written in mathematical modeling language AMPL where each iteration is solved by a nonlinear programming problem using the commercial solver KNITRO / Mestre

Made available in DSpace on 2014-12-17T14:55:08Z (GMT). No. of bitstreams: 1 JoseLSJ_TESE_inicio_cap3.pdf: 5087372 bytes, checksum: 32854a8694adced697dc0d05e597a98e (MD5) Previous issue date: 2012-09-14 / Companhia Energ?tica do Rio Grande do Norte / The reconfiguration of a distribution network is a change in its topology, aiming to provide specific operation conditions of the network, by changing the status of its switches. It can be performed regardless of any system anomaly. The service restoration is a particular case of reconfiguration and should be performed whenever there is a network failure or whenever one or more sections of a feeder have been taken out of service for maintenance. In such cases, loads that are supplied through lines sections that are downstream of portions removed for maintenance may be supplied by the closing of switches to the others feeders. By classical methods of reconfiguration, several switches may be required beyond those used to perform the restoration service. This includes switching feeders in the same substation or for substations that do not have any direct connection to the faulted feeder. These operations can cause discomfort, losses and dissatisfaction among consumers, as well as a negative reputation for the energy company. The purpose of this thesis is to develop a heuristic for reconfiguration of a distribution network, upon the occurrence of a failure in this network, making the switching only for feeders directly involved in this specific failed segment, considering that the switching applied is related exclusively to the isolation of failed sections and bars, as well as to supply electricity to the islands generated by the condition, with significant reduction in the number of applications of load flows, due to the use of sensitivity parameters for determining voltages and currents estimated on bars and lines of the feeders directly involved with that failed segment. A comparison between this process and classical methods is performed for different test networks from the literature about networks reconfiguration / A reconfigura??o de uma rede de distribui??o ? uma modifica??o na sua topologia, objetivando o atendimento de determinadas condi??es operativas dessa rede, atrav?s da mudan?a de estado das suas chaves, sem que qualquer anomalia tenha ocorrido no sistema. A recomposi??o de servi?o ? um caso particular da reconfigura??o e dever? ser realizada sempre que ocorrer defeito na rede ou sempre que um ou mais trechos de um alimentador tenham sido retirados de servi?o para manuten??o. Nesses casos, cargas que s?o atendidas por trechos que est?o a jusante de trechos retirados para manuten??o, poder?o ser atendidas pelo fechamento de chaves pertencentes ao mesmo alimentador ou atrav?s de chaves para outros alimentadores. Pelos m?todos de reconfigura??o cl?ssicos, v?rios chaveamentos poder?o ser necess?rios, al?m daqueles utilizados apenas para realizar a recomposi??o do servi?o. Isso inclui chaveamentos em alimentadores da mesma subesta??o ou de outras subesta??es que n?o guardam qualquer rela??o direta com o alimentador sob defeito. Esses ?ltimos chaveamentos provocar?o desconforto, preju?zos e insatisfa??o nos consumidores, al?m de preju?zos para a imagem da concession?ria de energia el?trica. ? objetivo desta tese desenvolver uma heur?stica para reconfigura??o de uma rede de distribui??o, quando da ocorr?ncia de um defeito nessa rede, que realize chaveamentos apenas nos alimentadores diretamente envolvidos no defeito, considerando que esses chaveamentos s?o aqueles destinados exclusivamente ? isola??o das barras e trechos defeituosos e ao atendimento das ilhas por ele geradas, com redu??o significativa do n?mero de aplica??es de fluxos de carga, face ? utiliza??o de par?metros de sensibilidade para a determina??o de tens?es e correntes estimadas nas barras e trechos dos alimentadores diretamente envolvidos com o defeito. Uma compara??o desse processo com os m?todos cl?ssicos ? realizada para v?rias redes testes obtidas na literatura sobre reconfigura??o de redes