Wednesday 26
Scheduling, planning and production management
Y. Kergosien
› 14:00 - 14:20 (20min)
› Bât. E - Amphi E
Méthode exacte de planification quotidienne avec prise en compte de contraintes temporelles afin d'optimiser la satisfaction du patient dans le cadre de l'hospitalisation à domicile
Florence Thiard  1, *@  , Maria Di Mascolo  2@  , Marie-Laure Espinouse  3  
1 : Laboratoire des sciences pour la conception, l'optimisation et la production  (G-SCOP)
Université Joseph Fourier - Grenoble I, Institut National Polytechnique de Grenoble - INPG, CNRS : UMR5272, Institut National Polytechnique de Grenoble (INPG)
2 : Laboratoire des sciences pour la conception, l'optimisation et la production  (G-SCOP)
Université Joseph Fourier - Grenoble I, Institut National Polytechnique de Grenoble - INPG, CNRS : UMR5272, Institut National Polytechnique de Grenoble (INPG)
3 : Laboratoire des sciences pour la conception, l'optimisation et la production  (G-SCOP)
Université Joseph Fourier - Grenoble I, Institut National Polytechnique de Grenoble (INPG), CNRS : UMR5272
46, avenue Félix Viallet - 38031 Grenoble Cedex 1 - France -  France
* : Corresponding author

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.


Online user: 1