Problèmes de tournées avec gains : étude et application au transport inter-usines

par Dominique Feillet

Thèse de doctorat en Génie industriel, recherche opérationnelle

Sous la direction de Pierre Dejax.


  • Résumé

    Dans cette thèse, nous nous intéressons à une classe de problèmes particuliers issus des problèmes de tournées de véhicules, pour lesquels un gain est disponible chez les clients et l'objectif est d'optimiser simultanément la collecte des gains et les couts de parcours des véhicules. En raison d'un manque d'homogénéité rencontre dans la littérature, nous nommons cette classe de problèmes « problèmes de tournées avec gains » et nous en proposons une classification, avant de faire une synthèse détaillée des approches de résolution qui leur sont consacrées. Nous abordons ensuite un problème de transport inter-usines, rencontre dans le secteur de l'industrie automobile, ou la production se déroule sur plusieurs sites distants les uns des autres. L'objectif est de proposer un plan de transport tactique optimise en tenant compte des plans de production et des formules de transport disponibles. Nous proposons une modélisation originale qui nous conduit a chercher une famille optimale de circuits de longueur limitée dans un graphe sous contraintes de capacités, et qui situe ce modèle dans la lignée des problèmes de tournées avec gains. Nous proposons un algorithme de résolution exacte du type Branch and Price pour la résolution de ce modèle. Des expérimentations évaluent l'efficacité de l'algorithme sur des instances générées aléatoirement et sur des instances réelles, proposées par un partenaire industriel, qu'il permet de résoudre en quelques secondes. Des adaptations permettent de résoudre un problème plus complexe, concernant l'optimisation simultanée du plan de transport et des itinéraires de containers vides.

  • Titre traduit

    Routing problems with profits : study and applications to a freight transportation problem


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. ( XII-173-XXIV p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 158 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole nationale supérieure des techniques industrielles et des mines. Centre de documentation.
  • Disponible pour le PEB
  • Bibliothèque : CentraleSupélec. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : TH 61261
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.