Orientador: Rubén Augusto Romero Lázaro / Banca: Marina Lavorato de Oliveira / Banca: Antonio César Balleiro Alves / Resumo: A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto. / Abstract: This research considers the theoretical analysis and computational implementation of the Dual Simplex algorithmfor Bounded Variables specializes in efficient re-optimization of sub-problems generated by the Branch and Bound algorithm to solve Mixed-Integer Linear Programming problems. Along with these algorithms has been implemented Primal Simplex algorithm for Bounded Variables to solve the initial Linear Programming problem result of a Mixed-Integer Linear Programming problem after relaxing the integrality of the variables. These algorithms has been adequately analyzed and implemented via the computer language FORTRAN 77. The methodology has been tested on the Transmission Network Expansion Planning based on a transportation model that results in a Mixed-Integer Linear Programming. / Mestre

Orientador: José Roberto Sanches Mantovani / Co-orientador: Antonio Marcos Cossi / Co-orientador: Javier Contreras Sanz / Banca: Ruben Agusto Romero Lazaro / Banca: Marcos Julio Rider Flores / Banca: Benemar Alencar de Souza / Banca: Geraldo Roberto Martins da Costa / Resumo: O problema do planejamento de sistemas de distribuição de energia elétrica consiste em determinar as condições topológicas, estruturais e físicas necessárias para que o sistema seja capaz de operar, nos cenários de demanda atual e futuros, segundo os critérios técnicos exigidos pelas agências reguladoras. Visando atender tais condições de operação, algumas ações podem ser realizadas no sistema as quais dividem-se em ações de médio e longo prazo. As ações de médio prazo são aquelas realizadas sem que haja a expansão do sistema, e neste trabalho são consideradas como tais: a alocação de banco de capacitores, reguladores de tensão e recondutoramento de linhas. Por outro lado, as ações de longo prazo possuem custos mais elevados, pois visam à expansão do sistema considerando os futuros cenários de operação. Neste trabalho, além das tradicionais ações adotadas para a expansão do sistema de distribuição, considera-se também a alocação de geração distribuída a fim de avaliar os seus impactos sobre a expansão do sistema. Os modelos matemáticos propostos para os problemas de planejamento de médio e longo prazo são multiobjetivo e resolvidos através das metaheurísticas algoritmo genético multiobjetivo e busca tabu multiobjetivo, respectivamente. No modelo de médio prazo, os objetivos tratados são a regulação de tensão e os custos de investimento e operação. São utilizadas técnicas de redução do espaço de busca baseadas em lógica fuzzy, para melhorar o desempenho do algoritmo genético proposto. Para o modelo de longo prazo, os objetivos são os custos de investimento e operação considerando as opções de compra de energia (gerador distribuído e subestações) e a confiabilidade da rede planejada, através dos custos de energia não suprida. No modelo de longo prazo considera-se a existência de vários estágios dentro do horizonte de planejamento, ... / Abstract: The electric power distribution systems planning problem consists of determining the topological, structural and physical conditions necessary for the system to be able to operate, in the current and future scenarios of demand, according to the technical criteria required by regulatory agencies. Aiming to meet these operating conditions, some actions can be performed on the system, they can be divided into short and long term actions. Short-term actions are the ones performed without the system expansion. In this work the following actions are is treated as such short-term actions: the capacitor banks and voltage regulators allocation and the change of cables in the system. On the other hand, the long-term actions have higher investment costs, because they aim to expand the system, considering the future operation scenarios. In this work, in addition to the traditional actions taken to expand the distribution system, we also consider the allocation of distributed generation, in order to assess its impacts on system expansion. The mathematical models proposed for short and long term planning problem are multiobjective and solved by the metaheuristics multiobjective genetic algorithm and multiobjective tabu search, respectively. In the short-term model the goals addressed are: voltage regulation and the investment and operation cost. Techniques for search space reducing based on fuzzy logic are used to improve the performance of the proposed genetic algorithm. In the long-term model the goals are: the investment and operation costs, entertaining the options of power purchase (distributed generator and substations) and the reliability of the planned network, through the costs of energy not supplied. In the long-term model, we take into account the existence of various stages within the planning horizon, making the model multi-stage, which is solved by utilizing the dynamic planning model. The integration ... / Doutor

Orientador: Marcos Julio Rider Flores / Banca: Ruben Augusto Romero Lazaro / Banca: Antônio César Baleeiro Alves / Resumo: Este trabalho apresenta o desenvolvimento de um modelo de programação cônica de segunda ordem inteira mista para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica radiais. A intenção desta pesquisa é propor uma nova metodologia que seja eficiente para resolver o problema de reconfiguração de sistema de distribuição que geralmente é modelado por um problema de programação não linear inteiro misto. Foi provado que o ponto de operação em regime permanente de sistemas de distribuição radial pode ser modelado matematicamente como um problema de programação cônica de segunda ordem. Este modelo matemático foi estendido para resolver o problema de reconfiguração de sistema de distribuição. O uso de um modelo de programação cônica de segunda ordem inteira mista garante a convergência para a solução ótima usando as ferramentas de otimização clássica existentes. Os sistemas testes de 33, 70, 136 e 417 nós são utilizados para evidenciar a precisão do modelo matemático proposto, como também a eficiência destas técnicas de soluções para o problema de reconfiguração de sistemas de distribuição de energia elétrica radiais / Abstract: This paper presents the development of a model of mixed integer second-order cone programming to solve the problem of reconfiguration systems power distribution radial. The intent of this research is to propose a new methodology that is efficient to solve the reconfiguration problem of distribution system which is usually modeled as a problem of mixed integer nonlinear programming. It was proven that the operating point in steady radial distribution systems can be modeled mathematically as a problem of second-order cone programming. This mathematical model has been extended to solve the problem of reconfiguration of distribution system. The use of a model mixed integer second-order cone programming ensures convergence to the optimal solution using the existing classical optimization tools. Systems tests 33, 70, 86, 136 and 417 nodes are used to assess the accuracy of the mathematical model, but also the efficiency of these technical solutions to the problem of reconfiguration of distribution systems of electric power radial / Mestre

Orientador: José Roberto Sanches Mantovani / Co-orientador: Antonio Marcos Cossi / Banca: Ruben Augusto Romero Lazaro / Banca: Fábio Bertequini Leão / Banca: Neida Maria Patias Volpi / Banca: João Bosco Augusto London Júnior / Resumo: Neste trabalho o problema de Planejamento de Sistemas de Distribuição de Energia Elétrica (PSDEE) de Média Tensão é formulado em três modelos de programação não linear inteiro misto (PNLIM). O primeiro modelo realiza o planejamento estático de curto prazo que consiste em definir quais linhas serão instaladas e/ou recondutoradas e quais subestações serão construídas e/ou repotencializadas permitindo reconfigurar a rede já existente. Nesse contexto, o modelo matemático é mono-objetivo e minimiza custos de instalações de novos equipamentos e custos com operação do sistema sujeitos a um conjunto de restrições físicas, operacionais e econômicas. O segundo modelo é multiestágios e realiza o planejamento dinâmico de longo prazo considerando as mesmas ações de planejamento do modelo estático, mas define quando essas ações serão executadas. O terceiro modelo é multiobjetivo, além de realizar o planejamento dinâmico de longo prazo em diferentes estágios considerando custos de investimentos e operação inclui custos de confiabilidade da rede expressos em termos da energia não suprida. Para solução destes modelos são propostos diferentes versões do algoritmo de busca dispersa (BD), sendo duas mono-objetivo adaptadas para a solução dos modelos estáticos de curto prazo e dinâmico de longo prazo e a terceira multiobjetivo. A BD é uma técnica de busca evolucionária com estrutura flexível que permite o desenvolvimento de diversas implementações, com diferentes graus de complexidade. Como contribuição são detalhadas todas as etapas fundamentais do algoritmo na aplicação dos três modelos do problema de PSDEE utilizando o algoritmo de codificação sequencial aditiva e uma heurística para a seleção eficiente de condutores. O método é calibrado usando um sistema teste da literatura de 54 barras através de diversas simulações. A BD mostra-se competitiva ... / Abstract: In this work the problem of Planning Electric Power Distribution Systems (PEPDS) of Medium Voltage is formulated in three mixed integer nonlinear programming (MINLP) models. The first model performs the static short-term planning that is to determine which lines will be installed and/or reconductive and substations which will be built and/or allowing repotentiated reconfigure the existing network. In this context, the mathematical model is mono objective and minimizes installation costs of new equipment and operating costs of the system subject to a set of physical, operational and economic constraints. The second model is multistage and performs dynamic long-term planning based on the same actions in planning the static model, but it defines when these actions are performed. The third model is multi objective, and it perform the dynamic long-term planning at different stages of considering investments and operating costs that it includes costs of network reliability expressed in terms of unserved energy. This way to solve these models are proposed different versions of Scatter Search (SS) algorithm, two adapters for the solution of static models of short term and long term dynamic multi objective mono, and third goal. The BD is an evolutionary search technique with a flexible structure which allows the development of diverse implementations of changeable degrees of complexity. As detailed contribution are all key steps of the algorithm in the application of the three models of the problem PEPDS using the additive sequential encoding algorithm and a heuristic for efficient selection of drivers. The method is calibrated using a testing systems of 54 buses through various simulations literature system. SS is exposed presenting optimal competitive good quality solution for mono objective to multi objective models and model. It is capable of finding a set of efficient solutions with commitment ... / Doutor

Orientador: José Roberto Sanches Mantovani / Co-orientador: Fábio Leão Bertequini / Banca: Rubén Augusto Romero Lázaro / Banca: Antonio Padilha Feltrin / Banca: Denis Vinicius Coury / Banca: Arturo Suman Bretas / Resumo: Neste trabalho, a programação de tarefas de manutenções preventivas para componentes e equipamentos de sistemas de distribuição de energia elétrica, com foco na confiabilidade dos sistemas, é tratada como um problema de otimização multiobjetivo não linear, restrito, fuzzy,binário e dinâmico. No modelo proposto, busca-se minimizar os custos com a realização de manutenções em equipamentos e componentes dos sistemas de distribuição e maximizar a confiabilidade dos mesmos, sob as restrições de índices de continuidade e frequência do fornecimento de energia elétrica, o DIC e o FIC, da disponibilidade das equipes de manutenção, entre outras. A modelagem é totalmente centrada sobre os índices de confiabilidade dos equipamentos e componentes, os quais são avaliados por uma abordagem envolvendo modelos probabilísticos de falhas e sistemas de inferência fuzzy. Para a solução do modelo utiliza-se um algoritmo evolutivo NSGA-II. A metodologia proposta foi testada em três alimentadores, individualmente, e com um sistema maior composto por esses três alimentadores, todos pertencentes a uma empresa de distribuição de energia elétrica do estado de São Paulo. Os resultados obtidos mostram a capacidade da metodologia de alocar manutenções em seções consideradas prioritárias e de convergir para uma fronteira de Pareto de soluções de qualidade. Também mostram a grande influência da probabilidade de falhas das linhas elétricas, mais especificamente, do conjunto de componentes que suportam os cabos de rede, como cruzetas, isoladores, entre outros; sobre a confiabilidade dos sistemas e, consequentemente, sobre a alocação de manutenções / Abstract: In this work, the scheduling of preventive maintenance tasks in components and equipment of electric power distribution systems, centered on system reliability is treated as a multiobjective nonlinear optimization, binary, dynamic and restricted problem. A pseudo-index of system unreliability and the costs of preventive maintenance programs are the conflicting objectives of the model proposed. The constraints considered in this modeling are the limits of the service continuity indicators (DIC - Individual Interruption Duration per Consumer unit and FIC - Interruption Frequency individual per Consumer unit) for each set of customers, the availability of maintenance crews and the limits for equipment maintenance. The modeling is focused on the equipment and components reliability indices. These indices are evaluated by an approach involving probabilistic fault models and inference fuzzy system. To solve the model is proposed an evolutionary algorithm NSGA-II. The proposed methodology was tested in three feeders, individually, and on a larger system composed of these three feeders, all belonging to an electricity distribution company in the state of São Paulo. The obtained results show the capacity of the methodology to allocate maintenance in sections considered priority and to converge for a frontier of Pareto with quality solutions. The results also show the great influence of the failure probability of power lines, more specifically, the set of components that support network cables such as crossarms, insulators, among others; about the reliability of the systems and, consequently, on the allocation of maintenance / Doutor

Orientador: Rubén Augusto Romero Lázaro / Co-orientador: John Fredy Franco Baquero / Banca: José Roberto Sanches Mantovani / Banca: Fábio Bertequini Leão / Banca: Eduardo Nobuhiro Asada / Banca: Edgar Manuel Carreño Franco / Resumo: Os sistemas de distribuição normalmente operam com uma topologia radial, assim, tradicionalmente, a reconfiguração procura a topologia radial ótima que permite que o sistema opere com perdas mínimas. Todos os modelos de reconfiguração desses sistemas consideram a radialidade em sua formulação, seja de forma implícita (heurísticas e meta-heurísticas), ou de forma explícita (otimização exata). No entanto, a topologia radial ótima é inferior a outras topologias, não-radiais, em relação às perdas. Assim, este trabalho apresenta, em um primeiro momento, uma revisão da literatura sobre as restrições de radialidade, considerações sobre esta condição em um sistema de distribuição, a modelagem "tradicional" do problema de reconfiguração usando otimização exata e, finalmente, uma proposta para relaxar as restrições de radialidade nesse modelo matemático, permitindo assim que o novo modelo encontre a topologia realmente ótima em termos de perdas. Testes apresentados mostram que pode ser oportuno repensar sobre essa lógica de operação tradicional e procurar por topologias próximas das topologias radiais para diminuir as perdas de operação. Consideramos que a nova lógica se torna relevante quando consideramos o contexto atual em que o conceito de redes inteligentes (smart grids) representa a filosofia de operação nos modernos sistemas de distribuição. Para comprovar a premissa sustentada neste trabalho, apresentamos os resultados para sistemas de 14, 33, 84, 119 e 136 barras. É apresentada uma metodologia para resolver o problema de reconfiguração de sistemas de distribuição com a radialidade relaxada considerando, simultaneamente, dois objetivos: perdas de energia elétrica e corrente de curto-circuito. A proposta desenvolvida é a principal contribuição deste trabalho e foi testada nos sistemas de 33 e de 136 barras / Abstract: The distribution systems typically operate with a radial topology, thus, traditionally in reconfiguration an optimal radial topology is explored in which it allows the system to operate with minimal losses. All reconfiguration models of these systems consider the radiality in their formulation, either in implicit form (heuristics and metaheuristics) or explicit form (exact optimization). However, the optimum radial topology is inferior to that of non-radial in terms of losses. This paper presents, in a first phase, a literature review on the radiality constraints, considerations about this condition in a distribution system, the modeling of the "traditional" reconfiguration problem using exact optimization, and finally a proposal to relax the radiality constraints of this mathematical model, thereby allowing the new model to find the optimal topology in terms of losses. Tests presented show that it may be appropriate to rethink the logic of the traditional operation and search for nearby topologies of radial topologies to reduce operating losses. We think that the new logic becomes relevant when considering the current context in which the concept of intelligent networks (smart grids) is the operating philosophy in modern distribution systems. To prove the performance of the proposed method in this paper, we present the results for systems of 14, 33, 84, 119 and 136 buses. A methodology is presented to solve the problem of distribution system reconfiguration with relaxed radiality considering simultaneously two objectives: energy losses and short-circuit current. The proposal developed is the main contribution of this paper and has been tested on systems of 33 and 136 buses / Doutor

Orientador: Sérgio Kurokawa / Banca: Marina Lavorato de Oliveira / Banca: Edgar Manuel Carreno Franco / Resumo: As soluções das equações diferenciais de uma linha de transmissão são geralmente de difícil obtenção devido a sua complexidade, especialmente quando os efeitos da frequência e solo são considerados. Considerando essa característica foram propostos dois modelos para estudar os transitórios eletromagnéticos de linha de transmissão monofásica. O primeiro é o modelo a parâmetros discretos que considera a linha de transmissão representada por uma cascata de circuitos π e as correntes e tensões ao longo da cascata são descritas por equações de estado e suas soluções são obtidas por métodos numéricos de integração desenvolvidos diretamente no domínio do tempo. O segundo é o modelo a parâmetros distribuídos que transforma as equações diferenciais no domínio do tempo em equações hiperbólicas algébricas no domínio da frequência e uma vez obtidas as soluções a, usando a Transformada Inversa de Laplace implementada numericamente, são obtidas as soluções no domínio do tempo. Observa-se a presença de oscilações espúrias nas simulações do modelo a parâmetros discretos quando a linha de transmissão é representada por cascatas de circuitos π. Neste trabalho serão analisadas as oscilações espúrias presentes nas simulações obtidas para uma linha de transmissão monofásica e trifásica de comprimento fixo e representada por distintas quantidades de circuitos π e submetida a diversas condições de energização. Será projetado um filtro passivo analógico inserido diretamente no modelo a parâmetros discretos para reduzir as oscilações espúrias nas simulações obtidas, tornando-o mais preciso e confiável para análise de transitórios eletromagnéticos em sistemas de potência / Abstract: The solutions of differential equations of a transmission line are generally difficult to obtain due to the complexity of these equations. Considering this characteristics, two models have been proposed to study the electromagnetic transient in transmission line. The first model considers the discrete parameters to represents the transmission line using a cascade of π - circuit and the uses numerical integration methods developed directly in the time domain. The second model considers the distributed parameter of the transmission line. The differential equations in time domain are transformed to algebraic equations in the frequency domain and once obtained the solutions, using Inverse Laplace Transform implemented numerically, the solutions are obtained in the time domain. It was observed the presence of spurious oscillations when a transmission line is represented by a cascade of π-circuits. In this work the spurious oscillations will be analyzed using the simulations obtained from a single and three-phase transmission line. For these analyses, the transmission line is considered with fixed length and represented by different quantities of the π-circuits and the line energized by different voltage sources. It will be designed an analog low-pass filter inserted directly in the lumped parameters transmission line model to reduce spurious oscillations in the simulations, making it more accurate and reliable for the analysis in electromagnetic transients in power systems / Mestre

Orientador: Sergio Kurokawa / Co-orientador: Eduardo Coelho Marques da Costa / Banca: Marcos Julio Rider Flores / Banca: Rogério Andrade Flauzino / Resumo: Um modelo de linhas de transmissão é desenvolvido diretamente no domínio do tempo com base no método de Bergeron. A inclusão do efeito da frequência sobre os parâmetros longitudinais é realizada no domínio do tempo por meio da aproximação de Z(ω) por uma função racional utilizando "vector fitting". As perdas na linha são representadas por meio de uma impedância variável em função da frequência, modelada por elementos discretos de circuitos elétricos obtidos a partir dos polos e zeros da função racional obtida no ajuste da curva de Z(ω). Dessa forma, o efeito da frequência pode ser incluído no modelo de Bergeron diretamente no domínio do tempo. O modelo proposto nesta dissertação de mestrado é validado com base nos resultados obtidos a partir do conceituado modelo "Universal Line Model" e do modelo de linha por equações de estado levando em conta o efeito da frequência / Abstract: A transmission line model is developed directly in the time domain based on the Bergeron's method. The inclusion of the frequency effect in the longitudinal parameters is performed in the time domain through the approximation of the Z(ω)by a rational function using vector fitting. The line losses are represented with a variable impedance as a function of frequency, modeled by discrete elements of electrical circuits obtained through the poles and zeros of the adjusted Z(ω) curve. Thus, the frequency effect can be included in the Bergeron's model directly in the time domain. The proposed model in this Master's thesis is validated with the results obtained from the prestigious Universal Line Model and with the line's model that takes into account the frequency effect through state equations / Mestre

Orientador: Fábio Bertequini Leão / Banca: Rubén Augusto Romero Lázaro / Banca: João Bosco Augusto London Junior / Resumo: Neste trabalho são apresentadas propostas de modelagem matemática para otimização do problema de restauração de sistemas de distribuição de energia elétrica radiais. O problema de restauração consiste em estratégias de reconfiguração topológica da rede elétrica para o restabelecimento ótimo do fornecimento de energia elétrica para áreas desatendidas após interrupção permanente do fornecimento. O objetivo principal é atender à maior demanda possível do sistema durante o estado restaurativo, preservando o atendimento às restrições físicas e operacionais da rede elétrica, cumprindo, assim, os critérios de qualidade e confiabilidade do serviço prestado. O problema tem sido resolvido há muitas décadas através de metodologias heurísticas, sendo as meta-heurísticas as técnicas mais empregadas. Na literatura especializada não há propostas de modelagem matemática para resolução exata do problema de restauração pelas técnicas de otimização clássica. A razão principal era o desconhecimento de uma forma eficiente de representar a restrição de radialidade através de relações algébricas simples. Recentemente, a representação da restrição de radialidade foi apresentada na literatura. Portanto, a proposta deste trabalho é apresentar finalmente formulações matemáticas para resolução exata do problema de restauração de sistemas de distribuição que operam em topologia radial. São essencialmente propostas duas formulações matemáticas diferentes: a primeira proposta trata o problema de restauração com uma abordagem simplificada, em que algumas restrições do problema são relaxadas; e a segunda proposta trata o problema de restauração de forma completa, onde todas as restrições fundamentais relacionadas aos requisitos técnicos e operacionais do sistema elétrico de distribuição são consideradas. Os modelos matemáticos podem ser resolvidos... / Abstract: This work presents proposals of mathematical modeling to optimize the restoration problem of radial distribution electrical systems. The restoration problem consists in strategies of topological reconfiguration of the electrical network for optimal restoration of the electric energy supply to outage areas. The main objective is to supply the most possible demand of the system under the restorative state, preserving the physical and operational constraints of the electrical network, satisfying the criteria of quality and reliability of provided service. The problem has been solved for many decades by heuristic methodologies, with the meta- heuristics as the most used techniques. In the specialized literature there are no proposals for mathematical modeling to exact solving of the restoration problem through classical optimization techniques. The main reason was the lack of an efficient way to represent the radiality constraint through simple algebraic relations. Recently, a representation of the radiality constraint was presented in the literature. Therefore, the proposal of this work is to present mathematical formulations for exact solving of the restoration problem of distribution systems operating in radial topology. Two different mathematical formulations are essentially proposed: the first proposal addresses the restoration problem with a simplified approach, where some constraints of the problem are relaxed; and the second proposal addresses the restoration problem with a full approach, where all the fundamental constraints related to technical and operational requirements of the distribution electrical system are considered. The mathematical models can be solved using efficient commercial solvers, appropriate to the type of problem that was formulated in each proposed approach. In this work, mathematical models have been implemented in the mathematical programming environment AMPL and solved ... / Mestre

Orientador: Marcos Julio Rider Flores / Banca: Antonio Padilha Feltrin / Banca: Walmir de Freitas Filho / Resumo: O problema da alocação ótima das chaves de interconexões nos sistemas de distribuição de média tensão é um problema do planejamento da operação dos sistemas de energia elétrica, de natureza combinatória e sujeito a restrições técnicas e operacionais que derivam em modelos complexos, não-lineares, não determinísticos e, em muitos casos, não analíticos e difíceis de representar matematicamente. Portanto, a melhor opção para obter soluções de boa qualidade em tempo razoável são as técnicas heurísticas modernas. Este trabalho apresenta uma metodologia baseada na formulação de modelos matemáticos convexos e resolvida utilizando o algoritmo de busca inteligente GRASP, para gerar soluções de boa qualidade ao problema da alocação ótima das chaves de interconexões. As chaves alocadas pela metodologia fornecem um esquema de restauração eficiente que, em caso de uma falta permanente, possa isolar a zona afetada pela falta e restaurar o serviço elétrico da maior quantidade possível de usuários. Por outro lado, as chaves instaladas pela metodologia proposta, também são aproveitadas para otimizar o ponto de operação em estado estacionário do sistema e os índices de confiabilidade experimentados pelos usuários, ou seja, reduzir as perdas de potência ativa e melhorar probabilísticamente os índices de continuidade da duração e da frequência das interrupções (SAIDI e SAIFI) quando o sistema opera em condições normais. Para demonstrar a eficácia e flexibilidade do algoritmo proposto dois sistemas testes, de 43 e 136 nós, serão utilizados para resolver diferentes instâncias do problema da alocação / Abstract: The optimal switch allocation problem in electrical distribution systems is a combinatorial optimization problem, subject to a set of technical and operational constraints that produces complex, nonlinear, nondeterministic and, in many cases, non-analytical and difficult to represent optimization models. Therefore, the best approach to provide high quality solutions, in reasonable time, is the use of modern heuristics algorithms. This work presents an optimization methodology based on the formulation of convex mathematical models and solved by using a simplified GRASP algorithm, in order to provide high quality solutions to the switch allocation problem. The allocated switches establish an efficient restoration scheme that, in case of a permanent fault, isolates the faulty zone and restores the electrical service of as many users as possible. On the other hand, the switches allocated by the proposed methodology, are also used to optimize the steady-state operating point of the system and the reliability indices experienced by the users, i.e., the active power losses are reduced and the reliability indices, SAIDI and SAIFI, are improved when the system is operating flawlessly. In order to show the efficiency and flexibility of the proposed switch allocation methodology, two test systems have been proposed and different allocation instances have been solved / Mestre