Étude pour l'analyse et l'optimisation du transport des personnes en situation de handicap
Résumé
From 2010, the medical transport has become one of the top ten priorities of the risk management plan in France because of the increase in the cost. For social and medico-social institutions (MSI), this cost represents the second after that of the wages. In this context, the project NOMAd aims an overall improvement of the daily transport of people between their home and their (MSI). To this end, we propose the sharing of transport between several ESMS. This mutualization of transport makes possible to gather and optimize routes in a certain geographical area. The challenge is to improve economic performance while maintaining economic, social and environmental goals. From a scientific point of view, the studied problem is called the Time-Consistent-Dial-a-Ride Problem and aims to find a compromise between the objectives of the cost of transport and the consistency of the service. Given the complexity of the problem, we seek, first of all, to solve the problem for half a day. Then we consider the whole week. To solve these problems, we use the Large Neighborhood Search meta-heuristic and a master problem based on the Set Covering Problem.
Depuis 2010, en France, 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'augmentation du coût de ces transports. Pour les établissements et services sociaux et médico-sociaux (ESMS), ce coût représente la deuxième dépense après celle du personnel. Dans ce contexte, le projet de recherche et développement, NOMAd, vise une amélioration globale de la prise en charge du transport quotidien des personnes entre leur domicile et leurs ESMS. À cette fin, nous proposons la mutualisation du transport entre plusieurs ESMS. Cette mutualisation du transport permet de regrouper et d'optimiser les tournées dans une certaine zone géographique. L'enjeu est d'améliorer la performance économique tout en maintenant des objectifs économiques, sociaux et environnementaux. D'un point de vue scientifique, le problème identifié est nommé le Time-Consistent-Dial-a-Ride Problem et vise à trouver un compromis entre les objectifs de coût de transport et de régularité du service. Étant donné la complexité du problème, nous cherchons, tout d'abord, à résoudre le problème d'une demi-journée en incluant la notion de reconfiguration pendant les tournées. Ensuite, nous considérons la semaine entière. Pour résoudre ces problèmes, nous utilisons la méta-heuristique Large Neighborhood Search et un problème maître basé sur le Set Covering Problem. Mots clés : systèmes d'aide à la décision, maîtrise des flux humains, mutualisation du transport, optimisation, médico-social.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...