Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert

Résumé

En France, on estime qu'entre 200.000 et 300.000 personnes handicapées se déplacent quotidiennement de leur domicile vers un établissement scolaire ou professionnel. Certains établissements cherchent à mutualiser ces transports afin d'en réduire l'impact budgétaire. Notre étude porte sur l'optimisation du transport mutualisé de personnes handicapées à l'échelle de plusieurs établissements d'une même zone géographique. Sur le plan scientifique ce problème est un problème de collectes et livraisons (Pickup and Delivery Problem, PDP). Nous étudions une extension du PDP autorisant le transfert d'une personne d'un véhicule à un autre en un point intermédiaire entre son point de collecte et son point de livraison. Nous proposons une méthode exacte pour résoudre ce problème et évaluons les économies réalisées grâce aux transferts.
Fichier non déposé

Dates et versions

hal-00672016 , version 1 (20-02-2012)

Identifiants

  • HAL Id : hal-00672016 , version 1

Citer

Renaud Masson, Stefan Ropke, Fabien Lehuédé, Olivier Péton. Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert. ROADEF 2012, Apr 2012, Angers, France. ⟨hal-00672016⟩
139 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More