Algorithme de voisinage pour un problème de planification de soins à domicile multi-périodique
Résumé
Dans ce travail, nous nous intéressons au problème de planification des soins pour l'hospitalisation à domicile (HAD). Ce plan est préparé au cours d'une réunion d'équipe hebdomadaire, où l'état du patient et de nouvelles admissions de patients sont discutées. Les imprévus étant fréquents dans ce contexte, ce plan doit subir des modifications quotidiennes. Un premier problème est de générer un plan hebdomadaire qui permette un bon déroulement des activités malgré les aléas. Outre la charge globale de travail, deux critères d'optimisation guident la prise en compte des aléas ; ce sont les variations dans les charges de travail et dans les horaires de service. Le problème de planification hebdomadaire a priori et celui de ré-optimisation journalière sont traités via un algorithme de voisinage basé sur un programme linéaire en nombre entiers.