Méthodes de résolution exacte pour les problèmes de tournées de véhicules

par Cyrille Gueguen

Thèse de doctorat en Informatique, Recherche opérationnelle

Sous la direction de Pierre Dejax.


  • Résumé

    Cette thèse aborde des problèmes bien connus en recherche opérationnelle rencontrés dans les entreprises de transport : les problèmes de tournées de véhicules. Ces travaux étudient les deux grandes classes de problèmes de tournées de véhicules : les problèmes de tournées sur les noeuds et les problèmes de tournées sur les arcs, à travers le développement de méthodes de résolution exacte. La première partie de ce mémoire est consacrée aux problèmes de tournées sur les nœuds. Nous nous intéressons à trois problèmes particuliers : les problèmes de tournées sélectives, les problèmes de collecte de gains et les problèmes de tournées avec préemption de la demande. Pour ces trois problèmes, nous prenons également en compte des contraintes horaires de visite chez les clients. Dans l'optique d'une résolution exacte de ces problèmes, nous avons montré comment il était possible de généraliser la technique de génération de colonnes, bien connue pour le problème de tournées de véhicules classique avec fenêtres de temps, à ces trois types de problèmes. La deuxième partie de ce mémoire est consacrée aux problèmes de tournées sur les arcs. Nous présentons un nouveau modèle de représentation du problème de tournées sur les arcs avec contraintes de capacité et nous montrons comment il peut être utilisé pour des calculs de bornes inferieures et supérieures. Ensuite, nous présentons une synthèse des méthodes de transformation des problèmes de tournées sur les arcs en problèmes de tournées sur les nœuds, qui permettent d'utiliser les méthodes développées dans la première partie de ce mémoire pour cette classe de problèmes. La troisième partie de ce mémoire présente la maquette informatique développée.

  • Titre traduit

    Exact methods for solving vehicle routing problems


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XII-168 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 203 ref.

Où se trouve cette thèse ?

  • Bibliothèque : IMT Atlantique - Campus Nantes. Centre de documentation.
  • Disponible pour le PEB
  • Bibliothèque : CentraleSupélec. bibliothèque.
  • Non disponible pour le PEB
  • Cote : TH 60629
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.