Optimisation des tournées de véhicules combinées à la gestion de stock

par Sophie Michel

Thèse de doctorat en Informatique et mathématiques appliquées

Sous la direction de François Vanderbeck.

Soutenue en 2006

à Bordeaux 1 .


  • Résumé

    Dans le problème de la collecte des conteneurs de déchets recyclables, une flotte de véhicules est affectée à collecter un seul produit sur différents sites. Chaque site a son propre taux d'accumulation et sa capacité de stockage. A chaque visite, le stock est vidé. Dans la phase de planification tactique, nous cherchons une solution péridodique qui est répétée dans le temps. L'objectif est de minimiser la taille de la flotte et les coûts de transport tout en donnant un découpage régionale de l'espace par une partition des sites entre les véhicules. Au terme d'une analyse comparative nous proposons une modélisation adéquate. La structure du problème est exploitée pour développer une approche de décompostion de Dantzig-Wolfe. Des plannings périodiques sont générés pour les véhicules en résolvant un problème de sac-à-dos à choix multiple. L'élaboration des plannings de collecte pour les sites est traitée dans le programme maître. Ce dernier est reformulé en terme de variales agrégées pour éviter la symétrie en temps. Les bornes duales sont calculées par une méthode tronquée de Branch-and-Price-and-Cut. Les bornes primales sont obtenues par des heuristiques d'arrondi et de recherche locale développées dans le contexte de la génération de colonnes. Des instances réelles sont résolues avec une déviationà l'optimalité raisonnable.

  • Titre traduit

    Inventory routing problem


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (265 p.)
  • Annexes : Bibliogr. p. [259]-265.

Où se trouve cette thèse\u00a0?

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