Conception de câblages robustes dans les parcs éoliens : recherche d’une Arborescence de Steiner

Session : SS6 / SS6 : Optimisation robuste : application et algorithmes
Jeudi 11 février 15:00 - 17:00 Salle : RP12
Cédric Bentz, Marie-Christine Costa, Daniel Porumbel et Thomas Ridremont

Le problème de l'arborescence de Steiner consiste à trouver une arborescence de coût minimal sur un graphe G = (V;E) telle que cette arborescence couvre impérativement un sous-ensemble de sommets T inclus dans V. Notre problème ici consiste à trouver une solution "robuste". La robustesse évoquée ici consiste à minimiser le nombre d'éoliennes déconnectées de la station dans le cas d'une panne sur un câble dans le pire des cas. Plusieurs modèles sont étudiés, permettant une optimisation du pire des cas ou du cas moyen.

Mots clés : recherche opérationnelle, optimisation, arborescence de Steiner, programmation linéaire en nombres entiers, théorie des graphes