Optimisation de l'architecture des réseaux de distribution d'énergie électrique

Optimization of architecture of power distribution networks

• Auteur / Autrice : Egor Gladkikh
• Direction : Bertrand Raison, Raphaël Caire, Wojciech Bienia
• Type : Thèse de doctorat
• Discipline(s) : Génie électrique
• Date : Soutenance le 08/06/2015
• Etablissement(s) : Université Grenoble Alpes (ComUE)
• Ecole(s) doctorale(s) : École doctorale électronique, électrotechnique, automatique, traitement du signal (Grenoble ; 199.-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire de génie électrique (Grenoble) - Sciences pour la conception, l'optimisation et la production (Grenoble)
• Jury : Président / Présidente : Bruno François
• Jury : Examinateurs / Examinatrices : Bertrand Raison, Raphaël Caire, Wojciech Bienia
• Jury : Rapporteurs / Rapporteuses : Geert Deconinck, Olivier Péton

Mots clés

Mots clés contrôlés

Réseaux électriques (énergie)

Programmation convexe

Programmation quadratique

Programmation linéaire

Théorie des graphes

Optimisation combinatoire

Réseaux électriques intelligents

Mots clés libres

Architectures des réseaux de distribution

Smart grid

Planification

Optimisation combinatoire

Théorie des graphes

Modélisation

Programmation linéaire

Programmation quadratique

Programmation convexe

Graphes 2 connexes

Flot arborescent avec pertes quadratiques minimales

Distribution networks

Smart grid

Power distribution system planning

Combinatorial optimization

Graph theory

Modeling

Linear programming

Quadratic programming

Convex programming

2 connected graphs

Arborescent flow with quadratic losses

Résumé

Pour faire face aux mutations du paysage énergétique, les réseaux de distribution d'électricité sont soumis à des exigences de fonctionnement avec des indices de fiabilité à garantir. Dans les années à venir, de grands investissements sont prévus pour la construction des réseaux électriques flexibles, cohérents et efficaces, basés sur de nouvelles architectures et des solutions techniques innovantes, adaptatifs à l'essor des énergies renouvelables. En prenant en compte ces besoins industriels sur le développement des réseaux de distribution du futur, nous proposons, dans cette thèse, une approche reposant sur la théorie des graphes et l'optimisation combinatoire pour la conception de nouvelles architectures pour les réseaux de distribution. Notre démarche consiste à étudier le problème général de recherche d'une architecture optimale qui respecte l'ensemble de contraintes topologiques (redondance) et électrotechniques (courant maximal, plan de tension) selon des critères d'optimisation bien précis : minimisation du coût d'exploitation (OPEX) et minimisation de l'investissement (CAPEX). Ainsi donc, les deux familles des problèmes combinatoires (et leurs relaxations) ont été explorées pour proposer des résolutions efficaces (exactes ou approchées) du problème de planification des réseaux de distribution en utilisant une formulation adaptée. Nous nous sommes intéressés particulièrement aux graphes 2-connexes et au problème de flot arborescent avec pertes quadratiques minimales. Les résultats comparatifs de tests sur les instances de réseaux (fictifs et réels) pour les méthodes proposées ont été présentés.

To cope with the changes in the energy landscape, electrical distribution networks are submitted to operational requirements in order to guarantee reliability indices. In the coming years, big investments are planned for the construction of flexible, consistent and effective electrical networks, based on the new architectures, innovative technical solutions and in response to the development of renewable energy. Taking into account the industrial needs of the development of future distribution networks, we propose in this thesis an approach based on the graph theory and combinatorial optimization for the design of new architectures for distribution networks. Our approach is to study the general problem of finding an optimal architecture which respects a set of topological (redundancy) and electrical (maximum current, voltage plan) constraints according to precise optimization criteria: minimization of operating cost (OPEX) and minimization of investment (CAPEX). Thus, the two families of combinatorial problems (and their relaxations) were explored to propose effective resolutions (exact or approximate) of the distribution network planning problem using an adapted formulation. We are particularly interested in 2-connected graphs and the arborescent flow problem with minimum quadratic losses. The comparative results of tests on the network instances (fictional and real) for the proposed methods were presented.