Mercredi 27 Mars


Retour à la vue des calendrier
Jour Semaine Mois Année
Mercredi 27 Mars
Heure: 10:00 - 11:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Optimisation de la réserve de charge dans un réseau électrique
Description: Dimitri Watel Dans un réseau électrique, le flot électrique n'est pas choisi librement pas l'opérateur. Il découle des appels de puissance effectués par les consommateurs et du graphe du réseau. Connaissant ces deux paramètres, on peut déduire la valeur du flot dans chaque câble du réseau. L'opérateur peut jouer sur le réseau avec deux paramètres : en désactivant un ou plusieurs nœuds ou en forçant l'orientation du courant électrique. Une fois ces actions choisies, l'opérateur peut estimer la valeur du flot dans tout le réseau. L'objectif de ce dernier est d'éviter une surcharge des sources électriques, ce qui pourrait provoquer son arrêt et donc une surcharge d'autres sources. Avec cet effet boule-de-neige, l'opérateur cours le risque d'un black-out total. Une possibilité pour éviter ce phénomène est d'optimiser la réserve de charge. La charge d'une source est le pourcentage d'utilisation de sa capacité de production, qui doit rester loin de 100% pour éviter une surcharge. La réserve de charge est la différence entre la charge maximum et la charge minimum de l'ensemble des sources. Ainsi, un réseau équilibré est un réseau où toutes les sources sont utilisées avec le même pourcentage. Ce type d'optimisation garanti aussi un revenu équitable quand les acteurs produisant de l'énergie n'ont pas tous la même capacité de production. Notre problème se décrit donc ainsi : connaissant un réseau électrique et les appels de charge des consommateurs, quelles sont les actions de désactivation et d'orientation que l'opérateur doit effectuer pour minimiser la réserve de charge. Nous nous intéressons dans ce problème à la complexité et l'approximabilité de ce problème. Nous montrons que ce problème est NP-Difficile et inapproximable dans le cas général. Il reste NP-Difficile même dans le cas où le réseau électrique est un arbre ; mais, dans ce cas, il existe un schémas d'approximation avec un rapport d'approximation absolu. La fin de la présentation abordera la difficulté de la production d'instances réalistes et l'évaluation de ces algorithmes.