Susann Schrenk, doctorante au laboratoire G-SCOP, soutiendra sa thèse de doctorat le 23 septembre 2010 à 14h30 en Amphi Gosse, Grenoble INP, 46 avenue Félix Viallet.
Titre
Contributions à la conception de réseau de service en transport
Directeurs de thèse
Van-Dat Cung, Grenoble INP, Directeur de thèse
Gerd Finke, Université Joseph Fourier, Co-encadrant
Jury
Teodor Gabriel Crainic, Professuer, CIRRELT Montréal
Christian Artigues, Professeur, LAAS-CNRS Toulouse
Marino Widmer, Professeur, Université de Fribourg
Van-Dat Cung, Professeur, Grenoble INP
Gerd Finke, Professeur, Université Joseph Fourier
Alexandre Dolgui, Professeur, Ecole des Mines de Saint-Etienne
Mots-clés
Conception de réseau de service avec gestion de ressources, Gestion de perturbation dans le domaine aérien, Analyse de complexité, Modélisation MIP, Transport et Logistique, Recherche Opérationnelle.
Résumé
Dans cette thèse, nous nous sommes intéressés à deux problèmes industriels dans le domaine du transport. Le premier est un problème de conception de réseau de service avec gestion de ressources pour un transport régulier de fret. Le second est le problème de gestion de perturbation dans le domaine aérien, sujet du challenge ROADEF’2009. Dans les deux cas, il s’agit de problèmes pratiques difficiles qui comportent des contraintes complexes non standard. Le défi est d’autant plus marqué que les instances à résoudre sont de grandes tailles et que les problèmes comportent une dimension temporelle forte.
Nous avons analysé la complexité des problèmes en étudiant la complexité de problèmes combinatoires purs, sous-problèmes au coeur de nos problèmes industriels.
Nous présentons différentes formulations MIP du problème de conception d’un réseau de service avec gestion de flotte. Il ressort de notre étude que les formulations à base de cycles pour les véhicules sont très prometteuses.
Finalement, nous présentons notre contribution au challenge ROADEF’2009. Nous proposons une méthode de résolution rapide, basée sur une décomposition, permettant de trouver de bonnes solutions à un problème industriel complexe en temps limité.
