Share |
|
Please use this identifier to cite or link to this item:
https://tede.unioeste.br/handle/tede/6433
Tipo do documento: | Dissertação |
Title: | Algoritmo heurístico construtivo em estrutura multipartida aplicado no planejamento da expansão de sistemas de distribuição |
Other Titles: | Constructive heuristic algorithm in multi-start structure applied in distribution sustems expansion planning |
Autor: | Almeida, Matheus de |
Primeiro orientador: | Rocha, Carlos Roberto Mendonça da |
Primeiro coorientador: | Freitas, Ricardo Luiz Barros de |
Primeiro membro da banca: | Franco, Edgar Manuel Carreño |
Segundo membro da banca: | Scherer , Helton Fernando |
Resumo: | Este trabalho apresenta um algoritmo heurístico construtivo em estrutura multipartida aplicado ao planejamento da expansão de linhas aéreas de distribuição de média tensão para fornecer eletricidade a clientes atuais e futuros. Tal algoritmo, por meio de seu recurso multipartida, é capaz de estabelecer um conjunto de topologias radiais factíveis, considerando os menores custos de construção, menores perdas elétricas e melhor perfil de tensão para o sistema. Para atingir este objetivo, o algoritmo considera pesos normalizados e números aleatórios visando uma busca mais ampla no espaço solução do problema. O problema de planejamento da expansão de sistemas de distribuição é representado por um modelo matemático não linear e a solução é obtida construtivamente de forma iterativa. A cada iteração, um indicador de sensibilidade é usado para indicar qual circuito construir naquele instante. O algoritmo heurístico construtivo em estrutura multipartida foi implementado utilizando a linguagem orientada algebricamente chamada GAMS. Testes computacionais foram realizados para avaliar o desempenho do algoritmo. Os resultados obtidos nas simulações mostram que o algoritmo encontra um conjunto de soluções factíveis e de boa qualidade. |
Abstract: | This work presents a constructive heuristic algorithm in multi-start structure applied to planning the expansion of medium voltage overhead distribution lines to supply electricity to current and future customers. Such algorithm, through its multi-start feature, is able to establish a set of feasible radial topologies, considering the lowest construction costs, lowest electrical losses and better system voltage profile. To achieve this goal, the algorithm considers normalized weights and random numbers aiming at a broader search field for solution. The problem is represented by a nonlinear mathematical model and the solution is constructively obtained in an iterative way. At each iteration, a sensitivity indicator is used to indicate which circuit to build at that instant. The constructive heuristic algorithm in multi-start structure was implemented using the algebraically oriented language called GAMS. Computational tests were performed to evaluate the algorithm's performance. The results obtained in the simulations showed that the algorithm finds a set of feasible and good quality solutions. |
Keywords: | Algoritmo heurístico Linhas de distribuição de energia Planejamento de expansão Modelo matemático não linear Heuristic algorithm Power distribution lines Expansion planning Nonlinear mathematical model |
CNPq areas: | ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS |
Idioma: | por |
País: | Brasil |
Publisher: | Universidade Estadual do Oeste do Paraná |
Sigla da instituição: | UNIOESTE |
Departamento: | Centro de Engenharias e Ciências Exatas |
Program: | Programa de Pós-Graduação em Engenharia Elétrica e Computação |
Campun: | Foz do Iguaçu |
Citation: | Almeida, Matheus de. Algoritmo heurístico construtivo em estrutura multipartida aplicado no planejamento da expansão de sistemas de distribuição. 2022. 75 f. Dissertação (Programa de Pós-Graduação em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu-PR. |
Tipo de acesso: | Acesso Aberto |
Endereço da licença: | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
URI: | https://tede.unioeste.br/handle/tede/6433 |
Issue Date: | 2-Mar-2022 |
Appears in Collections: | Mestrado em Engenharia Elétrica e Computação (FOZ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Matheus_de_Almeida_2022.pdf | Documento principal | 2.77 MB | Adobe PDF | View/Open Preview |
This item is licensed under a Creative Commons License