Résumé: Le problème d’établissement de plannings, bien qu’il ne soit pas spécifique au milieu hospitalier, est l’un des problèmes les plus difficiles et délicats rencontrés par tout service de soins. Nous présentons dans le cadre de ce travail, deux approches de résolution du problème de plannings basée sur les techniques de recherche opérationnelle (RO) et de programmation par contraintes (PPC). La première approche consiste en modélisation exacte du problème sous forme de PLNE(P). Sa résolution est basée sur la génération de colonne (GC) couplée avec la technique de branch and bound (B&B). La deuxième approche consiste en formulation du problème comme un CSP qui permet une gestion transparente des contraintes et des affectations journalières des soignants, facilitant ainsi l’interactivité avec l’utilisateur et la prise en compte des vœux individuels et permettant un management plus participatif des plannings. La résolution de ce modèle est basée sur une méthodologie dynamique de choix de variables de décision à instancier prochainement ainsi que la valeur par laquelle on instance cette variable

Batna:
Langue: Français
Collation: 133 p. ill. ;30 cm
Diplôme: Doctorat d'état
Etablissement de soutenance: Batna, Université du Hadj Lakhdar. Faculté des Sciences
Spécialité: Informatique
Index décimal 621 .Physique appliquée (électrotechnique, génie civil, génie mécanique, ingénierie appliquée, principes physiques en ingénierie)
Thème Informatique

Mots clés:
Recherche opérationnelle
Programmation par contraintes
Langages de programmation
PLNE(P)

Note: Bibliogr.pp.127-133