Specialized models for the long-term transmission network expansion planning problem

Detalhes bibliográficos
Autor(a) principal: Escobar Vargas, Laura Mónica
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/180548
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, este trabalho usa a linguagem de modelagem AMPL com o solver CPLEX. Assim, este trabalho apresenta um método novo e mais eficiente para reduzir o espaço de busca do problema, a fim de melhorar o processo de solução através de diferentes tipos de desigualdades válidas e a combinação de ciclos com modelos tradicionais. Por ultimo, uma heurística de baixo esforço é proposta para permitir que o modelo identifique as opções de investimento mais atraentes, que devem ser consideradas no processo de otimização que descartará as opções de investimentos pouco promissoras que complicarão o problema sem contribuir para a solução final. Os testes fazem uso de quatro sistemas clássicos da literatura especializada: o sistema sul-brasileiro, o sistema colombiano, e o sistema norte-nordeste brasileiro.
id UNSP_d8a3c5e1e29750632de3ccd2e202bc2e
oai_identifier_str oai:repositorio.unesp.br:11449/180548
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Specialized models for the long-term transmission network expansion planning problemModelos especializados para o problema de planejamento de expansão da redes de transmissão a longo prazoPlanejamento da expansão de redes de transmissãoCortes de diferença de ânguloCiclos críticosDesigualdades válidasOtimizaçãoModelo de transmissão de baixo esforçoModelo de transporte disjuntivo melhoradoSegunda lei de KirchhoffTransmission network expansion planningBus-angle difference cutsCritic cyclesValid inequalitiesOptimizationLow effort transmission modelImprov ed disjunctive transportation modelSecond Kirchhoff lawA 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, este trabalho usa a linguagem de modelagem AMPL com o solver CPLEX. Assim, este trabalho apresenta um método novo e mais eficiente para reduzir o espaço de busca do problema, a fim de melhorar o processo de solução através de diferentes tipos de desigualdades válidas e a combinação de ciclos com modelos tradicionais. Por ultimo, uma heurística de baixo esforço é proposta para permitir que o modelo identifique as opções de investimento mais atraentes, que devem ser consideradas no processo de otimização que descartará as opções de investimentos pouco promissoras que complicarão o problema sem contribuir para a solução final. Os testes fazem uso de quatro sistemas clássicos da literatura especializada: o sistema sul-brasileiro, o sistema colombiano, e o sistema norte-nordeste brasileiro.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 with many variables and constraints, Hence, this work presents a new, more efficient method to reduce the search space of the problem in order to improve the solution process through different types of valid inequalities and the combination of cycles with traditionalmodels. Lastly, a low effort heuristic is proposed to allow the model to identify the most attractive investment options, which should be considered in the optimization process which will discard the unpromisinginvestment options that will complicate the problem without contributing to the final solution. The tests make use of four classic systems in the specialized literature: the Southern Brazilian system, the Colombian system, and the Brazilian north-northeastsystem.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)CNPq: 142150/2015-0FAPESP: 2015/21972-6Universidade Estadual Paulista (Unesp)Romero Lázaro, Rubén Augusto [UNESP]Universidade Estadual Paulista (Unesp)Escobar Vargas, Laura Mónica2019-01-24T16:12:56Z2019-01-24T16:12:56Z2018-12-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/18054800091198633004099080P0enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:59:00Zoai:repositorio.unesp.br:11449/180548Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:59Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Specialized models for the long-term transmission network expansion planning problem
Modelos especializados para o problema de planejamento de expansão da redes de transmissão a longo prazo
title Specialized models for the long-term transmission network expansion planning problem
spellingShingle Specialized models for the long-term transmission network expansion planning problem
Escobar Vargas, Laura Mónica
Planejamento da expansão de redes de transmissão
Cortes de diferença de ângulo
Ciclos críticos
Desigualdades válidas
Otimização
Modelo de transmissão de baixo esforço
Modelo de transporte disjuntivo melhorado
Segunda lei de Kirchhoff
Transmission network expansion planning
Bus-angle difference cuts
Critic cycles
Valid inequalities
Optimization
Low effort transmission model
Improv ed disjunctive transportation model
Second Kirchhoff law
title_short Specialized models for the long-term transmission network expansion planning problem
title_full Specialized models for the long-term transmission network expansion planning problem
title_fullStr Specialized models for the long-term transmission network expansion planning problem
title_full_unstemmed Specialized models for the long-term transmission network expansion planning problem
title_sort Specialized models for the long-term transmission network expansion planning problem
author Escobar Vargas, Laura Mónica
author_facet Escobar Vargas, Laura Mónica
author_role author
dc.contributor.none.fl_str_mv Romero Lázaro, Rubén Augusto [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Escobar Vargas, Laura Mónica
dc.subject.por.fl_str_mv Planejamento da expansão de redes de transmissão
Cortes de diferença de ângulo
Ciclos críticos
Desigualdades válidas
Otimização
Modelo de transmissão de baixo esforço
Modelo de transporte disjuntivo melhorado
Segunda lei de Kirchhoff
Transmission network expansion planning
Bus-angle difference cuts
Critic cycles
Valid inequalities
Optimization
Low effort transmission model
Improv ed disjunctive transportation model
Second Kirchhoff law
topic Planejamento da expansão de redes de transmissão
Cortes de diferença de ângulo
Ciclos críticos
Desigualdades válidas
Otimização
Modelo de transmissão de baixo esforço
Modelo de transporte disjuntivo melhorado
Segunda lei de Kirchhoff
Transmission network expansion planning
Bus-angle difference cuts
Critic cycles
Valid inequalities
Optimization
Low effort transmission model
Improv ed disjunctive transportation model
Second Kirchhoff law
description 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, este trabalho usa a linguagem de modelagem AMPL com o solver CPLEX. Assim, este trabalho apresenta um método novo e mais eficiente para reduzir o espaço de busca do problema, a fim de melhorar o processo de solução através de diferentes tipos de desigualdades válidas e a combinação de ciclos com modelos tradicionais. Por ultimo, uma heurística de baixo esforço é proposta para permitir que o modelo identifique as opções de investimento mais atraentes, que devem ser consideradas no processo de otimização que descartará as opções de investimentos pouco promissoras que complicarão o problema sem contribuir para a solução final. Os testes fazem uso de quatro sistemas clássicos da literatura especializada: o sistema sul-brasileiro, o sistema colombiano, e o sistema norte-nordeste brasileiro.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-10
2019-01-24T16:12:56Z
2019-01-24T16:12:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/180548
000911986
33004099080P0
url http://hdl.handle.net/11449/180548
identifier_str_mv 000911986
33004099080P0
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128193237876736