Spelling suggestions: "subject:"planejamento daa expansão"" "subject:"planejamento data expansão""
21 |
Planejamento da expansão de sistemas de distribuição de energia elétrica considerando restauração do fornecimento /Possagnolo, Leonardo Henrique Faria Macedo. January 2019 (has links)
Orientador: Rubén Augusto Romero Lázaro / Resumo: A grande maioria dos sistemas de distribuição de energia elétrica opera de forma radial. Isso significa que cada carga é alimentada por apenas uma subestação por meio de um único caminho. Entretanto, as redes de distribuição apresentam estrutura malhada, de forma que, caso uma contingência ocorra, o restabelecimento do fornecimento possa ser realizado para o maior número possível de consumidores. Os trabalhos que lidam com o problema de planejamento da expansão de sistemas de distribuição, no entanto, geralmente consideram a expansão do sistema para apenas uma topologia radial, sem levar em conta aspectos da restauração do fornecimento para melhoria dos índices de confiabilidade. Nesse contexto, este trabalho aborda o planejamento de sistemas de distribuição considerando aspectos econômicos e de confiabilidade, de forma a incluir a restauração do fornecimento no problema de planejamento da expansão. Na formulação do problema considera-se a expansão de novas subestações, o reforço de subestações existentes, a construção de novos alimentadores em novos caminhos, a troca de condutores existentes e a alocação de geradores distribuídos, além de expansão multiestágio e restauração do fornecimento para melhoria dos índices de confiabilidade. Dois métodos alternativos são propostos para resolver o problema descrito: o primeiro considera modelos matemáticos com diversos graus de precisão, para serem resolvidos por métodos exatos, e o segundo é uma meta-heurística de busca e vizinhança... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The vast majority of electricity distribution systems are operated radially. This means that each load is supplied by only one substation through a single path. However, distribution networks have a meshed structure so that, in the case of a contingency, the supply is restored to as many customers as possible. The works that deal with the distribution systems expansion planning problem, however, generally consider the expansion of the system for only one radial topology, disregarding the restoration aspects to improve reliability indices. In this context, this work deals with the planning of distribution systems considering economic and reliability aspects, to include the service restoration in the planning problem. In the formulation of the problem, it is considered the expansion of new substations, the reinforcement of existing substations, the construction of new feeders in new paths, the exchange of existing conductors, and the allocation of distribution generation, besides multistage expansion and service restoration to improve the reliability indices of the system. Two alternative methods are proposed to solve the described problem: the first one considers relaxed or approximated mathematical models to be solved by exact methods, and the second one is a variable neighborhood search metaheuristic, which solves the complete model for the problem approximately, without guarantee of optimality. The initial solution of the metaheuristic is generated by a strategy that constr... (Complete abstract click electronic access below) / Doutor
|
22 |
Integração de veículos elétricos no planejamento da expansão dos sistemas de distribuição /Bañol Arias, Maria Nataly. January 2019 (has links)
Orientador: John Fredy Franco Baquero / Resumo: A crescente penetração dos Veículos Elétricos (VEs) no setor de transportes representa um novo e grande desafio para o planejamento da expansão e da operação dos Sistemas de Distribuição de Energia Elétrica (SDEEs) devido ao correspondente aumento da demanda associada ao carregamento das baterias. Portanto, devem ser desenvolvidos métodos que ajudem os SDEEs a lidar com esses desafios, considerando as incertezas associadas às demandas convencionais e aos VEs. Nesta tese é proposto um método robusto baseado em um modelo de Programação Linear Inteira-Mista (PLIM) para auxiliar a integração de VEs no SDEE. O método proposto permite resolver o problema de planejamento multi-estágio da expansão do SDEE considerando a alocação e o dimensionamento de Estações de Carregamento de VEs (ECVEs). Restrições probabilísticas são usadas na formulação proposta para lidar com as incertezas associadas à demanda, garantindo o cumprimento da capacidade de potência das subestações com um nível de confiança especificado. O modelo proposto para o planejamento da expansão avalia a construção e/ou reforço de subestações, ECVEs e circuitos, assim como também a alocação de unidades de geração distribuída e bancos de capacitores ao longo do horizonte de planejamento. O modelo de PLIM proposto é resolvido através de técnicas de otimização clássica visando garantir a solução ótima do problema. A eficiência e robustez do modelo são verificadas usando sistemas teste de 18 e 54 nós, junto com simulações de Mo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The increasing penetration of electric vehicles (EVs) in the transportation sector represents a new challenge for the expansion planning of electrical distribution systems (EDS) due to the corresponding increase of the energy demand. Therefore, methods to support the EDS considering the uncertainties associated with conventional and EV demands should be developed. This thesis presents a methodology to consider the EV integration into the EDS. A mixed-integer linear programming (MILP) model is proposed to solve the multi-stage expansion planning of EDS considering the allocation and sizing of EV charging stations (EVCSs). Chance constraints are used in the formulation to deal with the uncertainties associated with the demands, guaranteeing the fulfilment of the substation capacities within a given confidence level. The proposed model for the expansion planning considers the construction/reinforce of substations, EVCSs and circuits as well as the allocation of distributed generation units and capacitor banks along the planning horizon. The proposed MILP model guarantees optimality using classical optimization techniques. The efficiency and robustness of the model is verified using two test systems with 18-nodes and 54-nodes. Monte Carlo simulations were carried out to verify the compliance of the proposed chance constraint. / Doutor
|
23 |
Análise de modelos e aplicação do UPFC em sistema de 138 kV. / Models analysis and application of UPFC in 138 kV system.Stanley Eidi Tokuno 29 July 2016 (has links)
Este trabalho trata do UPFC (Unified Power Flow Controller), que corresponde a um dos mais promissores dispositivos FACTS de última geração, pois apresenta a capacidade de controle independente de todos os parâmetros básicos do sistema elétrico de potência (tensão, impedância e ângulo de fase). Com base nos modelos já propostos para representação deste equipamento em regime permanente, é realizada análise e proposta de um modelo que permite uma abordagem prática, para simulação do UPFC em softwares de fluxo de potência comerciais que não possuem modelos dedicados para este dispositivo. São revisitados os conceitos associados ao UPFC, com apresentação dos modelos analisados e seus respectivos parâmetros, assim como os equipamentos instalados e estimativa de custos para implantação. Através de simulações utilizando o modelo de transformador ideal associado à impedância do transformador série e compensador estático, são obtidos os parâmetros para o modelo de injeção de potências e realizadas simulações que demonstram a equivalência entre estes modelos. Finalmente, é realizada a análise de aplicação do UPFC em um sistema de distribuição de alta tensão, onde há forte presença de geração distribuída com sua sazonalidade característica e linhas que realizam a interligação entre diferentes fontes do sistema, havendo a necessidade de controle do fluxo de potência e melhoria dos níveis de tensão em função dos critérios técnicos e aspectos regulatórios. / This work is about UPFC which corresponds to one of the most promising last generation FACTS device, for it presents independent control in all basic parameters of the electrical power system (voltage, impedance and phase angle). Based on models that have already been proposed to represent this equipment in steady state, an analysis has been made and a model that permits practical approach is proposed to simulate the UPFC in commercial power flow softwares that do not yet support this device. The associated UPFC concepts are revisited with the presentation of analyzed models and their respective parameters as well as the installed equipments and cost estimate for implementation. Through simulations using ideal transformer associated to the series transformer impedance and static Var compensator model, parameters are obtained for the power injection model and simulations were run that showed a similarity between these models. Finally, a UPFC application analysis was done for a region of high voltage distribution system, where there is a strong presence of distributed generation typically seasonal and lines which connect different sources of the system, having the necessity of controlling the power flow and improvement of the voltage levels due to the technical criteria and regulatory aspects.
|
24 |
Análise do impacto de parâmetros regulatórios e de mercado no planejamento da expansão de sistemas de distribuição com geração distribuída / Analysis of the impact of regulatory and market parameters for expansion planning of distribution systems with distributed generationMachado, Larissa Andreia Wagner 06 September 2013 (has links)
Made available in DSpace on 2017-07-10T17:11:45Z (GMT). No. of bitstreams: 1
dissertacao final - Larissa Machado.pdf: 2232680 bytes, checksum: c4734e0ca68a87c9dfd0e29dda715f6f (MD5)
Previous issue date: 2013-09-06 / The introduction of distributed generation (DG) in distribution systems should cause a paradigm change on the expansion planning. Few authors have been concerned about evaluating the long term impact caused by these local power sources in the distribution networks. Therefore, this paper proposes the extension of an expansion planning model for distribution systems, to include the DG problem in different regulation scenarios. The model is used to analyze the DG insertion impact in the expansion planning, as well as the impact of the regulation and market parameters associated to it. It was verified through simulation and analysis that, under the conditions established during the study, the DG may bring planning benefits, reducing the overall network expansion cost. Nevertheless, the regulation scenario
and the market conditions might have a great impact on the benefits due to the DG presence. / A introdução da geração distribuída (GD) nos sistemas de distribuição deve provocar uma mudança nos paradigmas do planejamento da expansão. Poucos autores se preocuparam em
avaliar qual pode ser o impacto no longo prazo da presença dessas fontes locais de potência nas redes de distribuição. Dessa forma, este trabalho propõe a ampliação de um modelo do planejamento da expansão de sistemas de distribuição, para incluir o problema da GD em diferentes cenários regulatórios. O modelo é utilizado para analisar o impacto da inserção da GD no planejamento da expansão, bem como o impacto de parâmetros regulatórios e de
mercado associados a ela. Verificou-se através de simulações e análise que, sob as condições estabelecidas durante o estudo, a GD pode trazer benefícios ao planejamento, reduzindo o custo total da expansão com a rede. Porém, o cenário regulatório e as condições de mercado podem ter um grande impacto nos benefícios percebidos devido à presença da GD.
|
25 |
Times assíncronos inicializadores para o planejamento da expansão da transmissão de energia elétrica baseados no modelo híbrido linearSanchez, Fernando Rodrigo Lopes [UNESP] 06 June 2008 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:35Z (GMT). No. of bitstreams: 0
Previous issue date: 2008-06-06Bitstream added on 2014-06-13T20:09:51Z : No. of bitstreams: 1
sanchez_frl_me_ilha.pdf: 660422 bytes, checksum: f8ab299d7cef18ca3a218acf27a94f43 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho foram implementados diversos agentes heuristicos construtivos, baseados no modelo híbrido linear, que fazem parte de um time assíncrono que tem como objetivo gerar configurações de boa qualidade para inicializar as metaheuríticas que resolvem o problema do planejamento da expansão da transmissão dos sistemas de energia elétrica. A teoria de times assíncronos foi aplicada para reunir as qualidades individuais dos métodos heurísticos, de uma maneira que, partindo de uma configuração base (sem adições) e utilizando um fluxo de dados cíclico, os agentes construtivos adicionassem circuitos a esta configuração de maneira sistemática e aleatória até que esta atenda as demandas de carga solicitadas pelo sistema elétrico em um horizonte futuro. Estas configurações foram então utilizadas por um algoritmo genético no intuito de validar a qualidade das mesmas. Os algoritmos foram implementados em Fortran, utilizando as rotinas de trocas de mensagens do LAM-MPI e simulados para sistemas teste de pequeno, médio e grande porte em ambiente de processamento distribuido. Os resultados comprovam que os times ass´ıncronos de vários metodos heurísticos são mais eficazes comparados com uma única heurística. / In this study, it was implemented several constructive heuristic algorithms, based on hybrid linear model, which are part of a asynchronous team that aims to generate initial solutions with good quality for meta-heuristics that solve the transmission expansion planning problem of electric power systems. The theory of asynchronous team was applied to meet the individual qualities of each heuristic method, in a way that, starting from a base network configuration and using a cyclical flow of data, heuristic agents add circuits to is configuration in a systematic and random way until they meet the load demands requested by the electrical system on a future horizon. Then these configurations are utilized by a genetic algorithm in order to validate the quality of them. The algorithms were implemented in Fortran, using exchanging messages routines from LAM-MPI and simulated for small, medium and large size test-systems in distributed processing environment. The results show that the solutions obtained with asynchronous teams of several heuristic methods are more effective than the solutions with a single heuristic algorithm.
|
26 |
Modelos de programação linear inteira mista para resolver problemas de planejamento da expansão e da operação de sistemas de transmissão de energia elétrica / Mixed integer linear programming models to solve problems of expansion and operation planning of electric energy transmission systemsVillajuan Montes, Cristiam Victor [UNESP] 19 February 2016 (has links)
Submitted by CRISTIAM VICTOR VILLAJUAN MONTES (cvillajuanm@gmail.com) on 2016-08-15T21:31:33Z
No. of bitstreams: 1
Cristiam Villajuan Montes_UNESP (1) ULTIMO.pdf: 4084141 bytes, checksum: ca80d95f9d6b055991ca9609f4c832a4 (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-08-17T13:34:56Z (GMT) No. of bitstreams: 1
villajuanmontes_cv_me_ilha.pdf: 4084141 bytes, checksum: ca80d95f9d6b055991ca9609f4c832a4 (MD5) / Made available in DSpace on 2016-08-17T13:34:56Z (GMT). No. of bitstreams: 1
villajuanmontes_cv_me_ilha.pdf: 4084141 bytes, checksum: ca80d95f9d6b055991ca9609f4c832a4 (MD5)
Previous issue date: 2016-02-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Os problemas de planejamento da expansão de sistemas de transmissão e de fluxo de potência ótimo são de grande importância na área de sistemas de transmissão de energia elétrica. O primeiro consiste em determinar a expansão ótima do sistema, que deve ocorrer com o menor gasto monetário possível. No problema fluxo de potência ótimo deve-se encontrar o estado de operação do sistema de forma a minimizar um objetivo, no caso, os custos de geração. Ambos problemas possuem modelos de programação não-linear inteira mista. Além disto, o resultado ótimo de ambos deve cumprir com restrições operacionais, como o limite de tensão nas barras, os limites de fluxos nos ramos e os limites dos geradores. Para resolver os problemas citados, neste trabalho são apresentados modelos matemáticos de programação linear inteiro misto, aproximados, baseados em um modelo linearizado de fluxo de carga AC, que considera a presença da potência reativa, das perdas no sistema e magnitudes de tensões nas barras diferentes do valor nominal. Todos os modelos foram escritos na linguagem de modelagem matemática AMPL e resolvidos com o solver comercial CPLEX. Os modelos propostos foram testados com os sistemas IEEE de 14, 30, 57, 118 e 300 barras e com o sistema Garver para o planejamento da expansão de sistemas de transmissão. Os resultados foram comparados utilizando-se um fluxo de carga não linear, para verificar-se a precisão dos modelos propostos. / The transmission network expansion planning and the optimal power flow problems are of great importance in the field of electricity transmission systems. The first consists in determining the optimal expansion of the system, which must be done with the least possible investment. In the optimal power flow problem it must found the operating status of the system in order to minimize an objective, in this case, generation costs. Both problems have mixed-integer nonlinear programming models. In addition, the optimal solution of both must comply with operating constraints, such as the voltage limit on buses, the limits flows in branches and the limits of the generators. To solve the problems cited, in this work are presented approximate mixed integer linear programming models based on a linearized AC load flow model, which considers the presence of reactive power, the losses in the system and of nominal bus voltage magnitudes. All models were written in mathematical modeling language AMPL and solved with the commercial solver CPLEX. The proposed models were tested with the IEEE systems of 14, 30, 57, 118 and 300 buses and with the Garver system for transmission network expansion planning. Results were compared using a nonlinear load flow model, to verify the accuracy of the proposed models.
|
27 |
Modelos de programação linear inteira mista para resolver problemas de planejamento da expansão e da operação de sistemas de transmissão de energia elétrica /Villajuan Montes, Cristiam Victor January 2016 (has links)
Orientador: Marcos Julio Rider Flores / Resumo: Os problemas de planejamento da expansão de sistemas de transmissão e de fluxo de potência ótimo são de grande importância na área de sistemas de transmissão de energia elétrica. O primeiro consiste em determinar a expansão ótima do sistema, que deve ocorrer com o menor gasto monetário possível. No problema fluxo de potência ótimo deve-se encontrar o estado de operação do sistema de forma a minimizar um objetivo, no caso, os custos de geração. Ambos problemas possuem modelos de programação não-linear inteira mista. Além disto, o resultado ótimo de ambos deve cumprir com restrições operacionais, como o limite de tensão nas barras, os limites de fluxos nos ramos e os limites dos geradores. Para resolver os problemas citados, neste trabalho são apresentados modelos matemáticos de programação linear inteiro misto, aproximados, baseados em um modelo linearizado de fluxo de carga AC, que considera a presença da potência reativa, das perdas no sistema e magnitudes de tensões nas barras diferentes do valor nominal. Todos os modelos foram escritos na linguagem de modelagem matemática AMPL e resolvidos com o solver comercial CPLEX. Os modelos propostos foram testados com os sistemas IEEE de 14, 30, 57, 118 e 300 barras e com o sistema Garver para o planejamento da expansão de sistemas de transmissão. Os resultados foram comparados utilizando-se um fluxo de carga não linear, para verificar-se a precisão dos modelos propostos. / Abstract: The transmission network expansion planning and the optimal power flow problems are of great importance in the field of electricity transmission systems. The first consists in determining the optimal expansion of the system, which must be done with the least possible investment. In the optimal power flow problem it must found the operating status of the system in order to minimize an objective, in this case, generation costs. Both problems have mixed-integer nonlinear programming models. In addition, the optimal solution of both must comply with operating constraints, such as the voltage limit on buses, the limits flows in branches and the limits of the generators. To solve the problems cited, in this work are presented approximate mixed integer linear programming models based on a linearized AC load flow model, which considers the presence of reactive power, the losses in the system and of nominal bus voltage magnitudes. All models were written in mathematical modeling language AMPL and solved with the commercial solver CPLEX. The proposed models were tested with the IEEE systems of 14, 30, 57, 118 and 300 buses and with the Garver system for transmission network expansion planning. Results were compared using a nonlinear load flow model, to verify the accuracy of the proposed models. / Mestre
|
28 |
Specialized models for the long-term transmission network expansion planning problem /Escobar Vargas, Laura Mónica January 2018 (has links)
Orientador: Rubén Augusto Romero Lázaro / Resumo: A análise de sistemas altamente complexos quando e analizado o problema de planejamento de expansão de redes de transmissão de longo prazo, é o foco principal deste trabalho. Os modelos e metodos propostos são aplicados ao problema de planejamento estático tradicional, que é um problema de otimização matemática classificado como NP-completo, não-linear inteiro misto. O qual envolve no investimento, variáveis operacionais contínuas e variáveis inteiras. O comportamento normal de cada sistema pode conter informação essencial para a criação de novos métodos, como os planos de corte baseados em cortes de diferença de ângulos para problemas de grande escala, o que é a base é o ponto de partida deste trabalho, derivando em desigualdades válidas é ciclos críticos. Os cortes angulares básicos reduzem o espaço de busca do problema e o tempo total de cálculo deste problema, enquanto ao método de inequações válidas que pode ser usado para fornecer limites inferiores sólidos no investimento ótimo do planejamento de transmissão, já que a diferença entre o modelo DC (modelo exato) e o modelo de transporte (modelo mais relaxado) são as restrições angulares. Os ciclos críticos têm sido desenvolvidos para melhoraralguns dos modelos tradicionais do problemas de planejamento da expansão da rede de transmissão de longo prazo. A razão por trás disso é a ausência da segunda lei de Kirchhoff, que completa a representação do sistema, mas aumenta a complexidade. Para resolver os problemas resultantes... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The analysis of highly complex systems when solving the long-term transmission network expansion planning problem is the main focus of this work. The proposed improved models and methodology are applied to the traditionalstatic planning problem, which is a mathematical optimization problem classified as NP-complete and mixed-integer nonlinear problem. It involves continuousoperating variables and integer investment variables. The normal behavior of each system can be shown essential information to the creation of new methods, as the cutting-planes based in bus-angle difference cuts for large-scale problems which were the starting point of this work, deriving in valid inequalities and critic cycles. The angular cuts aim to reduce the search space of the problem and the total computation time of this NP-hard problem as for the valid inequalities methodthat can be used to provide strong lower bounds on the optimal investment of the transmissionplanning, since the difference between the DC model (exact model) and the transport model (more relaxed model) are the angular constraints. Critic cycles has been develop in order to improve some of the traditional long-term transmission network expansion planning problem models. The reason behind it is the absence of second Kirchhoff’s law which completes the representationof the system, but increase the complexity. In order to solve the resulting problems, this work uses the modeling language AMPL with the solver CPLEX. In test systems w... (Complete abstract click electronic access below) / Doutor
|
29 |
Planejamento da expansão de sistemas de transmissão usando técnicas especializadas de programação inteira mista /Vanderlinde, Jeferson Back. January 2017 (has links)
Orientador: Rubén Augusto Romero Lázaro / Resumo: Neste trabalho, consideram-se a análise teórica e a implementação computacional dos algoritmos Primal Simplex Canalizado (PSC) e Dual Simplex Canalizado (DSC) especializados. Esses algoritmos foram incorporados em um algoritmo Branch and Bound (B&B) de modo a resolver o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST). Neste caso, o problema PEST foi modelado usando os chamados modelo de Transportes e modelo Linear Disjuntivo (LD), o que produz um problema de Programação Linear Inteiro Misto (PLIM). O algoritmo PSC é utilizado na resolução do problema de Programação Linear (PL) inicial após desconsiderar a restrição de integralidade do problema PLIM original. Juntamente com o algoritmo PSC, foi implementada uma estratégia para reduzir o número de variáveis artificiais adicionadas ao PL, consequentemente reduzindo o número de iterações do algoritmo PSC. O algoritmo DSC é utilizado na reotimização eficiente dos subproblemas gerados pelo algoritmo B&B, através do quadro ótimo do PL inicial, excluindo, assim, a necessidade da resolução completa de cada subproblema e, consequentemente, reduzindo o consumo de processamento e memória. Nesta pesquisa, é apresentada uma nova proposta de otimização, e, consequentemente, a implementação computacional usando a linguagem de programação FORTRAN que opera independentemente de qualquer solver. / Doutor
|
30 |
Planejamento da expansão de sistemas de transmissão usando técnicas especializadas de programação inteira mista / Transmission network expansion planning via efficient mixed-integer linear programming techniquesVanderlinde, Jeferson Back [UNESP] 06 September 2017 (has links)
Submitted by JEFERSON BACK VANDERLINDE null (jefersonbv@yahoo.com.br) on 2017-11-01T16:38:25Z
No. of bitstreams: 1
jeferson_tese_final_20171101.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-11-13T15:38:34Z (GMT) No. of bitstreams: 1
vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5) / Made available in DSpace on 2017-11-13T15:38:34Z (GMT). No. of bitstreams: 1
vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5)
Previous issue date: 2017-09-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, consideram-se a análise teórica e a implementação computacional dos algoritmos Primal Simplex Canalizado (PSC) e Dual Simplex Canalizado (DSC) especializados. Esses algoritmos foram incorporados em um algoritmo Branch and Bound (B&B) de modo a resolver o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST). Neste caso, o problema PEST foi modelado usando os chamados modelo de Transportes e modelo Linear Disjuntivo (LD), o que produz um problema de Programação Linear Inteiro Misto (PLIM). O algoritmo PSC é utilizado na resolução do problema de Programação Linear (PL) inicial após desconsiderar a restrição de integralidade do problema PLIM original. Juntamente com o algoritmo PSC, foi implementada uma estratégia para reduzir o número de variáveis artificiais adicionadas ao PL, consequentemente reduzindo o número de iterações do algoritmo PSC. O algoritmo DSC é utilizado na reotimização eficiente dos subproblemas gerados pelo algoritmo B&B, através do quadro ótimo do PL inicial, excluindo, assim, a necessidade da resolução completa de cada subproblema e, consequentemente, reduzindo o consumo de processamento e memória. Nesta pesquisa, é apresentada uma nova proposta de otimização, e, consequentemente, a implementação computacional usando a linguagem de programação FORTRAN que opera independentemente de qualquer solver. / In this research, the theoretical analysis and computational implementation of the specialized dual simplex algorithm (DSA) and primal simplex algorithm (PSA) for bounded variables is considered. These algorithms have been incorporated in a Branch and Bound (B&B) algorithm to solve the Transmission Network Expansion Planning (TNEP) problem. In this case, the TNEP problem is modeled using transportation model and linear disjunctive model (DM), which produces a mixed-integer linear programming (MILP) problem. After relaxing the integrality of investment variables of the original MILP problem, the PSA is used to solve the initial linear programming (LP) problem. Also, it has been implemented a strategy in PSA to reduce the number of artificial variables which are added into the LP problem, and consequently reduces the number of iterations of PSA. Through optimal solution of the initial LP, the DSA is used in efficient reoptimization of subproblems, resulting from the B&B algorithm, thus excludes the need for complete resolution of each subproblems, which results reducing the CPU time and memory consumption. This research presents the implementation of the proposed approach using the FORTRAN programming language which operates independently and does not use any commercial solver.
|
Page generated in 0.0765 seconds