Resumo: Neste trabalho a metaheurística GRASP é utilizada para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica modelado como um problema de programação não linear binário misto. O objetivo é minimizar as perdas de potência ativa do sistema sujeito a restrições físicas e operacionais do sistema de distribuição. As variáveis binárias do problema representam a abertura e/ou fechamento de chaves de interconexão existentes nos ramos do sistema e as variáveis contínuas representam as tensões nodais e ângulos das tensões nodais. Na metodologia utilizada todas as chaves de interconexão do sistema de distribuição estão fechadas no início do processo e a cada passo da fase construtiva do GRASP um ramo é desconectado do sistema e um fluxo de carga é resolvido. Na fase de melhoria, tendo em vista que a solução da fase construtiva é um sistema radial, foi utilizado a cada iteração um fluxo de carga especializado para sistemas radiais. Para garantir que o sistema de distribuição opere de forma radial, foi introduzido na metodologia de solução uma rotina na qual é verificada a formação de laços e a conectividade do sistema em cada iteração das fases de construção e de melhoria local. São apresentados testes realizados utilizando os sistemas de 14, 33, 84,119 e 136 barras para avaliar a eficiência e robustez da metodologia proposta. Os resultados obtidos foram comparados aos resultados encontrados na literatura com o objetivo de validar a proposta deste trabalho / Abstract: In this work the GRASP is used to solve the problem of reconfiguring systems for electricity distribution modeled as a nonlinear programming problem of binary mixture. The goal is to minimize the power losses of the system subject to physical constraints and operating the distribution system. The problem of binary variables represents the opening and/or closing braces interconnecting branches existing in the system and the continuous variables represent the nodal voltages and angles of nodal voltages. In the methodology used to interconnect all the keys of the distribution system are closed at the beginning of the process and every step of the constructive phase of GRASP a branch is disconnected from the system and a load flow is solved. In the improvement phase, given that the solution of the constructive phase is a radial system was used at each iteration a load flow for radial systems specialist. To ensure that the distribution system operates in a radial manner, was introduced into the solution methodology is a routine in which verified the formation of linkages and connectivity of the system in each iteration of the phases of construction and local improvement. Tests are presented using the systems 14, 33, 84, 119 and 136 bus to evaluate the efficiency and robustness of the proposed methodology. The results were compared to results from the literature in order to validate the proposal of this work / Orientador: Rubén Augusto Romero Lázaro / Coorientador: Marina Lavorato de Oliveira / Banca: Marcos Julio Rider Flores / Banca: Eduardo Nobuhiro Asada / Mestre

Orientador: Jose Roberto Sanches Mantovani / Banca: Antonio Padilha Feltrin / Banca: Roberto Cayetano Lotero / Resumo: Neste trabalho propõe-se um algoritmo para a restauração de redes de distribuição de energia elétrica em tempo real baseado na meta-heurística GRASP (Greed Randomized Adaptative Search Procedure) considerando a inserção de geradores distribuídos. O problema é modelado como não linear inteiro misto e considera os dois principais objetivos da restauração de redes de distribuição: minimizar número de consumidores sem fornecimento de energia elétrica e o número de chaveamentos. O algoritmo desenvolvido a partir da metodologia proposta foi implementado em linguagem de programação C++ e testado em um sistema real de distribuição de grande porte. A partir dos resultados obtidos verificou-se o bom desempenho do algoritmo, tanto em termos de robustez quanto em desempenho computacional, ao encontrar um conjunto de soluções factíveis e de boa qualidade, dentro de um tempo computacional considerado adequado para o problema de restauração / Abstract: This work proposes a methodology to distribution power system restoration considering distributed generators installed on the system. The methodology is based on GRASP (Greed Randomized Adaptive Search Procedure) metaheuristic and the restoration problem is established as nonlinear mixed-integer taking account two mainly goals: minimizing both the number of consumers without supply and the number of switching. The algorithm based on proposed methodology is implemented in C++ programming language and tested using a bulk real-life distribution power system. The results show the methodology is able to provide a set of feasible and good quality solutions in a suitable time for the restoration problem / Mestre

Orientador: José Roberto Sanches Mantovani / Banca: Jozué Vieira Filho / Banca: Arturo Suman Bretas / Resumo: Neste trabalho é proposta uma técnica de otimização para alocar medidores dispersos de tensão em alimentadores radiais aéreos de distribuição baseada na metaheurística Greedy Randomized Adaptive Search Procedure (GRASP), com o objetivo de melhorar o desempenho de algoritmos de localização de faltas que utilizam informações esparsas de tensão e, simultaneamente, fazer o controle em tempo real do nível de tensão do alimentador operando sob diferentes cenários. No modelo de programação proposto para alocar os medidores considera-se a natureza estocástica das variáveis envolvidas no problema relacionado com o estudo de contingências em sistemas de energia elétrica, ou seja: carregamento dos transformadores da rede no instante de ocorrência da falta, impedância de falta, probabilidade de falhas e erros de medição dos medidores dispersos de tensão, probabilidade de ocorrer qualquer um dos tipos de faltas possíveis, entre outros. O modelo da função objetivo contempla a localização de faltas com boa precisão para qualquer algoritmo que utiliza medições esparsas de tensão e os menores valores de magnitudes de tensão no alimentador, operando em condições normais ou sob contingências. Apresentam-se resultados de testes com a metodologia proposta para dois alimentadores reais de distribuição de energia elétrica. O primeiro alimentador é de médio porte, tensão nominal de 13,8 kV e possui 134 barras. O segundo alimentador é de grande porte, tensão nominal de 11,4 kV e possui 3287 barras. / Abstract: This work proposes an optimization technique to allocate voltage measurement devices on radial overhead electric power distribution feeders based on Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, aiming at improving the performance of algorithms for fault location using sparse voltage information, while making the real time control of the feeder's operating voltage under different scenarios. The proposed programming model to allocate the devices considers the nature of the stochastic variables involved in the problem with the study of contingencies in electric power systems: loading of the network transformers at time of occurrence of failure, fault impedance, probability of failures and errors of measurement of dispersed voltage devices, likelihood that any of the possible types of faults occur, among others. The model's objective function includes the faults location procedure with good precision for any algorithm that uses sparse measurements of voltage and the lowest values of the magnitudes of voltage feeder, operating under normal conditions or contingencies. Test results with the proposed methodology applied to simulated data of two real life feeders are presented. The first feeder is medium size, rated voltage of 13.8 kV and has 134 bars. The second feeder is large, rated voltage of 11.4 kV and has 3287 bars. / Mestre