Bourse de th
Forum 'Emplois' - Sujet créé le 2011-04-07
Suite à une démission, une bourse de thèse est à pourvoir
immédiatement dans l'équipe Optimisation Combinatoire du Laboratoire
G-SCOP à Grenoble. Le sujet est décrit ci-dessous. La date limite pour
envoyer les dossiers est le 21 avril.
Merci d'envoyer CV et lettre de motivation par e-mail à :
Wojciech.Bienia@g-scop.inpg.fr[i][/i]
Sujet: Optimisation de l'architecture des réseaux de distribution de
l'énergie électrique.
Classification : recherche fondamentale en optimisation combinatoire
+ implémentation informatique des algorithmes.
Laboratoire : G-SCOP (http://www.g-scop.inpg.fr/)
Equipe : Optimisation Combinatoire
Encadrants : Wojciech BIENIA + Bertrand RAISON (G2ELab Grenoble-INP)
Ce sujet est issu d'une problématique industrielle, liée aux réseaux
de distribution électrique. Le problème consiste à proposer une
structure pour les futures lignes électriques qui doivent vérifier
certaines contraintes et être optimales pour certains critères.
La distribution est réalisée dans un graphe acyclique (une forêt). Les
sommets représentent les clients et les arêtes des lignes électriques.
Chaque composante connexe (un arbre) possède une source d'énergie.
Pour une reprise rapide en cas de défaut, on suppose que ce réseau
contient des cycles, avec des connexions non utilisées dans une
situation normale. Pour respecter les contraintes de qualité de
fourniture (plan de tension, courants maximaux etc), chaque composante
possède une certaine longueur L et distribue une puissance P. Les
valeurs du produit PxL de chaque composante ne doivent pas être très
différentes.
Le modèle peut être formulé comme un programme linéaire en variables
0-1. Sa solution exacte étant très difficile à obtenir, on va étudier
les différentes relaxations de ce modèle ainsi que des méthodes
approximatives.
Essentiellement, il s'agit de recherche fondamentale en
combinatoire, avec une réalisation de l'implémentation informatique
des algorithmes permettant la construction automatique de réseaux
respectant les objectifs suivants :
réseau favorable à l'insertion de production décentralisée,
réseau respectant les contraintes de qualité de fourniture (plan de
tension, courants maximaux en régime permanent dans les éléments du
réseau, entre autres),
réseau respectant les contraintes de continuité de fourniture (reprise
rapide en cas de défaut).
réseau dont le coût d'exploitation est minimum.
Le candidat (la candidate) doit être capable de comprendre et de
modéliser des problèmes issu d'une problématique industrielle
spécifique. Il devrait ensuite :
1) étudier les modèles linéaires existants, utilisés, entre autres,
pour résoudre le Vehicle Routing Problem (comme p. ex. le ramassage
d'ordures ménagères) et les adapter au problème posé.
2) étudier les méthodes heuristiques existantes et en proposer
d'autres, mieux adaptées au problème posé.
3) programmer ces méthodes et réaliser des expériences numériques pour
étudier leur efficacité.
immédiatement dans l'équipe Optimisation Combinatoire du Laboratoire
G-SCOP à Grenoble. Le sujet est décrit ci-dessous. La date limite pour
envoyer les dossiers est le 21 avril.
Merci d'envoyer CV et lettre de motivation par e-mail à :
Wojciech.Bienia@g-scop.inpg.fr[i][/i]
Sujet: Optimisation de l'architecture des réseaux de distribution de
l'énergie électrique.
Classification : recherche fondamentale en optimisation combinatoire
+ implémentation informatique des algorithmes.
Laboratoire : G-SCOP (http://www.g-scop.inpg.fr/)
Equipe : Optimisation Combinatoire
Encadrants : Wojciech BIENIA + Bertrand RAISON (G2ELab Grenoble-INP)
Ce sujet est issu d'une problématique industrielle, liée aux réseaux
de distribution électrique. Le problème consiste à proposer une
structure pour les futures lignes électriques qui doivent vérifier
certaines contraintes et être optimales pour certains critères.
La distribution est réalisée dans un graphe acyclique (une forêt). Les
sommets représentent les clients et les arêtes des lignes électriques.
Chaque composante connexe (un arbre) possède une source d'énergie.
Pour une reprise rapide en cas de défaut, on suppose que ce réseau
contient des cycles, avec des connexions non utilisées dans une
situation normale. Pour respecter les contraintes de qualité de
fourniture (plan de tension, courants maximaux etc), chaque composante
possède une certaine longueur L et distribue une puissance P. Les
valeurs du produit PxL de chaque composante ne doivent pas être très
différentes.
Le modèle peut être formulé comme un programme linéaire en variables
0-1. Sa solution exacte étant très difficile à obtenir, on va étudier
les différentes relaxations de ce modèle ainsi que des méthodes
approximatives.
Essentiellement, il s'agit de recherche fondamentale en
combinatoire, avec une réalisation de l'implémentation informatique
des algorithmes permettant la construction automatique de réseaux
respectant les objectifs suivants :
réseau favorable à l'insertion de production décentralisée,
réseau respectant les contraintes de qualité de fourniture (plan de
tension, courants maximaux en régime permanent dans les éléments du
réseau, entre autres),
réseau respectant les contraintes de continuité de fourniture (reprise
rapide en cas de défaut).
réseau dont le coût d'exploitation est minimum.
Le candidat (la candidate) doit être capable de comprendre et de
modéliser des problèmes issu d'une problématique industrielle
spécifique. Il devrait ensuite :
1) étudier les modèles linéaires existants, utilisés, entre autres,
pour résoudre le Vehicle Routing Problem (comme p. ex. le ramassage
d'ordures ménagères) et les adapter au problème posé.
2) étudier les méthodes heuristiques existantes et en proposer
d'autres, mieux adaptées au problème posé.
3) programmer ces méthodes et réaliser des expériences numériques pour
étudier leur efficacité.