Distribution system design and planning is facing a major change in paradigm because of deregulation of the power industry and with rapid penetration of distributed generation (DG) sources. Distribution system design and planning are key features for determining the best expansion strategies to provide reliable and economic services to the customer. In classical planning, the load growth is typically met by adding a new substation or upgrading the existing substation capacity along with their feeders. Today, rapid advances in DG technology and their numerous benefits have made them an attractive option to the distribution companies, power system planners and operators, energy policy makers and regulators, as well as developers. This thesis first presents a comprehensive planning framework for the distribution system from the distribution company perspective. It incorporates DG units as an option for local distribution companies (LDCs) and determines the sizing, placement and upgrade plans for feeders and substations. Thereafter, a new heuristic approach to multi-year distribution system planning is proposed which is based on a back-propagation algorithm starting from the terminal year and arriving at the first year. It is based on cost-benefit analysis, which incorporates various energy supply options for LDCs such as DG, substations and feeders and determines the size, placement and upgrade plan. The proposed heuristic approach combines a bi-level procedure in which Level-1 selects the optimal size and location of distribution system component upgrades and Level-2 determines the optimal period of commissioning for the selected upgrades in Level-1. The proposed heuristic is applied to a 32-bus radial distribution system. The first level of the distribution system planning framework is formulated as a mixed integer linear programming (MILP) problem while the second level is a linear programming (LP) model. The results demonstrate that the proposed approach can achieve better performance than a full optimization for the same distribution system.

Distribution system design and planning is facing a major change in paradigm because of deregulation of the power industry and with rapid penetration of distributed generation (DG) sources. Distribution system design and planning are key features for determining the best expansion strategies to provide reliable and economic services to the customer. In classical planning, the load growth is typically met by adding a new substation or upgrading the existing substation capacity along with their feeders. Today, rapid advances in DG technology and their numerous benefits have made them an attractive option to the distribution companies, power system planners and operators, energy policy makers and regulators, as well as developers. This thesis first presents a comprehensive planning framework for the distribution system from the distribution company perspective. It incorporates DG units as an option for local distribution companies (LDCs) and determines the sizing, placement and upgrade plans for feeders and substations. Thereafter, a new heuristic approach to multi-year distribution system planning is proposed which is based on a back-propagation algorithm starting from the terminal year and arriving at the first year. It is based on cost-benefit analysis, which incorporates various energy supply options for LDCs such as DG, substations and feeders and determines the size, placement and upgrade plan. The proposed heuristic approach combines a bi-level procedure in which Level-1 selects the optimal size and location of distribution system component upgrades and Level-2 determines the optimal period of commissioning for the selected upgrades in Level-1. The proposed heuristic is applied to a 32-bus radial distribution system. The first level of the distribution system planning framework is formulated as a mixed integer linear programming (MILP) problem while the second level is a linear programming (LP) model. The results demonstrate that the proposed approach can achieve better performance than a full optimization for the same distribution system.

A paradigm shift in distribution system design and planning is being led by the deregulation of the power industry and the increasing adoption of distributed generation (DG). Technology advances have made DG investments feasible by both local distribution companies (LDCs) and small power producers (SPPs). LDCs are interested in finding optimal long term plans that best serve their customers at the lowest cost. SPPs, as private entities, are concerned about maximizing their rates of return. Also keenly interested in distribution design and planning is the government, which, through an electricity regulator, strives to meet DG penetration and emissions reduction goals through policy implementations. This thesis first examines the distribution system planning problem from the LDC's perspective. An innovative hierarchical dynamic optimization model is proposed for the planning of distribution systems and the energy scheduling of units that is also capable of reconciling uncoordinated SPP investments in DG. The first stage of the two-stage framework consists of a siting-cum-period planning model that sets element sizing and commissioning dates. The second stage consists of a capacity-cum-production planning model that finalizes element capacities and energy import/export and production schedules. The proposed framework is demonstrated on a 32-bus radial distribution system. Four case studies encompassing different policy sets are also conducted, demonstrating that this model's usefulness also extends to predicting the impact of different energy policies on distribution system operation and economics. The analysis of different policy sets is further expanded upon through the proposal of a new mathematical model that approaches the distribution design problem from the regulator's perspective. Various case studies examining policies that may be used by the regulator to meet DG penetration and emissions goals, through DG investment, are constructed. A combination of feed-in-tariffs, CO$_2$ tax, and cap-and-trade mechanisms are among the policies studied. The results, in the context of Ontario, Canada and its Standard Offer Program, are discussed, with respect to achieving objectives in DG investment, participation by SPPs, consumer costs, and uncertainty in carbon market prices. In jurisdictions such as Ontario, the LDC cannot invest in its own DG capacity but must accommodate those of SPPs. With the successful implementation of DG investment incentives by the regulator, there is a potential for significant investments in DG by SPPs, which may exceed that of the LDCs ability to absorb. This thesis proposes a novel method that can be used by the regulator or LDC to fairly assess, coordinate, and approve multiple competing investments proposals while maintaining operational feasibility of the distribution system. This method uses a feedback between the LDC and SPPs to achieve maximum investor participation while adhering to the technical operational limits of the distribution system. The proposed scheme is successfully demonstrated on a 32-bus radial distribution system, where it is shown to increase SPP-DG investments and production, improve the system's voltage profile, and reduce losses.

A paradigm shift in distribution system design and planning is being led by the deregulation of the power industry and the increasing adoption of distributed generation (DG). Technology advances have made DG investments feasible by both local distribution companies (LDCs) and small power producers (SPPs). LDCs are interested in finding optimal long term plans that best serve their customers at the lowest cost. SPPs, as private entities, are concerned about maximizing their rates of return. Also keenly interested in distribution design and planning is the government, which, through an electricity regulator, strives to meet DG penetration and emissions reduction goals through policy implementations. This thesis first examines the distribution system planning problem from the LDC's perspective. An innovative hierarchical dynamic optimization model is proposed for the planning of distribution systems and the energy scheduling of units that is also capable of reconciling uncoordinated SPP investments in DG. The first stage of the two-stage framework consists of a siting-cum-period planning model that sets element sizing and commissioning dates. The second stage consists of a capacity-cum-production planning model that finalizes element capacities and energy import/export and production schedules. The proposed framework is demonstrated on a 32-bus radial distribution system. Four case studies encompassing different policy sets are also conducted, demonstrating that this model's usefulness also extends to predicting the impact of different energy policies on distribution system operation and economics. The analysis of different policy sets is further expanded upon through the proposal of a new mathematical model that approaches the distribution design problem from the regulator's perspective. Various case studies examining policies that may be used by the regulator to meet DG penetration and emissions goals, through DG investment, are constructed. A combination of feed-in-tariffs, CO$_2$ tax, and cap-and-trade mechanisms are among the policies studied. The results, in the context of Ontario, Canada and its Standard Offer Program, are discussed, with respect to achieving objectives in DG investment, participation by SPPs, consumer costs, and uncertainty in carbon market prices. In jurisdictions such as Ontario, the LDC cannot invest in its own DG capacity but must accommodate those of SPPs. With the successful implementation of DG investment incentives by the regulator, there is a potential for significant investments in DG by SPPs, which may exceed that of the LDCs ability to absorb. This thesis proposes a novel method that can be used by the regulator or LDC to fairly assess, coordinate, and approve multiple competing investments proposals while maintaining operational feasibility of the distribution system. This method uses a feedback between the LDC and SPPs to achieve maximum investor participation while adhering to the technical operational limits of the distribution system. The proposed scheme is successfully demonstrated on a 32-bus radial distribution system, where it is shown to increase SPP-DG investments and production, improve the system's voltage profile, and reduce losses.

Made available in DSpace on 2014-06-11T19:30:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-04-23Bitstream added on 2014-06-13T18:40:59Z : No. of bitstreams: 1 baquero_jff_dr_ilha.pdf: 928776 bytes, checksum: 14beda1a12c4b74205593d8475f64232 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O problema do planejamento de sistemas de distribuição de energia elétrica consiste em determinar as mudanças que precisam ser feitas no sistema visando atender as condições de demanda futura, respeitando os critérios técnicos de operação e segurança, tudo isto sob um mínimo custo econômico (no caso da otimização monoobjetivo). A modelagem do problema de planejamento da expansão de sistemas de distribuição inclui a repotenciação de subestações existentes, a alocação e dimensionamento de novas subestações, o recondutoramento de alimentadores existentes, a construção e seleção do tipo de cabo para alimentadores novos e a seleção da topologia do sistema (reconfiguração). Além disso, o modelo considera que a expansão do sistema pode ser executada em vários estágios, propondo assim uma formulação dinâmica do problema de planejamento. É apresentada neste trabalho uma estratégia de decomposição para dividir o problema no subproblema da seleção das subestações e na solução de problemas de reconfiguração e recondutoramento dependentes. São desenvolvidos algoritmos heurísticos, que combinados com a metaheurística Busca Tabu, permitem uma exploração eficiente do espaço de busca. A estratégia de decomposição mencionada permite o uso da programação paralela, conseguindo diminuir o tempo de processamento. O método proposto é testado usando casos de grande porte da literatura, mostrando um excelente desempenho / The distribution system expansion planning problem consists of to determine the investments that need to be made in the system to meet future demand conditions, satisfying technical criteria for operation and safety, all under a minimum economic cost (in the case of mono-objective optimization). The modeling of the planning problem includes the expansion of existing substations, the allocation and design of new substations, the reconductoring of existent feeders, the selection of the type of conductor for new feeders and the selection of the system topology (reconfiguration). Furthermore, the model assumes that the expansion of the system can be performed in several stages, thus it is proposed dynamic planning problem formulation. In this paper work, it is presented a decomposition strategy to separate the problem into the subproblems of selection of the substations, reconfiguration and selection of the conductor feeders. Heuristic algorithms are developed, which combined with the Tabu Search metaheuristic, allow an efficient exploration of the space of search. The decomposition strategy aforementioned allows the use of parallel programming, achieving reduced processing time. The proposed method is tested using large cases in the literature, showing excellent performance

Orientador: Rubén Augusto Romero Lázaro / Coorientador: Marcos Julio Rider Flores / Banca: Jose Roberto Sanches Mantovani / Banca: Antonio Padilha Feltrin / Banca: Eduardo Nobuhiro Asada / Banca: Ariovaldo Verandio Garcia / Resumo: O problema do planejamento de sistemas de distribuição de energia elétrica consiste em determinar as mudanças que precisam ser feitas no sistema visando atender as condições de demanda futura, respeitando os critérios técnicos de operação e segurança, tudo isto sob um mínimo custo econômico (no caso da otimização monoobjetivo). A modelagem do problema de planejamento da expansão de sistemas de distribuição inclui a repotenciação de subestações existentes, a alocação e dimensionamento de novas subestações, o recondutoramento de alimentadores existentes, a construção e seleção do tipo de cabo para alimentadores novos e a seleção da topologia do sistema (reconfiguração). Além disso, o modelo considera que a expansão do sistema pode ser executada em vários estágios, propondo assim uma formulação dinâmica do problema de planejamento. É apresentada neste trabalho uma estratégia de decomposição para dividir o problema no subproblema da seleção das subestações e na solução de problemas de reconfiguração e recondutoramento dependentes. São desenvolvidos algoritmos heurísticos, que combinados com a metaheurística Busca Tabu, permitem uma exploração eficiente do espaço de busca. A estratégia de decomposição mencionada permite o uso da programação paralela, conseguindo diminuir o tempo de processamento. O método proposto é testado usando casos de grande porte da literatura, mostrando um excelente desempenho / Abstract: The distribution system expansion planning problem consists of to determine the investments that need to be made in the system to meet future demand conditions, satisfying technical criteria for operation and safety, all under a minimum economic cost (in the case of mono-objective optimization). The modeling of the planning problem includes the expansion of existing substations, the allocation and design of new substations, the reconductoring of existent feeders, the selection of the type of conductor for new feeders and the selection of the system topology (reconfiguration). Furthermore, the model assumes that the expansion of the system can be performed in several stages, thus it is proposed dynamic planning problem formulation. In this paper work, it is presented a decomposition strategy to separate the problem into the subproblems of selection of the substations, reconfiguration and selection of the conductor feeders. Heuristic algorithms are developed, which combined with the Tabu Search metaheuristic, allow an efficient exploration of the space of search. The decomposition strategy aforementioned allows the use of parallel programming, achieving reduced processing time. The proposed method is tested using large cases in the literature, showing excellent performance / Doutor

Este trabalho tem por objetivo apresentar uma metodologia para localização e proposição de reforços no sistema de distribuição de energia elétrica através de programação linear, PL, e algoritmo genético, AG. A técnica de PL utilizada para a localização de pontos de reforços e, principalmente, novas subestações de distribuição, é baseada no algoritmo de ?out-of-kilter?, um conhecido algoritmo de transporte. A seleção de melhores alternativas é solucionada através do AG, que permite a modelagem de redes com proporções reais e possibilita a obtenção de resultados em tempos de execução compatíveis para aplicação de atividades em planejamento de sistemas de distribuição de energia. O modelo de algoritmo proposto aloca automaticamente novos reforços, como o recondutoramento de trechos da rede e a expansão de subestações existentes, complementando os reforços candidatos, novas subestações e novos alimentadores, propostos previamente pelo modelo de PL. A metodologia proposta é aplicada à resolução de uma rede de distribuição real, possibilitando a análise da potencialidade que esta modelagem pode oferecer. / This dissertation presents a methodology for the allocation and proposal of new reinforcements in electric distribution systems through linear programming (LP) and genetic algorithm (GA). The linear programming technique used for the allocation of new reinforcements, namely new distribution substation locations, is based on the ?out-of-kilter? algorithm, a well known transport algorithm. The selection of alternatives, determined by technical and economical criteria, is carried out through a genetic algorithm that allows the modeling of real sized distribution networks and makes possible the attainment of results in compatible execution times for distribution network planning. The proposed model places new reinforcements automatically, as it is the case of cable resizing in distribution lines and the expansion of existing substations, complementing the new substations and new feeders proposed by the linear programming model. The proposed methodology is applied to the solution of a real distribution network, showing the potential applications of the models.

Este trabalho tem por objetivo apresentar uma metodologia para localização e proposição de reforços no sistema de distribuição de energia elétrica através de programação linear, PL, e algoritmo genético, AG. A técnica de PL utilizada para a localização de pontos de reforços e, principalmente, novas subestações de distribuição, é baseada no algoritmo de ?out-of-kilter?, um conhecido algoritmo de transporte. A seleção de melhores alternativas é solucionada através do AG, que permite a modelagem de redes com proporções reais e possibilita a obtenção de resultados em tempos de execução compatíveis para aplicação de atividades em planejamento de sistemas de distribuição de energia. O modelo de algoritmo proposto aloca automaticamente novos reforços, como o recondutoramento de trechos da rede e a expansão de subestações existentes, complementando os reforços candidatos, novas subestações e novos alimentadores, propostos previamente pelo modelo de PL. A metodologia proposta é aplicada à resolução de uma rede de distribuição real, possibilitando a análise da potencialidade que esta modelagem pode oferecer. / This dissertation presents a methodology for the allocation and proposal of new reinforcements in electric distribution systems through linear programming (LP) and genetic algorithm (GA). The linear programming technique used for the allocation of new reinforcements, namely new distribution substation locations, is based on the ?out-of-kilter? algorithm, a well known transport algorithm. The selection of alternatives, determined by technical and economical criteria, is carried out through a genetic algorithm that allows the modeling of real sized distribution networks and makes possible the attainment of results in compatible execution times for distribution network planning. The proposed model places new reinforcements automatically, as it is the case of cable resizing in distribution lines and the expansion of existing substations, complementing the new substations and new feeders proposed by the linear programming model. The proposed methodology is applied to the solution of a real distribution network, showing the potential applications of the models.

Esta dissertação apresenta um modelo aproximado de rede desenvolvido para análise de sistemas de distribuição em regime permanente. O modelo é detalhado do ponto de vista matemático e teórico considerando a representação dos elementos em derivação da rede (cargas e geradores) e dos limites operacionais empregando aproximações lineares. A modelagem linear permite determinar de forma simples os valores das tensões e correntes do sistema, podendo ser empregada em problemas de otimização relacionados ao planejamento e expansão de sistemas de distribuição. A representação da carga considera a influência da variação da tensão, fator determinante nas redes de distribuição. Também é considerada a inclusão de geração distribuída (GD) sendo implementada para diferentes modos de operação, permitindo ainda a minimização das perdas para a barra onde a GD está alocada. Para validar a abordagem proposta, os resultados do modelo apresentado foram comparados em termos de tensões, correntes e perdas com resultados obtidos com o modelo convencional de fluxo de carga, solucionado pelo algoritmo de varredura. Os testes foram realizados em dois sistemas de distribuição conhecidos, um de 70 barras e um de 135 barras. Para o sistema de 70 barras foi avaliado o uso de diferentes modos de operação da GD. Finalmente, para o sistema de 135 barras foram comparados os resultados do modelo proposto com o fluxo de carga convencional caracterizando a GD como uma barra de tensão controlada (PV) para diversos valores de injeção ativa na barra selecionada. As conclusões confirmam a validade e as vantagens que o modelo desenvolvido neste trabalho proporciona. / This work presents an approximate model developed to the analysis of electrical distribution systems at steady state. Both mathematical and theoretical details are given considering the representation of the shunt elements (loads and generators) and the operating limits of the network, using linear approximations. The linear modeling adopted resulted in a simple way to determine the values of the voltages and currents of the system; further the model can be applied to optimization problems related to optimal operation and expansion planning of distribution systems. The load representation considers the influence of voltage variations, which play an important role in the distribution networks. This work also considers the inclusion of distributed generation (DG), which is assessed under several modes of operation, including one mode which allows to minimize the losses at the node where the DG is located. To validate the proposed approach, the results for two example networks, given in terms of voltages, currents and losses, were compared with corresponding results obtained with conventional load flow model, solved by the backward-forward sweep method. The examples networks used to test and validate the model are known distribution systems, one having 70 and the other 135 nodes. Regarding the system with 70 nodes, the inclusion of DG was studied for several operational modes. Finally, the system of 135 nodes were used to compare the results of the proposed model with the results of the conventional load flow; in this case, the GD was characterized as a controlled-voltage bar (PV) for various levels of active power injection into the bar where the GD is located. The conclusions show the validity and advantages of the proposed model.

Esta dissertação apresenta um modelo aproximado de rede desenvolvido para análise de sistemas de distribuição em regime permanente. O modelo é detalhado do ponto de vista matemático e teórico considerando a representação dos elementos em derivação da rede (cargas e geradores) e dos limites operacionais empregando aproximações lineares. A modelagem linear permite determinar de forma simples os valores das tensões e correntes do sistema, podendo ser empregada em problemas de otimização relacionados ao planejamento e expansão de sistemas de distribuição. A representação da carga considera a influência da variação da tensão, fator determinante nas redes de distribuição. Também é considerada a inclusão de geração distribuída (GD) sendo implementada para diferentes modos de operação, permitindo ainda a minimização das perdas para a barra onde a GD está alocada. Para validar a abordagem proposta, os resultados do modelo apresentado foram comparados em termos de tensões, correntes e perdas com resultados obtidos com o modelo convencional de fluxo de carga, solucionado pelo algoritmo de varredura. Os testes foram realizados em dois sistemas de distribuição conhecidos, um de 70 barras e um de 135 barras. Para o sistema de 70 barras foi avaliado o uso de diferentes modos de operação da GD. Finalmente, para o sistema de 135 barras foram comparados os resultados do modelo proposto com o fluxo de carga convencional caracterizando a GD como uma barra de tensão controlada (PV) para diversos valores de injeção ativa na barra selecionada. As conclusões confirmam a validade e as vantagens que o modelo desenvolvido neste trabalho proporciona. / This work presents an approximate model developed to the analysis of electrical distribution systems at steady state. Both mathematical and theoretical details are given considering the representation of the shunt elements (loads and generators) and the operating limits of the network, using linear approximations. The linear modeling adopted resulted in a simple way to determine the values of the voltages and currents of the system; further the model can be applied to optimization problems related to optimal operation and expansion planning of distribution systems. The load representation considers the influence of voltage variations, which play an important role in the distribution networks. This work also considers the inclusion of distributed generation (DG), which is assessed under several modes of operation, including one mode which allows to minimize the losses at the node where the DG is located. To validate the proposed approach, the results for two example networks, given in terms of voltages, currents and losses, were compared with corresponding results obtained with conventional load flow model, solved by the backward-forward sweep method. The examples networks used to test and validate the model are known distribution systems, one having 70 and the other 135 nodes. Regarding the system with 70 nodes, the inclusion of DG was studied for several operational modes. Finally, the system of 135 nodes were used to compare the results of the proposed model with the results of the conventional load flow; in this case, the GD was characterized as a controlled-voltage bar (PV) for various levels of active power injection into the bar where the GD is located. The conclusions show the validity and advantages of the proposed model.