Orientador: Dionízio Paschoareli Júnior / Banca: Jean Marcos de Souza Ribeiro / Banca: Maurício Aredes / Resumo: Este trabalho de pesquisa apresenta a análise, simulação e um protótipo de um Distribution - Thyristor Controlled Series Compensator (D-TCSC), aplicado ao sistema de distribuição de energia elétrica. Será abordado os princípios de operação do mesmo e uma modelagem em Matlab/Simulink do compensador proposto e do alimentador de distribuição. Um enfoque maior será apresentado no que se refere à regulação de tensão em malha fechada deste dispositivo, realizado para manter a tensão sobre a barra de carga dentro de níveis adequados. Assim, através de um sistema compensado, utilizou-se um controle proporcionalintegral (PI) para regular a tensão na carga de acordo com um valor de referência estipulado. Por meio de um Digital Signal Processor (DSP) foi possível implementar o controle do DTCSC em malha aberta e obter formas de onda da sua atuação na região capacitiva / Abstract: This research presents analysis, simulation and a prototype of a Distribution - Thyristor Controlled Series Compensator (D-TCSC), applied to the electric power distribution system. Principles for its operation and modeling in Matlab/Simulink of the proposed compensator and feeder distribution will be discussed. A focus will be presented with regard to voltage regulation in a closed loop this device, performed to maintain tension on the load bar within appropriate levels. Thus, using a compensated system, we used proportionalintegral (PI) control to regulate the load voltage according to a prescribed reference value. Through a Digital Signal Processor (DSP) has been possible to implement the control of DTCSC open-loop and obtain waveforms of their performance in capacitive region / Mestre

Orientador: Antonio Padilha Feltrin / Co-orientador: Augusto César Rueda Medina / Banca: José Roberto Sanches Mantovani / Banca: Fábio Bertequini Leão / Banca: Fernanda Caseño Lima Trindade / Banca: Juan Carlos Galvis Manso / Resumo: Neste trabalho, um sistema de distribuição de energia elétrica com a inclusão de geração distribuída é investigado, através de técnicas de otimização multiobjetivo. O estudo consiste em alocar geração distribuída no sistemas de distribuição com base em parâmetros técnicos e econômicos. O sistema é investigado considerando dois interesses: de um lado, o Produtor Independente de Energia Elétrica e, do outro lado, a Empresa de Distribuição de Energia Elétrica operadora do sistema. Na perspectiva do produtor independente, o modelo adotado busca maximizar a geração de potência ativa da geração distribuída e minimizar os custos associados. Na perspeciva da operadora do sistema, o modelo objetiva maximizar a valoração das perdas, maximizar a confiabilidade e minimizar os custos envolvidos em adequação do sistema de distibuição de energia elétrica. Através de técnicas de otimização multiobjetivo foram otimizados os objetivos. O algoritmo utilizado foi o Strength Pareto Evolutionary Algorithm 2 (SPEA2) com a finalidade de gerar as soluções não-dominadas dos problemas. Para avaliar a eficácia do modelo proposto, foi utilizado o sistema teste de 135 barras. Os resultados alcançados para os dois problemas, considerando os parâmetros utilizados, foram um conjunto de soluções não-dominadas, que estabeleceram um conflito entre o produtor de energia e a distribuidora que opera o sistema, pois a alterantiva que revelou-se a mais promissora para o produtor revelou-se a menos atrativa para a Empresa distribuidora. Este ponto constitui a principal contribuição do presente estudo, pois o conjunto de soluções encontradas pelo algoritmo SPEA2 constituem um ambiente flexível que permite ao produtor de energia e distribuidora de energia avaliarem cada proposta de solução e decidir por aquela que mais se aproxima aos interesses de ambas as partes / Abstract: In this work, an electricity distribution system with distributed generation is investigated using a multi-objective optimization technique. The study consists of allocating distributed generation based on technical and economic parameters. The system is investigated considering two interests: on one hand, from the Independent Energy Producer (IEP), which owns the distribued generators, and, on the other hand, from the Electricity Distribution Company (EDC), which operates the system. From the perspective of the IEP, the adopted model seeks to maximize the active power generation of distributed generators and minimize costs associated to this generation. From the perspective of the EDC, the model aims to maximize the valuation of losses, maximize the reliability of the system and minimize costs involved in adaptation of the network due to the instalation of the distributed generators. A multi-objective optimization technique, the Strength Pareto Evolutionary Algorithm 2 (SPEA2), was used in order to generate the non-dominated solutions of the porposed problems. To evaluate the effectiveness of the proposed model, the 135-bar test system was used. The results for the two problems, for the parameters used in this study, were a set of non-dominated solutions, which established a conflict between the IEP and the EDC because the alternative that proved the most promising for the IEP was the less attractive for the EDC. This point constitutes the main contribution of this study, because the set of solutions found using the SPEA2 constitute a flexible environment that allows the IEP and the EDC evaluate each proposed solution and decide on the one that is closest to the interests of both parties / Doutor

Orientador: Carlos Alberto Canesin / Banca: Luis Carlos Origa de Oliveira / Banca: Júlio Borges de Souza / Banca: Fernando Pinhabel Marafão / Banca: Luiz Carlos de Freitas / Resumo: Nas últimas três décadas o crescimento da utilização de equipamentos considerados cargas não lineares em processos industriais, no comércio e em residências, têm alterado significativamente as condições de carregamento das redes de distribuição de energia elétrica. No Brasil, estes fenômenos acentuaram-se nesta última década, e têm provocado distorções significativas nas formas de onda das correntes e tensões ao longo dos alimentadores. Por outro lado, as distribuidoras estão deparando-se com clientes, acessantes, cada vez mais exigentes e encontrando diversos desafios no que diz respeito ao fornecimento de tensão com qualidade e dentro de padrões internacionalmente normatizados. Neste contexto, devido à necessidade de se alcançar um atendimento não apenas satisfatório, mas também alcançar um atendimento de qualidade, torna-se de fundamental importância a modelação da carga a ser alimentada e ferramentas computacionais adequadas para simular o fluxo harmônico produzido por ela, em conjunto com todos os demais carregamentos de importância da rede, assim como, seus elementos de regulação e compensação harmônica/reativa. Considerando que as ferramentas computacionais tradicionais de análise de fluxo de potência fornecem resultados que, quando comparados com os resultados medidos em campo apresentam cada vez mais diferenças significativas, que implicam em grandes dificuldades para o ajuste da operação dos sistemas, neste trabalho é proposto o desenvolvimento de uma ferramenta computacional que possa modelar o carregamento não linear das redes, analisar seu fluxo harmônico e consequentes interações com os dispositivos de rede. Os modelos de cargas não lineares são obtidos através de medições diretas nos diversos Pontos de Acoplamento Comum (PAC) de interesse, através de seus modelos de Norton, sendo que todos os principais dispositivos do sistema são representados e modelados (subestação,... / Abstract: In the last three decades the growth of the usage of equipments considered no linear loads in industrial processes, trade and residences has been significantly altered the conditions of charging/loading the electrical networks. In Brazil, these phenomena have been highlighted in the last decade, mainly in the south and southeast electrical networks, and this fact has been provoking significantly distortions in the waveforms and voltage along the electrical distribution feeders. On the other hand, the distribution companies have been facing costumers, users of their networks, even more demanding; therefore, those companies have been finding several challenges regarding the quality of voltage supply within the international standards. Having this context, and due to the necessity to reach satisfactory costumers' help, it is fundamentally important the load modelling to be fed and the suitable computational tools to simulate the harmonic flow produced by it, in accordance with all the important network charging, as their regulation elements and harmonic/reactive compensation. Considering the traditional computational tools of power flow analysis show results that once compared with the results measured in field show even more significant differences, those results imply in greater difficulties to the systems' operation adjustments. This paper proposes the development of a computational tool which may model the non linear supply networks, to analyse the harmonic flow and the consequent interactions with the network devices. The model of non linear loads are got through the direct mediations in the several Pontos de Acoplamento de Cargas (Point of Load Coupling) (PLC), through their Norton models, of which all the main distribution system devices are represented and modelled (substations, lines, switches, transformers, step voltage regulators, capacitors banks, and resonant filters), taking into consideration the real represented global ... / Doutor

Orientador: Carlos Roberto Minussi / Banca: Francisco Villarreal Alvarado / Banca: Sandra Cristina Marchiori de Brito / Resumo: Neste trabalho, apresenta-se uma nova abordagem para a detecção e classificação de distúrbios de tensão em sistemas de distribuição de energia elétrica, utilizando como ferramenta um algoritmo híbrido Neural-Imuno. Trata-se, basicamente, da junção de uma rede neural artificial ARTMAP-Fuzzy com o algoritmo imunológico de seleção negativa, gerando o método híbrido. Desta forma, partindo-se das medições realizadas em um alimentador de distribuição de energia elétrica por um sistema de aquisição de dados SCADA, um módulo neural realiza o processo detecção, identificando anormalidades (falhas), e um módulo imunológico realiza a classificação das anormalidades detectadas. A principal aplicação desta nova abordagem é auxiliar a tomada de decisões, de modo a automatizar o processo de operação do sistema durante a ocorrência de falhas. Para avaliar a eficiência do método proposto foram realizadas simulações de distúrbios de tensão em quatro sistemas de distribuição de energia elétrica no software ATP/EMTP, sendo os sistemas testes de 5, 33 e 84 barras e o sistema real de 134 barras. Os resultados obtidos demonstram eficiência e precisão quando comparados à literatura / Abstract: In this work, is presented a new approach for the detection and classification of voltage disturbances in distribution electrical systems using a hybrid algorithm as a tool Neural- Immune. This is, the junction of an artificial neural network ARTMAP-Fuzzy with the negative selection immune algorithm, creating the hybrid method. Thus, starting from measurements made on a power distribution feeder for SCADA data acquisition system, a Neural module performs the detection process, identifying abnormalities (disturbances), and an Immune module performs classification of detected abnormalities. The main application of this new approach is to assist decision making in order to automate the system operation process during the occurrence of failures. To evaluate the efficiency of the proposed method, were performed simulations of voltage disturbances in distribution electric systems in the ATP/EMTP software, using the test systems of 5, 33 and 84 bars and the real system of 134 bars. The results demonstrate efficiency and accuracy when compared to literature / Mestre

Orientador: Antonio Padilha Feltrin / Banca: Carlos Roberto Minussi / Banca: Andre Nunes de Souza / Banca: Osvaldo Ronald Saavedra Mendez / Banca: Antônio César Baleeiro Alves / Resumo: Neste trabalho o espaço geográfico é incorporado ao estudo das perdas não técnicas. Os trabalhos avaliados em perdas comumente não consideram a localização espacial das mesmas de forma explícita. No entanto, o estudo das características do lugar onde elas ocorrem pode trazer informações imprescindíveis para melhor compreensão do problema. O espaço é incorporado via técnicas de análise espacial de dados geográficos. A saber: análise espacial de padrões de pontos e análise espacial de dados agregados por áreas. A localização das perdas é obtida através de dados de inspeções reais georreferenciados obtidos a partir de uma concessionária de energia elétrica. Os atributos socioeconômicos do censo demográfico e da rede de distribuição de energia do lugar onde ocorrem as perdas são considerados via técnicas de regressões espaciais. São elas: modelo aditivo generalizado (GAM) e regressão geograficamente ponderada (GWR). Esses atributos são as variáveis independentes das regressões espaciais e auxiliam na explicação da disposição das perdas no espaço geográfico do município em estudo. Essas regressões são combinadas com as cadeias de Markov para produção de mapas de probabilidades de perdas. Esses mapas indicam as subáreas do município que são mais vulneráveis às perdas em termos probabilísticos. Por meio deles, estima-se a evolução das perdas não técnicas no espaço geográfico do município ao longo do tempo. Os mapas de probabilidade de perdas são uma ferramenta gráfica, de fácil interpretação e que auxiliam no planejamento de uma série de ações de prevenção e combate às perdas. Este estudo foi realizado em um município de porte médio do interior paulista com aproximadamente 81 mil unidades consumidoras, sendo que os resultados das simulações foram comparados com dados reais de inspeções em campo. A taxa de acerto para estimação das áreas vulneráveis às perdas via... / Abstract: In this work the geographic space is incorporated into the study of non-technical losses. Studies on non-technical losses do not often consider the spatial location of them explicitly. However, the study of the characteristics of the place where they occur can provide essential information to better understanding of the problem. The space is incorporated via spatial analysis techniques of geographical data; to know: spatial analysis of point patterns and spatial analysis of data aggregated by areas. The location of the losses is determined via georeferenced inspections data obtained from an electrical power utility. Socioeconomic attributes of the census and the distribution network of energy of the place where the losses occur are considered using the spatial regressions techniques; namely: generalized additive model (GAM) and geographically weighted regression (GWR). These attributes are the independent variables of spatial regressions and assist in the provision of the explanation of the losses in the geographical space of the city under study. These regressions are combined with Markov chains to produce the loss probability maps. These maps show the city subareas that are more vulnerable to losses in probabilistic terms. Through them, the evolution of non-technical losses in the geographical area of the city over the time is estimated. The loss probability maps are a graphical tool, easy to interpret and to assist in planning a series of actions to prevent and combat to losses. This study was conducted in a medium-sized city of São Paulo with about 81,000 consumer units, and the simulation results were compared with real data obtained in field inspections. The hit rate for the estimation of areas vulnerable to losses via generalized additive model (GAM) and Markov chains surpasses 80% / Doutor

Orientador: Marcos Julio Rider Flores / Banca: Anna Diva Plasencia Lotufo / Banca: José Roberto Sanches Mantovani / Banca: Ahda Pionkoski Grilo Pavani / Banca: José Carlos de Melo Vieira Junior / Resumo: Neste trabalho tem-se por objetivo apresentar um modelo para determinar a localização e o preço de contrato ótimo da geração distribuída (GD) despachável em sistemas de distribuição radiais de energia. A abordagem proposta considera a interação de dois agentes: a conces- sionária de distribuição e o proprietário da GD. O modelo é desenvolvido sob uma estrutura de mercado em que a concessionária de distribuição é livre para comprar energia a partir do mercado atacadista de energia ou das unidades de GD dentro de sua rede. Os dois agentes, a concessionária de distribuição e o proprietário da GD, visam diferentes funções objetivos. Por um lado, a concessionária de distribuição tem o interesse de minimizar os pagamentos realiza- dos ao atender a demanda esperada, e por outro lado, o proprietário da GD busca maximizar os lucros obtidos a partir da energia vendida para a concessionária de distribuição. Este re- lacionamento entre os dois agentes é modelado em um esquema de programação binível. A otimização do nível superior determina a localização e os preços de contratos das unidades da GD, enquanto o modelo de otimização do nível inferior é a reação da concessionária de distri- buição, que pode optar entre comprar mais ou menos energia para minimizar seus pagamentos. Uma formulação multiestágio também é apresentada, levando em conta um horizonte de plane- jamento de longo prazo. O problema de programação binível é transformado em um problema de otimização linear inteiro misto de um único nível equivalente, usando as propriedades da du- alidade e técnicas de linearizações. O problema é modelado usando a linguagem de modelagem AMPL e resolvida através do solver comercial CPLEX. Foram realizadas simulações com dois sistemas testes, IEEE de 34 e 85 barras. Os resultados obtidos mostram a qualidade e a validade do modelo proposto / Abstract: This work aims to present a model to determine the location and the optimal contract price of dispatchable distributed generation (DG) in radial distribution power systems. The proposed approach considers the interaction of two agents: the energy distribution utility and the DG owner. The model is developed under a market structure in which the distribution utility is free to buy electricity from the wholesale energy market or the DG units within their network. The two agents, the distribution utility and the owner of DG, target different objective functions. On one hand, the distribution utility pursuits to minimize payments made in order to meet the expected demand, and secondly, the DG owner seeks to maximize the profits from the energy sold to the distribution utility. This relationship between the two agents is modeled on a bi- level programming scheme. The optimization of the upper level determines the location and contract prices for the DG units, while the optimization model of the lower level is the utility reaction, which can choose to buy more or less energy to minimize its payments. A multistage formulation is also presented, taking into account a horizon of long-term planning. The bilevel programming problem is transformed into a mixed integer linear optimization problem of a sin- gle equivalent level, using the properties of duality and linearization techniques. The problem is modeled using the modeling language AMPL and solved using the commercial solver CPLEX. Simulations on two test systems, IEEE 34 bus and IEEE 85 bus, were performed. The results show the quality and validity of the proposed model / Doutor

O presente trabalho propÃe a implantaÃÃo de um novo modelo de chave fusÃvel para ser utilizado em locais com alto Ãndice de poluiÃÃo salina, para com isso reduzir significativamente as ocorrÃncias de falta indevida de chaves fusÃveis e assim melhorar os Ãndices de DEC e FEC. Foram utilizadas como experimento de campo as redes de distribuiÃÃo existentes nas cidades de Aracati, Fortim e IcapuÃ, nos quais se observou um excelente desempenho da chave fusÃvel com duplo isolamento para as situaÃÃes, nos quais existem um alto Ãndice de poluiÃÃo salina. A chave do tipo fusÃvel à um equipamento composto de elementos destinados à proteÃÃo do circuito contra danos e efeitos dinÃmicos resultantes de faltas no sistema de distribuiÃÃo de energia. A utilizaÃÃo da chave fusÃvel de duplo isolamento foi responsÃvel pela reduÃÃo das ocorrÃncias provenientes da poluiÃÃo salina no perÃodo seco. Para se chegar a esse modelo de chave fusÃvel foram desenvolvidos vÃrios protÃtipos, os quais tentam eliminar a corrente de fuga ocasionada pela poluiÃÃo salina. Com a utilizaÃÃo dessa nova chave fusÃvel pÃde-se constatar a preservaÃÃo dos elos fusÃveis e a diminuiÃÃo dos registros de operaÃÃes indevidas, que provocavam acrÃscimo no tempo de trabalho das equipes, perda de material e principalmente insatisfaÃÃo do cliente. Este trabalho enfatiza as principais caracterÃsticas deste novo modelo de chave fusÃvel no que concerne a confiabilidade e a seguranÃa no fornecimento de energia. / This paper proposes the implementation of a new type of switch fuse to be used in areas with high saline pollution, to reduce significantly the occurrences of lack of improper switch fuses and thereby improve the rates of DEC and FEC. Distribution networks were used as field experiment in the towns of Aracati, Fortim and IcapuÃ, in which there was an excellent performance of the switch fuse with double insulation for situations where there is a high rate of saline pollution. The switch, which is in the form of fuse, is a device composed of elements designed to protect the circuit from damage and dynamic effects resulting from faults in power distribution system. The use of double isolated switch fuse was responsible for the reduction of saline pollution occurrences in the dry season. To achieve this type of switch fuse, several prototypes were developed to try the elimination the leakage current caused by pollution saline. By using this new equipment, we could see the preservation of fuse links and the reduction of improper operations records, which caused an increase in working time of staff, loss of material and especially customer dissatisfaction. This paper emphasizes the main features of this new model of switch fuse when it comes to reliability and security of energy supply.

Esse trabalho tem por objetivo aprimorar a principal atividade das empresas de distribuição no que diz respeito ao combate às perdas comerciais: as inspeções em campo às unidades consumidoras (UCs). Para tanto, é feita a proposição de um método para identificar quedas de consumo atípicas dentro do universo de faturamento de UCs de uma concessionária de energia elétrica. A proposta está fundamentada na análise dos registros históricos de consumo, de modo que os dados considerados atípicos possam ser indicados e as UCs ranqueadas de acordo com a prioridade para as inspeções em campo. Para tanto, propõe-se a utilização combinada de técnicas de previsão de demanda e de estatísticas robustas. A validade do método foi verificada através de um estudo de caso em uma empresa de distribuição de energia elétrica do sul do Brasil. Através do estudo de caso, concluiu-se que o método é capaz de identificar quedas de consumo atípicas, tendo identificado satisfatoriamente 89,38% dos casos avaliados. Ao final do trabalho, são apresentadas sugestões de estudos complementares, de modo a aperfeiçoar o desempenho do método. / This study aims to enhance the main business of distribution companies regarding to the efforts to avoid non-technical losses, that means, field inspections at the consumer units (CUs). For that, the proposition of an algorithm to identify atypical consumption falls within the universe of PAs billing of an electric facility is made. The proposal is based on the analysis of historical records of consumption, so that the data which are considered atypical can be indicated and the CUs ranked according to their priority for inspections in the field. Combined techniques of demand forecasting and statistics robust are proposed. The validity of the algorithm was verified through a case study in an electric power distribution facility in southern Brazil. Through the case study, it was concluded that the algorithm is able to identify atypical consumption falls, and satisfactorily 89.38% of the cases was identified. At the end of this paper, suggestions for further studies in order to improve the performance of the algorithm are presented.

As metodologias de análise de curto-circuito aplicadas a sistemas elétricos de potência apresentaram uma considerável evolução ao longo do último século e foram desenvolvidas inicialmente para o estudo de faltas em sistemas de transmissão de energia elétrica. Estes sistemas possuem características equilibradas e utilizam o método de componentes simétricas para a estimativa do estado do sistema no período durante a falta. O emprego deste método para a determinação das correntes de cur-tos-circuitos em sistemas desequilibrados, por requerer simplificações e considera-ções que viabilizem sua aplicação, incorre em erros que crescem com o aumento do grau de desequilíbrio dos sistemas. Para o estudo de faltas em sistemas de distribui-ção de energia elétrica, que são inerentemente desequilibrados, a aplicação do mé-todo de componentes de fase permite a obtenção de resultados mais precisos, pois considera modelos que representam o desequilíbrio do sistema. Este trabalho apre-senta um estudo analítico e numérico que analisa a influência dos desequilíbrios e da resistência de falta no cálculo das correntes de curtos-circuitos em sistemas de distri-buição empregando o método de componentes de fase, que constitui atualmente o estado da arte para o estudo de faltas nestes sistemas. A partir de um sistema de dis-tribuição simplificado, modelado com matrizes de impedâncias e admitâncias trifási-cas, calculadas na frequência fundamental do sistema, é apresentada uma equação matricial generalizada, que determina a corrente de falta que flui por uma impedância de falta, para uma dada condição faltosa. A equação proposta é analisada analítica e numericamente para o caso de faltas fase-terra. Simulações numéricas de estudos de caso em um sistema sem laterais ou cargas intermediárias, considerando diferentes graus de desequilíbrios e resistências de falta, apresentam resultados que quando comparados com os resultados para um sistema idealmente equilibrado mostram a influência que o efeito do desequilíbrio possui na determinação das correntes de curtos-circuitos e ratificam a contribuição do estudo proposto. / The approaches to short-circuit analysis of electric power systems have con-siderably improved over the last century. They were initially developed to study faults in electric power transmission systems, that have balanced characteristics and the symmetrical component method is used. As the use of this method to determine short-circuit currents in unbalanced systems requires simplifications and considera-tions to suit its application, it incurred a error increase as the systems unbalance de-gree grows. The phase components method allows more accurate results for faults study in electric power distribution systems which are inherently unbalanced as it takes into consideration models that represent the systems unbalance. Therefore an analytical and numerical study that analyses imbalance and fault resistance influence over short-circuits currents calculation in distribution systems is discussed in this work. The currently state-of-the-art method, phase components, is used to calculate faults in unbalanced systems. From an elementary distribution system modeled with three-phase impedances and admittances matrices, it is presented a general matrix equation that expresses the fault current that flows through a fault impedance due to certain fault conditions. The resulting equation is analytically and numerically ana-lysed for this fault type. Numerical simulations of a system with no lateral or inter-mediate loads, considering different imbalance degrees and fault resistances, gener-ate results that compared to the results of an ideally balanced system show the influ-ence of the systems unbalance on the fault.

A melhora da confiabilidade em redes de distribuição de energia elétrica é um tema importante para as indústrias de fornecimento de eletricidade, devido aos regulamentos estritos em muitos países. Depois de uma falha na rede, algumas chaves são usadas para isolar a falha, enquanto outras restauram a energia a alguns consumidores. A ótima seleção das chaves que serão abertas ou fechadas para restaurar a energia é conhecido como o problema de restauração de serviço. A instalação de chaves em posições estratégicas pode reduzir o tempo de parada, e assim melhorar a confiabilidade da rede. A seleção ótima de posições para instalar chaves é conhecido como o problema de alocação de chaves. Estes dois problemas estão relacionados estreitamente. Esta dissertação estuda o problema de alocação de chaves, considerando o problema de restauração de serviço como um subproblema. Dois métodos são propostos para estimar a confiabilidade de uma rede de distribuição com um conjunto dado de chaves instaladas. O foco principal está nas heurísticas para resolver o problema composto. Propõe-se aqui métodos como busca tabu, procedimento de busca gulosa adaptativa aleatória (sigla em inglês: GRASP), e procedimento iterativo de construção por amostras com reconexão de caminhos. Também estuda-se o benefício dos métodos de construção gulosa, semigulosa, aleatória e por amostras, e estuda-se o desempenho das estratégias de busca local por amostras, primeira melhoria e melhor melhoria. Os diferentes métodos são comparados e analisados. Os resultados mostram que os métodos por amostras são baratos e levam a soluções de boa qualidade. O procedimento iterativo de construção por amostras com reconexão de caminhos é o melhor método proposto para resolver o problema composto que é proposto nesta dissertação. / The improvement of reliability in electrical power distribution networks is an important issue for electricity supply industries, due to strict regulations in many countries. After a failure in the network, some switches are used to isolate the failure, while others restore the energy to some consumers. The optimal selection of the switches to open or close to restore energy is called the service restoration problem. The installation of switches in strategic places may reduce the outage time in case of blackouts, and thus improve the reliability of the network. The optimal selection of places to install switches is called the switch allocation problem. These two problems are closely related. This dissertation studies the switch allocation problem, considering the service restoration problem as a sub-problem. Two methods are proposed to estimate the reliability of a distribution network with a given set of installed switches. The main focus is in heuristics to solve the joint problem. It proposes methods like tabu search, greedy randomized adaptive search procedure, and iterated sample construction with path relinking. It also studies the benefit of greedy, semigreedy, random, and sample construction methods, and studies the performance of sample, first improvement and best improvement local search strategies. The different methods are compared and analyzed. The results show that sample approaches are inexpensive and lead to solutions of good quality. Iterated sample construction with path relinking is the best method to solve the joint problem that is proposed in this dissertation.