Optimisation du transport mutualisé d'enfants en situation de handicap avec véhicules reconfigurables

Oscar Tellez (1) , Samuel Vercraene Vercraene (1) , Fabien Lehuédé (2) , Olivier Péton (2) , Thibaud Monteiro (1)

1 DISP - Décision et Information pour les Systèmes de Production
2 LUNAM / Ecole des Mines de Nantes / IRCCyN /

En 2010, le transport sanitaire est devenu l’une des dix priorités du plan de gestion des risques de l’Assurance maladie du fait de l’augmen-tation du coût de ces transports. Pour l’établissements médico-sociaux (EMS), ce coût représentent la deuxième dépense après celle du person-nel. Dans ce contexte, ce projet de recherche vise une amélioration globale de la prise en charge du transport quotidien des enfants en structuresde service médico-sociaux. En conséquence nous proposons la mutualisation du transport entre plusieurs EMS. Cette mutualisation du transportpermet de regrouper des tournées dans une certaine zone géographique. L’enjeu est d’améliorer la performance économique tout en maintenantdes objectifs économiques, sociaux et environnementaux. D’un point de vue scientifique ce problème est nommé le Dial-a-Ride Problem (DARP).Ce problème est démontre NP-Hard. Tout d’abord nous cherchons à intégrer au DARP avec véhicules adaptées la notion de reconfigurationpendant la tournée. Pour résoudre ce problème, nous utilisons la métaheuristique Large Neighborhood Search.

Mots clés: Problème Dial-a-Ride; Mots-clés : Optimisation; Large Neighborhood Search; Transport adapté reconfigurable

Domaines: Recherche opérationnelle [math.OC]

Oscar Tellez, Samuel Vercraene Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro. Optimisation du transport mutualisé d'enfants en situation de handicap avec véhicules reconfigurables. 17ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2016), Feb 2016, Compiègne, France. ⟨hal-01314741⟩