Outils d'aide à la conduite pour le opérateurs des réseaux de distribution
Institution:
Grenoble INPGDisciplines:
Directors:
Abstract EN:
Detennining a distribution network topology characterized by minimal Joule losses leads to solve a discrete, non linear and combinatory optimization problem. Various approaches have been addressed. After exhaustive and heuristic approaches a meta heuristic approach, based on the graph and matroids theory, was developed in order to generate an optimal radial topology for a given network load and production state. A procedure was perfonned in order to realize the "step by step" branches exchange sequences for the transition between two radial topologies. An optimal radial network topology, with real load curves, was identified by hourly optimizations. Finally optimization algorithms for partially meshed topologies were finally realized.
Abstract FR:
La détermination d'une topologie caractérisée par des pertes Joule minimales conduit à résoudre un problème d'optimisation combinatoire, non linéaire avec des variables discrètes. Diverses approches ont été abordées. Après l'examen d'une recherche exhaustive, deux approches heuristiques et une approche méta heuristique, fondée sur la théorie des graphes et des matroïdes, ont été employées pour détenniner une topologie radiale optimale pour un état donné de charge et de production. Une procédure indiquant les pennutations de branches nécessaires pour transiter entre deux topologies radiales est ensuite présentée. Afin d'identifier une topologie optimale suivant une courbe de charge, une procédure fondée sur des optimisations horaires est réalisée. Finalement, des algorithmes pour l'optimisation de topologies partiellement maillées sont présentés.