This dissertation proposes a new transmission planning method for electric power systems with large planned additions of uncertain intermittent renewable resources. The major contribution of this dissertation is applying stochastic programming that represents two uncertain parameters, wind and load, to transmission planning. We apply an ad hoc partition method to approximate the bivariate random variables of load and wind. A two-stage stochastic transmission planning problem is repeatedly solved by replacing continuous random variables with approximations that have a more refined partition at each iteration. A candidate solution is provided when improvement is not observed at an optimal value, even with more refined approximations. Numerical results show the efficiency of the method. However, if the number of samples is not sufficient to represent the original random variable's characteristics, the solution may be poor. Therefore, we employ a sampling method using Gaussian copula in order to generate as many random samples as necessary. The problem is replicated and solved using a fixed number of samples generated by Gaussian copula. In order to asses solution quality, a 95\%-confidence interval on the optimality gap is formed. A candidate stochastic solution for transmission investment is used to simulate the operation of a utility-scale storage system. A mixed integer program (MIP) is applied to this formulation. As a case study, the Electric Reliability Council of Texas (ERCOT) wind and load data is employed, along with a simplified model of the transmission system. Energy storage is also considered. The storage operation shifts wind power from off-peak hours to on-peak hours, and its wind power generation shows a close character to that of a base load generator. / text

abstract: Due to economic and environmental reasons, several states in the United States of America have a mandated renewable portfolio standard which requires that a certain percentage of the load served has to be met by renewable resources of energy such as solar, wind and biomass. Renewable resources provide energy at a low variable cost and produce less greenhouse gases as compared to conventional generators. However, some of the complex issues with renewable resource integration are due to their intermittent and non-dispatchable characteristics. Furthermore, most renewable resources are location constrained and are usually located in regions with insufficient transmission facilities. In order to deal with the challenges presented by renewable resources as compared to conventional resources, the transmission network expansion planning procedures need to be modified. New high voltage lines need to be constructed to connect the remote renewable resources to the existing transmission network to serve the load centers. Moreover, the existing transmission facilities may need to be reinforced to accommodate the large scale penetration of renewable resource. This thesis proposes a methodology for transmission expansion planning with large-scale integration of renewable resources, mainly solar and wind generation. An optimization model is used to determine the lines to be constructed or upgraded for several scenarios of varying levels of renewable resource penetration. The various scenarios to be considered are obtained from a production cost model that analyses the effects that renewable resources have on the transmission network over the planning horizon. A realistic test bed was created using the data for solar and wind resource penetration in the state of Arizona. The results of the production cost model and the optimization model were subjected to tests to ensure that the North American Electric Reliability Corporation (NERC) mandated N-1 contingency criterion is satisfied. Furthermore, a cost versus benefit analysis was performed to ensure that the proposed transmission plan is economically beneficial. / Dissertation/Thesis / M.S. Electrical Engineering 2012

Orientador: Rubén Augusto Romero Lázaro / Banca: Jose Roberto Sanches Mantovani / Banca: Sergio Azevedo de Oliveira / Banca: Antônio César Baleeiro Alves / Banca: Eduardo Nobuhiro Asada / Resumo: O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solução do problema de planejamento. Às vezes a resolução desses problemas de PL representa o maior esforço computacional dos algoritmos de planejamento. A particularidade desses problemas de PL é que, na solução ótima, apenas algumas restrições de desigualdade estão ativas. Este trabalho considera a formulação e a implementação computacional de vários algoritmos de PL resultantes, ou seja, os algoritmos propostos fazem modificações nos problemas de PL resultantes dos modelos de transportes e DC de maneira que apresentam uma única restrição de igualdade, a equação de balanço de potência ativa, e muitas restrições de desigualdade. É usado um algoritmo dual simplex canalizado e uma estratégia de relaxação para resolver esses problemas de PL que inicia o processo de otimização com uma única restrição de igualdade e, em cada passo, é adicionada a restrição mais violada. Portanto, a lógica de trabalho é parecida com a proposta apresentada por Brian Stott para o planejamento da operação de sistemas elétricos. Os resultados encontrados mostram um desempenho superior do algoritmo quando comparados com métodos do tipo primal simplex. / Abstract: The transmission network planning problem is a non linear integer mixed programming problem (NLIMP) which used the DC model. Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LP problems represents a major computational effort of planning algorithms. The particularity of these LP problems in optimal solution is that only some inequality constraints are binding. This work considers the formulation and the computational implementation of algorithms several of the LP problems resulting, i.e., the proposed algorithms make modifications in the LP problems resulting of the transports and DC models so that present an only equality constraint, only one equality constraint, the power flow equation, and many inequality constraints. It is used a dual simplex algorithm and a relaxation strategy to solve these LP problems_ which start the optimization process with only one equality constraint and, in each step, the most unfeasible constraint is added. Then, the logic used is similar to the proposal presented in Brian Stott for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods. / Doutor

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-02-23Bitstream added on 2014-06-13T20:40:36Z : No. of bitstreams: 1 righetto_e_dr_ilha.pdf: 923323 bytes, checksum: f390d9baa00b45f3196dda419f801f19 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo matem´atico para este problema é um modelo de programação linear inteira mista. A solução deste modelo através de metaheurísticas, dependendo do sistema elétrico sob análise, pode exigir a solução de centenas de milhares de problemas de programação linear (PL) que exigem elevado esforço computacional e consomem a maior parte do tempo de CPU exigido pela metaheurística. A ideia fundamental deste artigo consiste em identificar soluções básicas adequadas para iniciar o processo de solução do problema de planejamento da transmissão e os inúmeros problemas de PL exigidos pela metaheurística, fazendo que os problemas de PL sejam resolvidos de forma eficiente computacionalmente. A solução básica adequada consiste na definição uma base dual factível específica para o problema que permite que novos problemas de PL resultantes das alterações de alguns parâmetros do problema de planejamento possam ser resolvidos usando um algoritmo dual simplex canalizado. A metodologia proposta foi validada e testada em um sistema de médio porte / This paper presents a linear programming expert strategy to solve efficiently the energy transmission network expansion planning problem using the variable neighborhood search algorithm (VNS). The mathematical model used is a mixed integer linear programming problem. Solution of this model using different metaheuristics, depending on the electrical system under analysis, may require hundreds of thousands of linear programming problems (LP) which require high computational effort and consume almost all of the CPU time required by the metaheuristic. The basic idea of this paper is to identify appropriate basic solutions which help to start the process and speed up the solution of the many subsequent subproblems generated during a typical run, solving the LP problems efficiently. The starting basic solution is defined as an appropriate dual feasible basis for the specific problem, new LP problems resulting from changes in some parameters of the planning problem are solved using a bounded dual simplex algorithm. The proposed methodology was validated and tested in a system of medium size

Made available in DSpace on 2014-06-11T19:30:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-04-29Bitstream added on 2014-06-13T19:00:51Z : No. of bitstreams: 1 hashimoto_shm_dr_ilha.pdf: 3505990 bytes, checksum: 86eb5da27160760afefec6614a16a090 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solução do problema de planejamento. Às vezes a resolução desses problemas de PL representa o maior esforço computacional dos algoritmos de planejamento. A particularidade desses problemas de PL é que, na solução ótima, apenas algumas restrições de desigualdade estão ativas. Este trabalho considera a formulação e a implementação computacional de vários algoritmos de PL resultantes, ou seja, os algoritmos propostos fazem modificações nos problemas de PL resultantes dos modelos de transportes e DC de maneira que apresentam uma única restrição de igualdade, a equação de balanço de potência ativa, e muitas restrições de desigualdade. É usado um algoritmo dual simplex canalizado e uma estratégia de relaxação para resolver esses problemas de PL que inicia o processo de otimização com uma única restrição de igualdade e, em cada passo, é adicionada a restrição mais violada. Portanto, a lógica de trabalho é parecida com a proposta apresentada por Brian Stott para o planejamento da operação de sistemas elétricos. Os resultados encontrados mostram um desempenho superior do algoritmo quando comparados com métodos do tipo primal simplex. / The transmission network planning problem is a non linear integer mixed programming problem (NLIMP) which used the DC model. Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LP problems represents a major computational effort of planning algorithms. The particularity of these LP problems in optimal solution is that only some inequality constraints are binding. This work considers the formulation and the computational implementation of algorithms several of the LP problems resulting, i.e., the proposed algorithms make modifications in the LP problems resulting of the transports and DC models so that present an only equality constraint, only one equality constraint, the power flow equation, and many inequality constraints. It is used a dual simplex algorithm and a relaxation strategy to solve these LP problems_ which start the optimization process with only one equality constraint and, in each step, the most unfeasible constraint is added. Then, the logic used is similar to the proposal presented in Brian Stott for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

[pt] Planejar a expansão de sistemas de transmissão de energia elétrica constitui uma tarefa complexa dentro do planejamento do setor elétrico. De acordo com os critérios vigentes, hoje no Brasil, procura-se abordar o problema através de um enfoque de programação matemática. É feito um estudo das técnicas em uso e dos modelos de análise de redes de transmissão. Em seguida é proposta uma nova metodologia para resolver o problema, levando em conta a cultura dos planejadores que podem, assim, interagir com os programas, aperfeiçoando o planejamento. Foi elaborado um modelo de programação inteira, capaz de gerar inúmeras alternativas de planejamento para um dado ano. Estas alternativas são analisadas e concatenadas, obtendo-se o planejamento ao longo do tempo. Apresenta-se um caso real, do planejamento da expansão do sistema sul do Brasil, comparando-se os resultados obtidos com os de outras metodologias. / [en] The plannification of the transmission system expansion is a very complex problem. In this work it is proposed a mathematical programming model to solve it, taking in account the restrictions established by the brazilian electric sector. It is shown the characteristics of some technics for solving the problem and a brief description of the transmission network analysis methods is also presented. It is proposed a new methodology to solve the planning problem, taking in account the planners experience. They are able to interfere on the process interacting with the program looking fot better solutions. An integer programming model was developped to obtain Several distinct expanded configurations for every year of the planning horizon. These configurations are analysed and then linked year, to obtain an expansion policy of the transmission sistem. It is presented the actual planning of the southern brazilian system, and the result obtained by this model are compared with those obtained by other methodologies.

abstract: Transmission expansion planning (TEP) is a complex decision making process that requires comprehensive analysis to determine the time, location, and number of electric power transmission facilities that are needed in the future power grid. This dissertation investigates the topic of solving TEP problems for large power systems. The dissertation can be divided into two parts. The first part of this dissertation focuses on developing a more accurate network model for TEP study. First, a mixed-integer linear programming (MILP) based TEP model is proposed for solving multi-stage TEP problems. Compared with previous work, the proposed approach reduces the number of variables and constraints needed and improves the computational efficiency significantly. Second, the AC power flow model is applied to TEP models. Relaxations and reformulations are proposed to make the AC model based TEP problem solvable. Third, a convexified AC network model is proposed for TEP studies with reactive power and off-nominal bus voltage magnitudes included in the model. A MILP-based loss model and its relaxations are also investigated. The second part of this dissertation investigates the uncertainty modeling issues in the TEP problem. A two-stage stochastic TEP model is proposed and decomposition algorithms based on the L-shaped method and progressive hedging (PH) are developed to solve the stochastic model. Results indicate that the stochastic TEP model can give a more accurate estimation of the annual operating cost as compared to the deterministic TEP model which focuses only on the peak load. / Dissertation/Thesis / Ph.D. Electrical Engineering 2013

No description available.

Interconnection of DERs into the transmission lines is starting to take a substantial share of the total power capacity. Although the largest share of power generation attributes to coal and gas power plants, renewable energy is gradually increasing. However, in the past, the size of DERs was relatively smaller, and rooftop PV was the dominant renewable energy source. As a result, the studies for interconnection focused on those rooftop PVs on the distribution side. Since the scenario is slowly changing as more utilities increase the share of clean energy by building large-scale solar farms and wind farms, it is necessary to study the effect of those DERs in the transmission system. Among the various issues, this work focuses on the impact on a transmission system's voltage stability. When the voltage stability at a point in the system is compromised, it can affect the entire power system's overall security, quality, and reliability. Therefore, this work aims to assess the system's stress due to increased loading conditions and increased growth of DERs integration. A steady-state voltage stability index is used to generate a heat-map that identifies the areas where the system can go unstable in events like the loss of the renewable generation under a bus. The steady-state simulation is performed on the IEEE 14 bus system in Distributed Engineering Workstation (DEW) to find the system's weak links using the stability heat-map. DERs are added to the corresponding weak buses, and the improvement in the stability margin for various penetration levels are studied. The results obtained from the steady-state analysis are also verified using the dynamic simulation of the model using OpenModelica. / Master of Science / Transmission networks are going through some of the fundamental changes in how they are planned and operated as more and more renewable energy sources are connected to the grid. Unlike the traditional setup where the transmission line transfers bulk power from a large generator to the load center at a different location, the advent of renewable energy resources enables the power to be generated in distributed form. It allows electrical power to be generated closer to the demand. In the long run, the transmission system's stress reduces as a significant portion of demand is supplied locally. Thus, the distributed energy resources (DERs) in the power grid have the potential for substantial economic and environmental benefits. However, it can also bring about a range of challenges to the power system. Among the various issues, this work focuses on the effects on a transmission system's voltage stability. When the voltage stability at a point in the system is compromised, it can affect the entire power system. Therefore, this work aims to assess the stress on the system due to increased loading conditions and increased growth of DERs integration, utilizing a voltage stability index to identify the areas where the system can go unstable in events like the loss of renewable generation under a bus. The steady-state simulation is performed on the IEEE 14 bus system to find the weak links in the system where DERs can improve the system's stability. The results obtained from the steady-state analysis are verified using the dynamic simulation of the model.

Resumo: Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo matem'atico para este problema é um modelo de programação linear inteira mista. A solução deste modelo através de metaheurísticas, dependendo do sistema elétrico sob análise, pode exigir a solução de centenas de milhares de problemas de programação linear (PL) que exigem elevado esforço computacional e consomem a maior parte do tempo de CPU exigido pela metaheurística. A ideia fundamental deste artigo consiste em identificar soluções básicas adequadas para iniciar o processo de solução do problema de planejamento da transmissão e os inúmeros problemas de PL exigidos pela metaheurística, fazendo que os problemas de PL sejam resolvidos de forma eficiente computacionalmente. A solução básica adequada consiste na definição uma base dual factível específica para o problema que permite que novos problemas de PL resultantes das alterações de alguns parâmetros do problema de planejamento possam ser resolvidos usando um algoritmo dual simplex canalizado. A metodologia proposta foi validada e testada em um sistema de médio porte / Abstract: This paper presents a linear programming expert strategy to solve efficiently the energy transmission network expansion planning problem using the variable neighborhood search algorithm (VNS). The mathematical model used is a mixed integer linear programming problem. Solution of this model using different metaheuristics, depending on the electrical system under analysis, may require hundreds of thousands of linear programming problems (LP) which require high computational effort and consume almost all of the CPU time required by the metaheuristic. The basic idea of this paper is to identify appropriate basic solutions which help to start the process and speed up the solution of the many subsequent subproblems generated during a typical run, solving the LP problems efficiently. The starting basic solution is defined as an appropriate dual feasible basis for the specific problem, new LP problems resulting from changes in some parameters of the planning problem are solved using a bounded dual simplex algorithm. The proposed methodology was validated and tested in a system of medium size / Orientador: Rubén Augusto Romero Lázaro / Coorientador: Jose Roberto Sanches Mantovani / Banca: Anna Diva Plasencia Lotufo / Banca: Carlos Roberto Minussi / Banca: Antônio César Baleeiro Alves / Banca: Marcos Julio Rider Flores / Doutor