GSCOP RUB Production 2022

Thèse Susann SCHRENK

Auteur : Susann SCHRENK
Directeur de thèse : Van Dat CUNG
Co-encadrant : Gerd FINKE
Date : 23 Septembre 2010


Contributions à la conception de réseau de service en transport


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 de 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é.

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