The periodic vehicle routing problem : planning before routing

par Magalie Mourgaya Virapatrin

Thèse de doctorat en Mathématiques et Informatique. Recherche opérationnelle

Sous la direction de François Vanderbeck.

Soutenue en 2004

à Bordeaux 1 .


  • Résumé

    Le problème de tournées de véhicules multipériodiques consisté à planifier des visites client sur un horizon de temps donné en les affectant à des tournées de véhicule. Les fréquences de visites ou espacement entre elles sont prescrits. Ces contraintes peuvent prendre la forme de scénarios de visites admissibles. Nous étudions les différentes variantes de ce problème et proposons une classification. Nous présentons ensuite un algorithme heuristique pour un modèle de planification tactique qui optimise la répartition de la charge et la régionalisation des tournées. L'objectif traditionnel de minimisation des distances parcourues est reporté au niveau des décisions opérationnelles. Cette approche nous a permis d'obtenir des solutions pratiques pour un problème industriel avec 16658 visites à planifier sur un horizon de 20 jours. Nous proposons enfin un heuristique d'arrondi basé sur la méthode de génération de colonnes. Cette méthode basée sur l'optimisation globale permet d'obtenir des solutions de meilleure qualité pour les problèmes de planification à court terme avec de l'ordre de 50 clients.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 131 p.
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliogr. p. [129]-131

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FTA 2843
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.