Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | https://hdl.handle.net/11449/250808 |
Resumo: | Com as condições de sobrecarga frequentemente enfrentadas pelo sistema de distribuição de energia elétrica, deve haver um melhor planejamento, de modo que, a rede de distribuição opere de maneira eficiente e confiável. Para realizar esse planejamento existem vários meios, como reconfiguração, alocação de capacitores e geração distribuída. Essas técnicas são vistas como problemas desafiadores e muitas vezes são utilizadas para diminuir perdas, fornecer estabilidade de tensão e diminuir custos de operação do sistema. Neste trabalho, para resolver o problema integrado de reconfiguração, alocação de bancos de capacitores fixos e chaveados e de geradores distribuídos com objetivo de minimizar o custo de operação de sistemas de distribuição de energia elétrica radiais no período de um ano, foi proposta uma matheurística, que é um método que utiliza um híbrido entre programação matemática e meta-heurísticas, uma estratégia pouco aplicada na otimização da operação de sistemas de distribuição. A matheurística proposta faz uso de um algoritmo baseado em busca tabu adicionado de um mecanismo de retorno e um modelo de programação matemática cônica de segunda ordem inteira mista com restrições de local branching incluídas em sua formulação para poder definir uma vizinhança adequada a ser explorada. Para fins de comparação, também são apresentados os resultados obtidos somente com a modelagem exata de programação cônica de segunda ordem inteira mista. Os programas utilizados foram desenvolvidos em linguagem AMPL e resolvidos utilizando o solver CPLEX. Os algoritmos propostos foram testados com os sistemas de 33, 69, 84 e 136 barras encontrados na literatura especializada. Na comparação entre as estratégias pode-se concluir que para sistemas menores, a matheurística encontra as mesmas soluções do modelo matemático exato. Já para os sistemas maiores, como o de 84 e 136 barras, a matheurística obteve melhores soluções com um tempo de processamento muito menor do que o modelo exato. Conclui-se, portanto, que o método pode ser uma ferramenta poderosa para resolver problemas de otimização mais complexos. |
id |
UNSP_9d6c6b078617cae9ebd44e3a1cf5df38 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/250808 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétricaMatheuristic based on tabu search applied to the problem of optimizing the operation of electrical power distribution systemsAlocação de bancos de capacitoresBusca tabuGeração distribuídaMatheurísticaMeta-heurísticaReconfiguração de sistemas de distribuiçãoAllocation of capacitor banksTabu searchDistributed generationMatheuristicMetaheuristicReconfiguration of distribution systemsCom as condições de sobrecarga frequentemente enfrentadas pelo sistema de distribuição de energia elétrica, deve haver um melhor planejamento, de modo que, a rede de distribuição opere de maneira eficiente e confiável. Para realizar esse planejamento existem vários meios, como reconfiguração, alocação de capacitores e geração distribuída. Essas técnicas são vistas como problemas desafiadores e muitas vezes são utilizadas para diminuir perdas, fornecer estabilidade de tensão e diminuir custos de operação do sistema. Neste trabalho, para resolver o problema integrado de reconfiguração, alocação de bancos de capacitores fixos e chaveados e de geradores distribuídos com objetivo de minimizar o custo de operação de sistemas de distribuição de energia elétrica radiais no período de um ano, foi proposta uma matheurística, que é um método que utiliza um híbrido entre programação matemática e meta-heurísticas, uma estratégia pouco aplicada na otimização da operação de sistemas de distribuição. A matheurística proposta faz uso de um algoritmo baseado em busca tabu adicionado de um mecanismo de retorno e um modelo de programação matemática cônica de segunda ordem inteira mista com restrições de local branching incluídas em sua formulação para poder definir uma vizinhança adequada a ser explorada. Para fins de comparação, também são apresentados os resultados obtidos somente com a modelagem exata de programação cônica de segunda ordem inteira mista. Os programas utilizados foram desenvolvidos em linguagem AMPL e resolvidos utilizando o solver CPLEX. Os algoritmos propostos foram testados com os sistemas de 33, 69, 84 e 136 barras encontrados na literatura especializada. Na comparação entre as estratégias pode-se concluir que para sistemas menores, a matheurística encontra as mesmas soluções do modelo matemático exato. Já para os sistemas maiores, como o de 84 e 136 barras, a matheurística obteve melhores soluções com um tempo de processamento muito menor do que o modelo exato. Conclui-se, portanto, que o método pode ser uma ferramenta poderosa para resolver problemas de otimização mais complexos.With the overload conditions often faced by the electrical power distribution system, there must be better planning so that the distribution network operates efficiently and reliably. There are several ways to carry out this planning, such as by performing reconfiguration, capacitor allocation, and distributed generation allocation. These techniques are seen as challenging problems and are often used to decrease losses, provide voltage stability, and lower system operating costs. In this work, to solve the integrated problem of reconfiguration, allocation of fixed and switched capacitor banks and distributed generators to minimize the operating cost of radial electrical energy distribution systems in one year, a matheuristic was proposed, which is a method that uses a hybrid between mathematical programming and metaheuristics, a strategy little applied in the optimization of the operation of distribution systems. The proposed matheuristic makes use of an algorithm based on tabu search added with a return mechanism and a mixed-integer second-order cone mathematical programming model with local branching constraints included in its formulation in order to be able to define a suitable neighborhood to be explored. The results obtained with the exact mixed-integer second-order cone programming modeli are also presented for comparison purposes. The programs were developed in AMPL language and solved using the CPLEX solver. The proposed algorithms were tested with the systems of 33, 69, 84, and 136 buses found in the specialized literature. By comparing the strategies, it can be concluded that thematheuristic finds the same solutions as the exact mathematical model for smaller systems. For the larger systems, such as the 84 and 136 buses, the matheuristic obtained better solutions with a much shorter processing time than the exact model. It is concluded, therefore, that the method can be a powerful tool for solving complex optimization problems.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)FAPESP: 2015/21972-6CAPES: 001Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Possagnolo, Leonardo Henrique Faria Macedo [UNESP]Alves, Bruna Pardim2023-10-02T13:32:23Z2023-10-02T13:32:23Z2023-08-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfALVES, Bruna Pardim. Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica. 2023. 92 f. Tese (Doutorado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2023.https://hdl.handle.net/11449/25080812645155205160520000-0002-6644-1330porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-01-26T06:30:16Zoai:repositorio.unesp.br:11449/250808Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-06T00:00:48.885075Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica Matheuristic based on tabu search applied to the problem of optimizing the operation of electrical power distribution systems |
title |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
spellingShingle |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica Alves, Bruna Pardim Alocação de bancos de capacitores Busca tabu Geração distribuída Matheurística Meta-heurística Reconfiguração de sistemas de distribuição Allocation of capacitor banks Tabu search Distributed generation Matheuristic Metaheuristic Reconfiguration of distribution systems |
title_short |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
title_full |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
title_fullStr |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
title_full_unstemmed |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
title_sort |
Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica |
author |
Alves, Bruna Pardim |
author_facet |
Alves, Bruna Pardim |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lázaro, Rubén Augusto Romero [UNESP] Possagnolo, Leonardo Henrique Faria Macedo [UNESP] |
dc.contributor.author.fl_str_mv |
Alves, Bruna Pardim |
dc.subject.por.fl_str_mv |
Alocação de bancos de capacitores Busca tabu Geração distribuída Matheurística Meta-heurística Reconfiguração de sistemas de distribuição Allocation of capacitor banks Tabu search Distributed generation Matheuristic Metaheuristic Reconfiguration of distribution systems |
topic |
Alocação de bancos de capacitores Busca tabu Geração distribuída Matheurística Meta-heurística Reconfiguração de sistemas de distribuição Allocation of capacitor banks Tabu search Distributed generation Matheuristic Metaheuristic Reconfiguration of distribution systems |
description |
Com as condições de sobrecarga frequentemente enfrentadas pelo sistema de distribuição de energia elétrica, deve haver um melhor planejamento, de modo que, a rede de distribuição opere de maneira eficiente e confiável. Para realizar esse planejamento existem vários meios, como reconfiguração, alocação de capacitores e geração distribuída. Essas técnicas são vistas como problemas desafiadores e muitas vezes são utilizadas para diminuir perdas, fornecer estabilidade de tensão e diminuir custos de operação do sistema. Neste trabalho, para resolver o problema integrado de reconfiguração, alocação de bancos de capacitores fixos e chaveados e de geradores distribuídos com objetivo de minimizar o custo de operação de sistemas de distribuição de energia elétrica radiais no período de um ano, foi proposta uma matheurística, que é um método que utiliza um híbrido entre programação matemática e meta-heurísticas, uma estratégia pouco aplicada na otimização da operação de sistemas de distribuição. A matheurística proposta faz uso de um algoritmo baseado em busca tabu adicionado de um mecanismo de retorno e um modelo de programação matemática cônica de segunda ordem inteira mista com restrições de local branching incluídas em sua formulação para poder definir uma vizinhança adequada a ser explorada. Para fins de comparação, também são apresentados os resultados obtidos somente com a modelagem exata de programação cônica de segunda ordem inteira mista. Os programas utilizados foram desenvolvidos em linguagem AMPL e resolvidos utilizando o solver CPLEX. Os algoritmos propostos foram testados com os sistemas de 33, 69, 84 e 136 barras encontrados na literatura especializada. Na comparação entre as estratégias pode-se concluir que para sistemas menores, a matheurística encontra as mesmas soluções do modelo matemático exato. Já para os sistemas maiores, como o de 84 e 136 barras, a matheurística obteve melhores soluções com um tempo de processamento muito menor do que o modelo exato. Conclui-se, portanto, que o método pode ser uma ferramenta poderosa para resolver problemas de otimização mais complexos. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-10-02T13:32:23Z 2023-10-02T13:32:23Z 2023-08-31 |
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 |
ALVES, Bruna Pardim. Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica. 2023. 92 f. Tese (Doutorado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2023. https://hdl.handle.net/11449/250808 1264515520516052 0000-0002-6644-1330 |
identifier_str_mv |
ALVES, Bruna Pardim. Matheurística baseada em busca tabu aplicada ao problema de otimização da operação de sistemas de distribuição de energia elétrica. 2023. 92 f. Tese (Doutorado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2023. 1264515520516052 0000-0002-6644-1330 |
url |
https://hdl.handle.net/11449/250808 |
dc.language.iso.fl_str_mv |
por |
language |
por |
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_ |
1808129572741316608 |