La planification des tournées du personnel soignant dans le cadre de l'Hospitalisation A Domicile (HAD) est un problème complexe de par la diversité des contraintes mises en jeu, ainsi que des critères d'optimisation possibles. Outre les contraintes liées aux horaires de travail des personnels, à la durée des soins, aux qualifications nécessaires, la planification doit en pratique également prendre en compte des contraintes temporelles liant les différents soins. De plus, à l'optimisation des coûts s'ajoutent des critères humains de satisfaction des patients propres à la HAD, difficiles à satisfaire par une planification manuelle.

Nous nous intéressons à la planification quotidienne des visites. Nous orientons notre travail sur l'aspect humain en choisissant d'optimiser un critère de satisfaction du patient. Ce critère intègre le respect des préférences d'instants de soin et de genre du soignant, modélisées comme une somme de pénalités unitaires associées à des contraintes souples.

Nous proposons une modélisation mathématique du problème par un programme linéaire en variables mixtes. Nous considérons deux types de soignants différents et intégrons des contraintes temporelles de précédence, synchronisation et disjonction entre les tâches, moins abordées dans la littérature.

Afin d'évaluer la performance et l'efficacité pratique en situation réelle, nous testons notre solution en utilisant le solveur CPLEX sur des instances générées selon un protocole permettant de s'approcher des caractéristiques de données réelles, de l'ordre de grandeur de la HAD de Grenoble.