Méthodes de résolution pour les problèmes de tournées de véhicules appliqués aux services de soins à domicile

Session : SS9-1 / SS9 : RO et Santé (ROSa)
Mercredi 10 février 11:00 - 12:00 Salle : RP11
Syrine Roufaida Ait Haddadene, Nacima Labadie et Caroline Prodhon

Depuis une cinquantaine d’années, le secteur de la santé est en pleine mutation. Le nombre de lits dans les établissements hospitaliers ne cesse de baisser entraînant de nouveaux besoins et de nouvelles demandes des patients. Ces besoins n’exigent pas tous une lourde prise en charge à l’hôpital. Également, il arrive que des patients souffrant de pathologies chroniques préfèrent éviter le séjour à l’hôpital, d’où l’intérêt de l’apparition des structures de prise en charge aux domiciles des patients. En associant les patients aux clients et les soignants aux véhicules, le problème introduit peut être défini comme une variante du problème de tournées de véhicules où les soins demandés doivent être réalisés à des horaires spécifiques nécessitant l’intervention de plusieurs soignants. Cette variante est appelée VRPTW-SP "Vehicle Routing Problem With Time Window, Synchronization and Precedence constraints" où certains patients demandent plusieurs services simultanément (Synchronisation) ou dans un ordre de priorité (Précédence). Ce problème a été modélisé dans la littérature considérant seulement les contraintes de synchronisation. Plusieurs méthodes ont été proposées telles que les méthodes exactes ou encore les méthodes approchées. Dans cet article nous proposons un bilan des différentes méthodes de résolution que nous avons proposées pour le VRPTW-SP dont l’objectif est de minimiser les coûts de déplacement et de non-préférences des clients envers les soignants.

Mots clés :