Contributions à la conception de réseau de service en transport - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Contributions to the design of transportation service network

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

Susann Schrenk
  • Fonction : Auteur
  • PersonId : 949064

Résumé

In this thesis, we focused on two industrial problems in the field of transportation. The first is a service network design problem with asset management for regular freight transport. The second is the disruption management problem for commercial aviation from challenge ROADEF'2009. In both cases, we deal with dificult practical problems involving complex non standard constraints. The dificulty is even more pronounced that the instances to be solved are large scale and that the problems have an inherent time dimension. We have analyzed the complexity of the problems by studying the complexity of pure combinatorial problems, sub-problems at the heart of our industrial problems. We have presented different MIP formulations of the service network design with asset management problem. It appears from our study that the formulations based on cycle variables for the vehicles are very promising. Finally, we have presented our contribution to challenge ROADEF'2009 proposing a fast solving method based on decomposition to find good solutions to a complex industrial problem within limited computational time.
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 cœur 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é.
Fichier principal
Vignette du fichier
manuscrit_these_Susann_schrenk.pdf (1.08 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00539269 , version 1 (24-11-2010)

Identifiants

  • HAL Id : tel-00539269 , version 1

Citer

Susann Schrenk. Contributions à la conception de réseau de service en transport. Sciences de l'ingénieur [physics]. Institut National Polytechnique de Grenoble - INPG, 2010. Français. ⟨NNT : ⟩. ⟨tel-00539269⟩
242 Consultations
1039 Téléchargements

Partager

Gmail Facebook X LinkedIn More