Thèse soutenue

Gestion des plannings infirmiers : application des techniques de programmation par contraintes
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Kamel Heus
Direction : Gerd FinkeGeorges Weil
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1996
Etablissement(s) : Université Joseph Fourier (Grenoble ; 1971-2015)

Résumé

FR

Le problème d'établissement de plannings de travail, bien que n'étant pas spécifique au milieu hospitalier, est l'un des problèmes les plus difficiles et les plus délicats rencontre par tout service de soins. La diversité des contraintes à satisfaire fait de la génération des plannings une tâche complexe qui inclut une phase importante de négociation et de calcul combinatoire. Décrits et explores par des techniques de recherche opérationnelle et d'intelligence artificielles, ces problèmes suscitent un intérêt nouveau en raison de l'émergence de nouvelles techniques de programmation et du développement du nouveaux modèles d'organisation de travail. Nous présentons dans le cadre de ce travail une nouvelle approche de résolution du problème de plannings infirmiers basée sur les techniques de programmation par contraintes (PPC). La formulation du problème comme un CSP permet une gestion transparente des contraintes et des affectations journalières des infirmiers, facilitant ainsi l'interactivité avec l'utilisateur et la prise en compte des vœux individuels, permettant par conséquent un management plus participatif des plannings. L'association de la programmation orientée objet avec la ppc facilite la maintenance du programme chaque fois qu'il est nécessaire d'ajouter, modifier ou supprimer des objets, règles ou contraintes. Afin de limiter la recherche de solutions dans un espace plus restreint, nous proposons deux méthodes de réduction de la complexité du problème, l'une basée sur l'élimination des valeurs permutables et l'autre sur la décomposition du problème en deux sous-problèmes.