Electrical Grid Maintenance and Scheduling Optimization
Oct 2012
The topology of an electrical power grid is usually represented by a partially directed graph. ... Some of the challenges of this work pass by working on dierent approaches to the problem and mixing network-flow related algorithms with linear/non-linear constrained optimization. This document presents three dierent approaches, whose purpose is to obtain viable results and improve the models by including new elements such as the probability of failure of the nodes. The main goal focuses on finding a grid's optimal probability of success. Other goal is to respond to a situation where one or more edges are removed by redistributing the flow. The comparison of the advantages and inconveniences of the approaches presented and also the analysis of obtained results from real data sets will also be focused in the final part of the work.