Heuristique pour le Problème de Conception des Tournées du Personnel Soignant avec Contraintes Multiples dans les Structures d’Hospitalisation à Domicile

Session : SS9-3 / SS9 : RO et Santé (ROSa)
Jeudi 11 février 15:00 - 15:40 Salle : RP11
Laila En-Nahli, Sohaib Afifi, Hamid Allaoui et Issam Nouaouri

Les structures d’hospitalisation à domicile (HAD) sont en pleine croissance en France. Depuis 2009, elles sont considérées comme des établissements de santé à part entière, et en assument toutes les obligations en matière de sécurité, de qualité, de continuité des soins et de respect des droits des patients. L’HAD est un système complexe et difficile à gérer de point de vue humain et matériel. De ce fait, les structures de l’HAD doivent être parfaitement organisées afin d’assurer la qualité, la permanence et la continuité des soins pour les patients, et de respecter la charge de travail des soignants, tout en réduisant les coûts relatifs aux processus des soins. Nous nous intéressons à la conception des tournées du personnel soignant chez les patients (VRP) en prenant en considération de multiples contraintes (fenêtres de temps, synchronisation..etc). Nous proposons un outil d’aide à la décision basé sur la programmation linéaire mixte ainsi qu’une méthode approchée afin d’établir une planification quotidienne des soins à domicile.

Mots clés : hospitalisation à domicile, optimisation, heuristiques, problèmes de tournées de véhicules, recherche locale, iterated local search