Electrical grid modelling for overhead maintenance cycle optimisation

This paper presents preliminary work introducing a time and space framework for the optimisation of high voltage grid maintenance, combining data from project, asset management, inspection, remedial actions and audits. This framework is based on geo-referenced and time-changing databases, and probabilistic models for asset condition and risk management. The grid topology is naturally modelled as a graph, which we already represented in a database for the Portuguese case, to serve as a basis to solve a number of constraint satisfaction and optimisation problems concerning the grid maintenance cycle. Due to its complexity, and in order to tackle different problems, for generality, the resulting structure is a multi-weighted partially directed graph, with different classes of nodes, which promises interest research questions and challenges for constraint solving.