Auteur / Autrice : | Kamel Heus |
Direction : | Gerd Finke, Georges Weil |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1996 |
Etablissement(s) : | Université Joseph Fourier (Grenoble ; 1971-2015) |
Mots clés
Mots clés libres
Résumé
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.