Desenvolvimento de Algoritmo para Projeto de Linhas Baseado em Minimização de Custos

Resumo

 

A necessidade de se fazerem investimentos nas redes elétricas de energia aliada à conjetura económica que se vive atualmente leva a um aumento do sentido de responsabilidade aquando da aplicação de capital em novas infraestruturas.

 

O presente trabalho, proposto pela EDP Distribuição, foca-se na otimização de um modelo matemático para o projeto de linhas de Alta Tensão (60kV), baseado na minimização de custos, iniciado pela Engenheira Vera Silva.

 

A dissertação teve como foco a otimização do modelo matemático, e a implementação do mesmo na linguagem de programação C. A razão da escolha desta linguagem prende-se com o facto do algoritmo poder ser usado como complemento do programa informático de apoio ao projeto utilizado pelo Departamento de Projecto e Construção da EDP Distribuição.

 

Numa fase inicial realizou-se o projeto de uma linha de 60kV, sendo este o primeiro objetivo estabelecido por ambas as partes, aumentando assim a sensibilidade aos vários vetores que fazem parte de um projeto deste âmbito, nomeadamente a localização dos apoios, o cálculo mecânico dos condutores e a estabilidade dos apoios.

 

Após a realização do projeto, efetuou-se um estudo aprofundado do algoritmo existente com o objetivo de identificar pontos do algoritmo que pudessem ser otimizados. Na sequência do estudo optou-se pelo desenvolvimento de um novo algoritmo, totalmente diferente, em prol de se otimizar o já existente. O novo algoritmo criado foi implementado na linguagem de programação C, tendo como principal objetivo o posicionamento ótimo dos apoios e a altura dos mesmos, minimizando assim os custos associados ao projeto de uma linha aérea de 60kV.

 

Finalmente, foram testados vários perfis, onde foi possível comparar a diferença entre os dois algoritmos no que diz respeito a tempo, robustez das soluções e custo final do projeto.