Algoritmo heurístico construtivo em estrutura multipartida aplicado no planejamento da expansão de sistemas de distribuição

• Ano de defesa: 2022
• Autor(a) principal: Almeida, Matheus de
• Orientador(a): Rocha, Carlos Roberto Mendonça da
• Banca de defesa: Franco, Edgar Manuel Carreño , Scherer , Helton Fernando
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Oeste do Paraná; Foz do Iguaçu
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Computação
• Departamento: Centro de Engenharias e Ciências Exatas
• País: Brasil
• Palavras-chave em Português: Algoritmo heurístico; Linhas de distribuição de energia; Planejamento de expansão; Modelo matemático não linear
• Palavras-chave em Inglês: Heuristic algorithm; Power distribution lines; Expansion planning; Nonlinear mathematical model
• Área do conhecimento CNPq: ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS
• Link de acesso: https://tede.unioeste.br/handle/tede/6433

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.