Dissertação

Electrical grid maintenance and scheduling optimization EVALUATED

A topologia de uma rede eléctrica é normalmente representada por um grafo parcialmente dirigido. Atribuindo valores de produção e consumo a cada nó, bem como limites de capacidade e probabilidades de falha aos arcos, esta representação pode ser vista como uma rede de fluxos. Por sua vez, apesar de muitos dos problemas relacionados com fluxos terem algoritmos para os resolver, também podem ser adaptados e resolvidos através de problemas de optimização - exemplo do problema do fluxo máximo ou do custo mínimo. Alguns dos desafios deste trabalho passam por trabalhar em diferentes abordagens ao problema, misturando algoritmos de problemas de fluxos em redes com optimização linear/não-linear. Este documento apresenta três abordagens diferentes, cujo propósito é o de obter resultados viáveis e melhorar os modelos existentes com a inclusão de novos elementos (como a probabilidade de falha dos nós). O principal objectivo passa por encontrar a probabilidade de sucesso óptima de uma rede. Outro objectivo é responder a situações em que um ou mais arcos da rede são removidos, pretendendo-se uma redistribuição do fluxo. A comparação das vantagens e inconvenientes das abordagens e a análise dos resultados obtidos através de conjuntos reais de dados serão também focados na parte final do trabalho.
Grafo, rede de fluxos, optimização com restrições, probabilidade de falha/sucesso, função fmincon, remoção de arcos

Outubro 31, 2012, 14:30

Documentos da dissertação ainda não disponíveis publicamente

Orientação

CO-ORIENTADOR

Francisco de Moura e Castro Ascensão de Azevedo

Faculdade de Ciências e Tecnologia - Universidade Nova de Lisboa

Professor Auxiliar

ORIENTADOR

Alexandre Paulo Lourenço Francisco

Departamento de Engenharia Informática (DEI)

Professor Auxiliar