Informatique et Santé

Collection dirigée par P. Degoulet et M. Fieschi

Paris, Springer-Verlag France 1994

Volume 7 : Informatisation de l'Unité de Soins du Futur

Rédacteurs
J.Demongeot, P. Le Beux et G.Weil

Gymnaste: Aide à l'élaboration des roulements infirmiers. Du traitement des absences

au management participatif

Georges Weil, Kamel Heus, Patrice François

CHU de Grenoble, Université Joseph Fourier,

Laboratoire TIMC, SIIM
38700 La Tronche

Abstract

Gymnaste is a nurse scheduling prototyped software. Its aims are to help the head nurse to find solutions taking
in account collective constraints (legal and team), and individuals nurses wishes, manage the absents, and finaly
to simulate to improve the result of the unavoidable negociation. It is based on an approach of ressource
allocation, and use a new kind of programming tool, called constaint programming, which is at the intersect of
operational research, and artificial intelligence. Thus, nurse scheduling is an old problem with new solutions that
are explored herein. Nevertheless, psychosociological aspects of introducing such software are slightly evoqued.

Informatique et Santé : Springer-Verlag France, Paris 1994 (7) 147-160

1 - Introduction

Les roulements infirmiers sont des calendriers de travail, ou figurent à la fois le temps, et l'affectation des
personnels, - jours et horaires de travail, congés et repos. Etablis au niveau de chaque équipe, ils sont à la fois
une tâche, un document d'organisation du travail, et un élément contribuant à la gestion administrative du
personnel, prenant en compte le droit du travail, et retentissant sur la paye. Assurée par l'infirmière surveillante,
cette tâche est parmi les plus difficiles et les plus délicates; difficile parce que reposant fondamentalement sur la
recherche de solutions à caractère combinatoire, répondant à des contraintes multiples, remises en cause de
manière fréquente par l'absentéisme; délicate car imposant toujours une négociation avec les acteurs infirmiers
de l'équipe, mais aussi parfois avec la direction du service de soins infirmiers et l'administration, lorsqu'il faut
trouver des remplaçants ou rémunérer des heures supplémentaires. Le document de travail se présente sous la
forme très visuelle, destinée à l'affichage, facilitant l'élaboration et la consultation. C'est un calendrier, sur le quel
on inscrit les affectations de soignants, ou encore un tableau à double entrée, avec en ligne les personnels, en
colonne le temps. Dans tous les cas, cela revient à représenter le temps sur une ou deux dimensions (jours x
heures), et le personnel sur une dimension.
Problème ancien, et non nécessairement propre à l'unité de soins, les roulements de personnel en équipe ont fait
l'objet depuis longtemps, de nombreux travaux, tantôt non spécifiques, tantôt spécifiques à l'unité de soins. Ils
ont pour caractéristiques communes de relever d'une approche faisant appel aux techniques de la recherche
opérationnelle, et de n'avoir, en dépit de leur nombre et leur ancienneté, pas conduit à des logiciels permettant
l'établissement de roulements, à la fois souples, et optimisés. Un parallèle à cet égard peut être établi avec les
systèmes experts en médecine, objets de nombreux travaux prometteurs, sans toutefois conduire jusqu'à
aujourd'hui à des logiciels largement utilisés.
Aujourd'hui, de nouvelles techniques de programmation, la programmation par contraintes (PPC),
l'accroissement considérable de la puissance de calcul des ordinateurs, associée à la baisse de leur prix et aux
qualités de leurs interfaces graphiques, permettent d'espérer trouver de nouvelles solutions à ces problèmes
anciens. Et par conséquent de développer une application de gestion des roulements infirmiers, ayant un niveau
de performances, un coût, des fonctionnalités, et une généricité permettant d'atteindre le niveau d'un progiciel.
A cette opportunité technique répond une attente de plus en plus vive en raison :
de l'intérêt croissant pour des organisation s du travail plus souples, faisant une place plus grande aux souhaits et
aux contraintes des individus : temps partiel, temps choisi, temps coupé,
des difficultés sociales et économiques dans la corporation des infirmières et plus généralement à l'hôpital,
et enfin de la relative standardisation de l'organisation des équipes d'infirmières, du point de vue de ce problème
du roulement, et du nombre d'équipes, - au moins 40 000 en France.
Tous ces éléments plaident en faveur du développement d'un progiciel.
Cependant l'introduction d'un tel outil logiciel ne sera pas sans conséquences sur le jeu des acteurs de l'unité de
soins. Ainsi celui ci doit-il être étudié et pris en compte dès la spécification, mais surtout dans la mise en oeuvre.
Il s'agit là de psychosociologie du travail, d'autant plus prégnante que l'introduction d'outils informatisés dans
l'unité de soins porte sur des domaines très opérationnels, ou l'interaction des systèmes informatiques, des
organisations, et des comportements devient complexe, par conséquent mal maîtrisable, et pour certains aspects,
imprévisible. Ces derniers points ont été bien décrits pour d'autres secteurs, notamment dans les travaux de
Francis Pavé [1].
A partir de ces constats, de cette analyse, et d'une expérience de développement d'un logiciel de gestion des
rendez-vous multiples pour les patients hospitalisés faisant appel aux techniques de PPC [2, 3, 4, 5, 6], nous
avons développé un logiciel de gestion des roulements infirmiers, aujourd'hui au stade de prototype, et dont nous
envisageons une industrialisation.
Nous décrivons ci dessous l'approche, les objectifs et les fonctionnalités de logiciel, en distinguant les fonctions
déjà développées pour le prototype, de celles prévues pour le progiciel. Puis nous décrivons brièvement les
principes et l'intérêt de la programmation par contraintes, en général, et en particulier dans les problèmes
d'emploi du temps, et dans les domaines de la santé, les caractéristiques techniques des outils d'ILOG que nous
avons utilisés. Nous ébaucherons une étude de marché et évoquerons enfin les aspects psychosociologiques.

2 - Description du projet

2.1 Objectifs généraux

Le projet vise à mettre au point et à expérimenter un logiciel d'aide à la planification et à la négociation des
roulements infirmiers. Pour les utilisateurs soignants, les objectifs visés sont les suivants :
aide à l'élaboration des roulements : gain de temps, prise en compte des vœux individuels, transmission des
éléments destinés à la gestion du personnel,
gestion des différentes organisation du roulement : cyclique, acyclique, temps partiel, temps coupé, temps choisi,
aide à la décision et à la négociation à la suite d'aléas, par le calcul et la proposition de solutions répondant aux
contraintes définies par le surveillant et le personnel, minimisant les modifications à apporter au roulement
prévu, ou le nombre d'heures supplémentaires, ou le recours à un pool de remplacement
gestion éventuelle de remplacements d'infirmiers ni ter-unités fonctionnelles, sous réserve d'accords et des
possibilités organisationnelles; lissage de charge gestion optimale du pool de remplacement s'il existe, des heures
supplémentaires (si elles sont rémunérées); avec par conséquent des gains pour les établissements,
évolution vers un management plus participatif grâce à la mise en œuvre de simulations prenant en compte les
contraintes collectives et les vœux individuels et à l'édition graphique de ces simulations, facilitant ainsi la
négociation.
tableaux de bord et ouverture vers la gestion des ressources humaines.
Il s'appuie sur une maquette développée au laboratoire TIMC, et fait appel aux techniques de programmation par
contraintes. Son architecture et l'exploitation d'outils de développement respectant les normes permettra une
exploitation distribuée des différents composants, ainsi que portabilité et l'intégration aux systèmes
informatiques hospitaliers existants.
Dans la mesure ou ce type d'outil vient interagir avec les organisations voire les comportements, il impose une
expérimentation afin d'une part d'ajuster au mieux son ergonomie et ses fonctionnalités, d'autre part d'évaluer ses
conditions de mise en œuvre, son utilité, et les changements induits.

2.2 Etat de l'art

Il n'y a pas, à notre connaissance, de progiciel commercialisé répondant aux spécifications de notre projet.
Les produits présents sur le marché de la gestion des emplois du temps infirmiers peuvent se présenter sous deux
catégories nettement distinctes :
les logiciels de gestion d'horaires variables, orientés vers la gestion administrative des ressources humaines,
souvent interfacés avec des badgeurs, et "potentiellement" intégrables avec les applications existantes,
(moyennant du service, et par des mécanismes reposant sur des boites à lettre avec échange de fichier)
les "agendas informatisés", proches de produits bureautiques, à l'apparence séduisante, sur micro-ordinateurs
autonomes. Ils permettent de clarifier la présentation des roulements, et produisent des tableaux de bord.
Dans la première catégorie on peut classer :
• Planasice de la société ASICE
• Gestor de la société CEACTI
• Ansos de la société ATWORK, société Américaine, récemment installée en France, avec deux produits à
son catalogue : Ansos, et un logiciel de gestion des blocs opératoires.
Dans la seconde, on peut ranger :
• Easynurse de la société Circé, spécialisée dans la production et la diffusion de logiciels médicaux implantés
sur micro-ordinateurs dans les deux environnements P.C. et Mac Intosh.
• CA Up to date, de Computer Associates, produit non spécifique au domaine infirmier, et que nous citons ici
parce que ses diffuseurs semblent vouloir le vendre sur ce marché.
A part, le projet Horoplan, associant le CRIH de Rouen et de Bull, qui semble emprunter une approche voisine
de la nôtre. Il s'appuie sur le langage de programmation par contraintes Charme, que nous avons eu l'occasion de
mettre en œuvre en 1990, dans un projet portant sur la gestion optimisée des rendez-vous multiples. Horoplan est
aujourd'hui au stade de la maquette, et vise une industrialisation prochaine.
Aucun produit commercialisé ne concurrence donc actuellement ce projet.

2.3 Description détaillée du projet

2.3.1 Approche générale

Dans la vie quotidienne des unités médicales hospitalières, l'organisation du service des infirmiers tient à bien
des égards une place critique. En effet, de sa qualité dépend l'adéquation des compétences des infirmiers aux
besoins et donc l'efficacité des soins, le confort des infirmiers et par là même leur motivation, et bien sûr
également la capacité d'optimiser les ressources humaines infirmières. Organiser le travail des infirmiers d'une
ou plusieurs unités médicales, c'est mettre en regard de besoins précis (période concerné, compétences requises,
types d'horaires attendus, nombre de personnes,...) les ressources humaines adéquates (c.a.d. Ies infirmiers) de
façon que les contraintes réglementaires de service soient respectées (droit à congés, modalités d'enchaînement
des horaires, indisponibilités), et que les vœux des infirmiers soient satisfaits au mieux.
Autrement dit, l'organisation du planning infirmier de service vise à distribuer dans le temps les ressources que
constituent les infirmiers d'un service en tenant compte d'un certain nombre de règles issues du droit du travail,
de la réglementation hospitalière, des charges de travail liées à l'activité prévue du service, du bon sens, des
souhaits du personnel, du jugement sur les aptitudes respectives de chacun au sein des équipes, du découpage
des équipes, rapportées aux unités fonctionnelles, au service, voire au département. Elle présente à la fois un
aspect de planification à moyen terme, et un aspect de réaménagement sous la contrainte d'aléas : absences,
congés de dernière minute.
Assuré aujourd'hui par l'infirmier surveillant du service, l'établissement du planning infirmier est une tâche
complexe, longue, qui comprend une importante dimension de négociation, mais aussi une dimension relevant
du calcul combinatoire. Le récent développement de techniques logicielles particulièrement adaptées à la
résolution de problèmes de ce type repose donc la question de l'automatisation de ce travail.
L'idée d'automatiser tout ou partie de la planification des emplois du temps infirmiers n'est pourtant pas
d'aujourd'hui [7, 8, 9, 10, 11, 12, 13 ]. Mais elle n'a pas débouché sur un produit efficace et exploitable jusqu'à
maintenant, en raison de l'immaturité de l'informatique, tant du point de vue de l'offre que de la demande.
Aujourd'hui, la capacité de traitement des petits ordinateurs, leur faible coût, les progrès considérables de
l'ergonomie, le développement de techniques logicielles adaptées comme la programmation logique par
contraintes et la programmation objet permettent de mettre au service du plus grand nombre les compétences
mathématiques de résolution de problèmes combinatoires complexes comme par exemple des emplois du temps.
Par ailleurs, la capacité des utilisateurs potentiels à envisager une collaboration homme-machine, la
démystification partielle des ordinateurs auprès des non-informaticiens, permettent également le rapprochement
de l'informatique de pointe et des utilisateurs.
L'approche proposée dans le cadre de ce projet consiste à considérer ce problème comme relevant d'une
collaboration homme/machine Intelligente: à l'utilisateur d'apprécier les facteurs humains nécessaires à la
planification, à la machine de résoudre de façon optimale le casse-tête proposé. Grâce à la programmation par
contraintes et en particulier à sa souplesse et sa dynamicité, il est possible aujourd'hui de faire collaborer
simplement des algorithmes efficaces et l'intelligence humaine. La véritable difficulté réside dans la nécessité de
bien dissocier ce qui relève de la négociation de ce qui relève du calcul combinatoire. L'objectif déclaré de ce
projet est de développer un outil d'aide à la décision et non pas un outil de planification rigide.
2.3.2 Approche méthodologique

2.3.2.1 Conduite de projet

Le projet est découpé en trois grandes étapes :
• une étape de prototypage
• une étape d'expérimentation sur site pilote
• une étape d'industrialisation
Nous sommes au terme de la première étape qui visait trois objectifs :
• qualifier les outils de développement d'ILOG, en particulier apprécier les différences avec Charme, que nous
avons utilisé dans le cadre de Madrigal, gestionnaire de rendez-vous multiples, développé avec Bull, en
1990
• dimensionner le problème, et vérifier que les temps de réponses étaient raisonnables,
• prototyper de manière incrémentale, sous la critique des utilisateurs, afin d'atteindre rapidement une
ergonomie satisfaisante [14].
Les résultats de cette maquette sont probants. En témoignent des temps de réponse inférieurs à 10 secondes, et
souvent à 5 pour des plannings allant jusqu'à 30 agents, ainsi que les témoignages des infirmiers lors des
démonstrations. Nous souhaitons donc expérimenter ce produit dans des services, ce qui suppose des
développements non réalisés dans le cadre du maquettage et un suivi rigoureux du projet.
La seconde étape est l'expérimentation qui présente une dimension technique, mais aussi un aspect relevant de la
psychosociologie du travail. En effet, une des difficultés de ce projet est d'arriver à distinguer ce qui doit relever
de la négociation et de ce qui peut relever du calcul. De plus ce type d'outil peut entraîner des modifications
profondes dans le jeu des agents, et les enjeux sociaux sont ici important. Enfin le trop est parfois l'adversaire du
bien; et si la technique nous permet d'aller loin dans la souplesse, il faut veiller à ne pas aller trop loin, au risque
de déstabiliser les agents. C'est ainsi que nous avons organisé l'expérimentation en deux phases. La première
d'une durée de 3 mois vise à identifier de la manière la plus complète possible les caractéristiques fonctionnelles
et ergonomiques attendues par les utilisateurs. Elle permettra la spécification et le développement des
améliorations. La seconde d'une durée de 6 Mois, permettra d'évaluer un produit plus élaboré, de procéder aux
ajustements techniques (maintenance corrective, et évolutive), mais surtout d'évaluer le retentissement de
l'introduction de l'outil dans l'unité de soins.
2.3.2.2 Méthodes de conception
Un groupe de travail utilisateur associant des infirmiers, et des informaticiens a été crée. Les spécifications
reposent sur, d'une part sur une modélisation objet, d'autre part sur le développement du prototype évoluant sous
la critique des utilisateurs, notamment dans son ergonomie et ses fonctionnalités. La modélisation objet permet
d'identifier les objets et les contraintes associées. Elle n'a pas fait appel à une méthode particulière. Le
développement du prototype permet de tester différentes approches heuristiques et de représentation, au regard
des spécifications mais aussi des temps de réponse. A cet égard, il faut signaler l'amélioration considérable des
temps de réponse au cour de la phase d'optimisation du prototype, de plusieurs heures à moins de 10 secondes
actuellement, sur une DECstation 3000, pour des plannings cycliques de 14 jours, et des équipes allant jusqu'à 30
infirmières.

2.3.3 Fonctionnalités

Ce que fait le prototype :

Paramétrage :
• Description des équipes, agents, établissement
• Postes de travail (matin, après-midi, nuit)
• Type de travail : plein temps, temps partiels
• Définition des besoins en effectifs
Gestion dynamique d'un calendrier
Etablissement de roulements périodiques sur un cycle de 14 jours propagé prenant en compte les contraintes
collectives et individuelles
Déclaration d'absences avec recherche de solutions automatique
Remplissage partiel du calendrier de manière coopérative par les infirmiers cliquant sur les plages désirées ou à
éviter; établissement, à partir de ces calendriers partiellement remplis, d'un calendrier complet prenant en compte
les contraintes collectives et individuelles
Tableaux de bord
Ecrans d'aide en ligne
Ce qu'elle ne fait pas encore mais qui sera réalisé :
Gestion des temps coupés, du temps choisi
Gestion des mutations inter-équipes
2.3.4 Architecture matérielle et logicielle

La maquette a été développée sur station DEC et portée sur SUN. Les développements sont aisément portables
dans l'environnement Windows. Ainsi le développement peut-il se faire sur station de travail, pour être porté
secondairement sur P.C., ou au contraire développée directement sur P.C.
L'architecture applicative est client-serveur, avec client et serveur sur le même poste, ou séparés. Ainsi le serveur
pourra être tantôt une machine UNIX, servant plusieurs clients, tantôt un P.C. autonome, selon les besoins des
hôpitaux. Les postes clients seront des P.C. MS/windows.
Pour ce qui concerne la résolution proprement dite du planning, il apparaît que ce problème est un problème
d'affectation de ressources tout à fait classique combinant trois aspects:
(a) aspect contraintes d'emploi du temps (répartition des emplois sur les besoins)
(b) aspect contraintes réglementaires de services
(c) aspect optimisation de la satisfaction des souhaits
Sa combinatoire est suffisamment forte pour qu'on doive écarter a priori toute solution purement heuristique. Le
nombre de variables à considérer est de l'ordre du millier. Le système doit en outre pouvoir supporter une très
grande dynamicité dans la prise en compte des contraintes (due au principe de collaboration homme/ machine
évoqué plus haut). Vu le nombre et la diversité des contraintes à prendre en compte, la technologie de
programmation par contraintes semble plus particulièrement convenir à la résolution de ce problème.
La plate-forme logicielle utilisée reposera sur les standards du marché. En matière de programmation par
contraintes, l'approche retenue est d'utiliser Solver qui est une librairie C++, développée par ILOG. Une telle
librairie doit fournir l'ensemble des mécanismes de bases (propagation, génération, backtrack) sous la forme de
fonctions appelables directement depuis C ou C++. Les avantages d'une telle approche sont:
• la portabilité et les facilités de maintenance du moteur de planification
• des performances accrues (vitesse CPU, occupation mémoire)
• la modularité des développements (séparation du moteur et des modules d'interfaces système et utilisateur)

3 - La programmation par contraintes

3.1 Généralités

Les problèmes classiques reposant sur l'organisation optimale d'un ensemble de ressources - hommes, machines,
ateliers, pièces - ont été pendant longtemps l'objet de la recherche opérationnelle [15]. Ainsi l'ordonnancement,
la planification, l'allocation optimale de ressources relevaient et relèvent encore de ces approches. Aujourd'hui la
PPC vient apporter de nouveaux moyens à ces problèmes anciens, que l'on ne savait pas résoudre, ou dont le
coût de traitement était trop élevé, faisant appel à des techniques trop lourdes, de logiciels d'inspiration
mathématique. Longtemps confinée dans le monde de la recherche, elle est, depuis 1990, l'objet d'une offre
d'outils industriels, en évolution constante, comme CHIP [16], Charme, [17, 18], Pecos-solver [19, 20, 21], ou
Prolog III [22, 23].
La programmation sous contrainte combine les techniques de la programmation logique, et celles de la recherche
opérationnelle. Elle permet de déclarer sous formes d'inéquations les contraintes à prendre en compte, et
s'affirme déjà dans le monde industriel comme une technique dont les applications potentielles sont immenses.
La force "brutale" des mécanismes de type "générer et tester", qui vise à chercher, de manière "aveugle" à travers
un très large espace de solutions, conduisant à une explosion combinatoire, est ici remplacée par des techniques,
restriction des domaines, propagation des contraintes, et retour arrière, qui permettent de limiter efficacement
cette explosion. L'exhaustivité des solutions peut être trouvée, ce qui permet de choisir celles qui minimisent une
fonction de coût, ou encore qui satisfont à des contraintes implicites, non déclarées (ou non déclarables lorsque
les expliciter serait humainement difficile ou contre-productif). De nombreux développements sont déjà
opérationnels ou en cours [24, 25]. Loin de s'opposer à cette technique, la complexité, la nécessité de prendre en
compte des aléas, renforcent l'intérêt de cette approche, efficace dès lors qu'il s'agit de traiter des problèmes de
nature combinatoire dont on peut définir les règles [26, 27, 28].
Par nature, les outils de développement de la programmation sous contrainte se prêtent bien à une approche par
prototypage rapide, qui permet de tester les modèles et de démontrer l'efficacité des applications.

3.2 Applications dans les domaines de la santé

Le monde de la santé peut être l'objet de ces approches dans des domaines variés. Certains ont fait l'objet de
développements tels la gestion des rendez-vous multiples [3, 29], celle des plannings infirmier [30, 31, 32, 33,
34, 35, 36, 37, 38, 39, 40]. A cet égard, les développements pour la gestion d'emplois du temps [41, 42, 43, 44,
45, 46, 47]sont à surveiller, car ils présentent souvent une généricité suffisante pour permettre des transferts de
technologie, d'autant plus intéressants que les développements font appel à des langages objets.
D'autres domaines restent à explorer : les tableaux de garde et astreintes, la mutation des patients intra ou inter-
établissments, voire la planification sanitaire régionale. Ces développements n'en sont cependant qu'au début.

3.3 Caractéristiques de SOLVER

SOLVER est un outil de Programmation par Contraintes développé et diffusé par la société ILOG.
ILOG conçoit et commercialise des outils de développement qui permettent de réaliser des applications orientées
objets. Grâce au très haut niveau d'abstraction des outils, leurs utilisateurs ont développé des applications
avancées dans des délais record. ILOG a installé plus de 10 000 licences de développement dans le monde entier
pour résoudre des applications en cartographie, configuration, SIC, conception, diagnostic, analyse financière,
système d'information et d'aide à la décision, supervision de réseaux, contrôle de processus, allocation de
ressources, ordonnancement, planification, simulation, etc. et est ainsi devenu en Europe le premier fournisseur
d'outils orientés objets.
SOLVER est actuellement le seul logiciel de PPC industriel qui soit Orienté Objet. Ceci permet:
• de structurer au mieux le code, de préserver son extensibilité
• de poser des contraintes sur des champs d'objets et de manipuler ces objets à plus haut niveau (=> flexibilité
d'utilisation);
• de poser une contrainte sur une classe d'objets (=> gain en temps de pose des contraintes et en place
mémoire, maintenabilité, extensibilité par héritage).
Dans SOLVER, les contraintes sont elles-mêmes des objets, ce qui permet d'étendre la bibliothèque des
contraintes prédéfinies (et donc de créer des contraintes de plus haut niveau) sans perte d'efficacité.
SOLVER est à notre connaissance le seul logiciel industriel de programmation avec contraintes offrant des
possibilités de retour arrière non-chronologique avec détermination dynamique du point de retour (permet
d'adapter au mieux la recherche de solution).
SOLVER a été conçu pour que l'utilisateur puisse implanter facilement ses propres algorithmes non
déterministes en utilisant les primitives mises à sa disposition. L'utilisateur de SOLVER peut donc implanter les
algorithmes les mieux adaptés aux problèmes à résoudre. Il peut notamment implanter plusieurs algorithmes (e.g,
chacun adapté à un type de configuration) sur un même ensemble d'objets et de contraintes.
Ces fonctionnalités permettent également de nuancer le type des contraintes: impératives, facultatives,
alternatives, hiérarchisées, etc.
• SOLVER étant une bibliothèque (Le-Lisp ou C++), les programmes réalisés se connectent facilement avec
d'autres outils ou langages: Le-Lisp, C++, C, Fortran, SGBD relationnels, interfaces graphiques
• Les performances, en temps de calcul, d'applications de Programmation par Contraintes testés sur des
benchmarks jusqu'à présent non publiés, sont tous favorables à SOLVER.

4 - Ebauche d'étude de marché

4.1 Stratégie de diffusion

Un système logiciel de gestion de plannings infirmiers doit être à la fois:

1. Un produit prêt à l'emploi fournissant des fonctions génériques de gestion de plannings infirmiers. Facile
d'installation, de faible coût, il ne devra nécessiter que peu (ou pas) de formation pour l'utilisateur à qui il
offrira des interfaces conviviales.
2. Une architecture logicielle ouverte grâce à laquelle il sera possible d'adapter le produit aux besoins propres
de tel ou tel centre hospitalier, à la demande. Cette adaptation pourra donc être génératrice de prestations de
services. Ceci est particulièrement vrai si l'on veut pouvoir fournir des fonctionnalités plus globales de
planification inter-service.
Dans ces conditions, il devrait probablement y avoir deux modes de diffusion distincts :
• un mode de diffusion de type "grand public", à l'instar des produits bureautiques, avec des ventes à l'unité,
une procédure d'installation aisée pour l'utilisateur, une organisation permettant de minimiser les frais de
diffusion, et visant les ventes en nombre. Ce type de diffusion, avec ses avantages et ses inconvénients, a fait
ses preuves pour la bureautique, mais il reste à démontrer son efficacité pour des produits spécifiquement
médicaux. Le caractère relativement standardisé des unités de soins et de leurs organisations, -s'agissant des
roulements-, leur nombre plaide au moins en faveur d'un essai.
• un mode de diffusion pour "grands comptes", lorsqu'un établissement veut négocier une licence de site, a
besoins de services d'intégration, ou veut exploiter de manière optimale les possibilités de la fonction de
mutation inter-unités.
Ces deux modes de diffusion relevant de métiers et d'organisation différentes, il est probable qu'il aura au moins
deux diffuseurs pour la France, et davantage pour l'étranger.

4.2 Estimation du marché

Vu l'inexistence d'une offre comparable sur le marché (et ce essentiellement à cause de la complexité du
problème), le créneau de la gestion des plannings infirmiers représente un marché spécifique très porteur.
Compte tenu du fait que l'on décompte 40 000 unités de soins rien qu'en France, et que leur mode de
fonctionnement est relativement standardisé, on peut considérer que le marché visé est presque un marché de
masse.
Nous estimons le prix du marché de l'ordre de 10 KF par unité. On peut donc espérer générer un chiffre d'affaires
de 44 MF (10% du parc potentiel de 40 000 unités de soins) sur 5 ans. Ce calcul étant fait sans que les
éventuelles prestations d'adaptation soient prises en compte.
Pour être spécifique, il n'en est pas moins international. Au-delà du simple marché français, il faut donc viser un
marché européen voire mondial. Cependant, la réglementation du travail étant spécifique à chaque pays,
l'exportation du produit imposera une adaptation qui ira sans doute au delà de la simple traduction. La
problématique de fond reste cependant le même. En témoigne les efforts d'Atwork pour vendre Ansos en France
Trois atouts et une condition nous permettent d'être optimistes pour l'exportation :
• les caractéristiques des outils de développement qui permettent d'être multilangues dès l'origine, sans
alourdir les charges de développement.
• la nature objet des outils de développement qui facilitera les ajustements nationaux imposant des
changements dans les modèles, et minimisera les charges de maintenance
• l'implantation et les partenariats internationaux d'ILOG

5 - Aspects relevant de la psychosociologie du travail

Ce projet présente une dimension psychosociologique, tant dans ses étapes de développement, que dans celles de
mise en œuvre.
Un des problèmes essentiel consiste à identifier dans ces tâches, ce qui relève du calcul combinatoire, auquel la
machine peut contribuer, de l'inévitable négociation, que la surveillante anime. Cette distinction n'est pas
évidente [48], et il n'est pas sûr qu'elle soit stable.
Elle pour ait dépendre du type de service (hospitalisation classique, hospitalisation de jour, urgences, chirurgie et
blocs opératoires, réanimation, moyen et long séjour) voire du style de management de la surveillante.
De plus l'introduction de ce type d'outil peut conduire à des modifications du jeu stratégique des acteurs. Ainsi
un management plutôt autoritaire de la surveillante, imposé par la complexité de la tâche, conduisant à une
simplification du jeu des acteurs pourrait être remis en cause. En effet, la technique permet d'aller plus loin dans
la prise en compte de souhaits individuels, augmente le niveau de transparence des règles de gestion, fait
apparaître d'éventuels décalages entre les principes et les pratiques. Elle peut conduire à rendre explicites des
règles de gestion implicites, et qui devraient parfois le rester. Il est clair que ce type d'outil peut conduire à une
gestion plus participative de l'élaboration des roulements, d'autant plus que l'application est ergonomique, et que
l'on peut réunir l'équipe autour d'un grand écran, ou chacun indiquerait ses vœux. Les relations avec
l'administration se trouvent également touchées, dans la mesure, cette gestion pour l'instant locale à l'équipe,
pourrait être suivie, surveillée ? contrôlée ? à des niveaux plus élevés : infirmières chefs, directeurs du service de
soins, voire direction du personnel. Les personnels ne tarderont à entrevoir ces enjeux, et leur perception en sera
critique pour l'adhésion à l'outil. C'est pourquoi, il conviendra d'aborder la mise en œuvre de ce type d'outil en
accompagnant le changement [49]
Il est trop tôt pour conclure sur ces aspects. Ils ne sont en tous cas pas méconnus, et pris en compte dès les étapes
de conception.

Conclusions

Conclure aujourd'hui est prématuré. S'agit-il seulement d'une tentative nouvelle de traiter avec de nouveaux
outils un vieux problème, resté sans solution jusqu'à présent? Au minimum, mené jusqu'à l'expérimentation dans
de bonnes conditions, ce projet permettra d'évaluer les avantages et les inconvénients de ces nouvelles approches
technologiques. Au vu des résultats du prototype, il est cependant permis d'espérer aboutir à un outil
commercialisé et largement diffusé, pour la satisfaction de la demande de la communauté hospitalière.

Références

[1] Pavé F. L'illusion informaticienne, Paris, L'Harmattan, 1989.

[2] Weil G. L'Hôpital au service du malade, transfert des concepts des méthodes, des outils de la gestion de la
production, Thèse de doctorat en Génie Biologique et Médical, Université Joseph Fourrier, Grenoble, Mars
1990.
[3] Weil G & Weil A. Constraint logic programming for inpatient's multiple appointments management, a
technology transfer from industrial job shop organizations. In : Proceedings of the 14th Annual International
Conference of the IEEE Engineering in Medecine and Biology Society. Paris, (29 octobre - 1Novembre 1992)
[4] Weil G. L'Hôpital au service du malade - Transfert des concepts, des méthodes et des outils de la gestion de
la production au sein de l'Hôpital. Journées Francophones d'informatique médicale. Nimes; 19-21 Mars 1990. In:
Informatique et Imagerie Médicale. ENSP, Rennes, 271-278 (1990).
[5] Weil G. La gestion des rendez-vous multiples pour les patients hospitalisés. Informatique et Santé, Février
1991, 2, pp 43-47.
[6] Bull.: Madrigal, un gestionnaire de rendez-vous optimisé sous charme. documentation commerciale. Hopital
Expo . Décembre 1991.
[7] Howell JP. Cyclical scheduling of nursing personnel. Hospitals. 1966 ; 40 : 77-85.
[8] Warner DM. Scheduling Nursing Personnel According to Nursing Preference: A mathematical Programming
Approach. Operational Research 1976; 24: 5: 842-856
[9] Miller HE., Pierskalla WP, Rath GJ. Warner D. M. Nurse Scheduling Using Mathematical Programming.
Operational Research 1976; 24: 5: 857-870
[10] Ahuja H, Sheppard R. Computerized nurse scheduling. Industrial Engineering (Nocross, Ga) 1975 ; 7 : 24-
29.
[11] Sitompul D, Randhawa SU. Nurse scheduling models : a state-of-the-art review. Journal of the Society for
Health Systems. 1990 ; 2 : 62-72.
[12] Smith LD. The application of an interactive algorithm to develop cyclical rotational schedules for nursing
personnel. Information Systems and Operationnal Research, 1976 ; 14, 53-70
[13] Smith LD., Wiggins A & Bird D. Post-implementation experience with computer assisted nurse scheduling
in a large hospital Information Systems and Operational Research, 1979 ; 17 : 309-321.
[14] Boulaye G, Aubry C, Martinez Y, Duche P, Bezivin J. Maquettage et prototype de logiciel. Actes de la
journée AFCET-Informatique. BIGRE + GLOBULE. Octobre 1986;51.
[15] Laurière JL. A language and a program for stating and solving combinatorial problems , Artificial
Intelligence, 10 , pp. 29-127, 1978.
[16] Dincbas M. Van Hentenryck, Simonis H, Aggoun A. Graf T. Vertheir F. The constraint logic programming
language CHIP, Proceedings FGCS 88, pp. 693-702
[17] CHARME User Manuel. Bull 89.
[18] Leconte M. Propagation et recherche sous contrainte , Bull 1989.
[19] Puget JF "PECOS, a high Level Constraint Programming Language", SPICIS'92, September 1992,
Singapore.
[20] Puget JF "Sets and Cardinality Operator", International Workshop on Constraint Logic Programming,
March 1993, Marseilles.
[21] Puget JF "Object Oriented Constraint Programming for Transportation Problems" Conference on advance
Software Technology for Air Transport, November 1992, London.
[22] Benhamou F.: Le langage Prolog III. Génie Logiciel,19, Juin 1990.
[23] Colmerauer A. Opening The Prolog III Universe, Byte Magazine, Special issue on Logic Programming,
August 1987.
[24] Oplobedu A, Marcovich J, Tourbier Y. Charme : un language industriel de programmation par contraintes,
illustré par une application chez Renault. In: Proceedings of the ninth International Workshop Expert Systems &
their applications, EC2 ed., Avignon, France, 1989 : 55-70.
[25] Dincbas M, Van Hentenryck, Simonis H. Solving the car sequencing problem in constraint logic
programming , ECAI-88 Munich.
[26] Van Hentenryck P. Constraint satisfaction in logic programming. MIT Press, Cambridge, 1989.
[27] Albert P, Puget JF. Benhamou F, Chabrier JJ, Leconte M, Lelon V. Programmation par contraintes, cours
numéro 10, Expert systems & their applications , Avignon 91, May 1991.
[28] Jin-Kao Hao, Chabrier JJ. A modular architecture for constraint logic programming. Cous 10,
programmation par contrainte. Expert systems and their application,Avignon 27-31 Mai, 1991.
[29] Weil G. Gestion optimisée des rendez vous multiples des patients hospitalisés -Gestion des aléas dans les
emplois du temps infirmiers - Deux exemples de développements issus des techniques de la gestion de la
production. In Actes du Congrès Européen de l'Informatique Hospitalière. Orcotech, Paris, 2 Juin 1992.
[30] Okada M., Mitsue H, Chizuko Y, Okada M.A software system to supportgeneration of a nurse scheduling
program. INAP 1991, 15-22.
[31] Jelinek RC, Kavois JA. Nurse staffing and scheduling : past solutions and future directions. Journal of the
Society for Health Systems 1992 ; 3 : 75-82.
[32] Ozkarahan I. An flexible nurse scheduling support System. Computer Methods & Programs In Biomedicine.
1989 ; 30 : 145-53.
[33] Ozkarahan I. An integrated nurse scheduling model. Journal of the Society for Health Systems. 1991 ; 3 :
79-101.
[34] Harmeier PE. Linear Programming for optomization of nurse scheduling. Computers In Nursing. 1991 ; 9 :
149-51.
[35] Arthur JL, Ravindran A. multiple objective nurse scheduling model. AIIE Transactions, 1981 ; 13 : 55-60.
[36] Musa AA, Saxena U. Scheduling nurses using goal-programmins techniques. AIIE Transactions, 1984 ; 16 :
216-221.
[37] Isken MW, Hancock WM. A heuristic approach to nurse scheduling in hospital units with non-stationary,
urgent demand, and a fixed straff size. Journal of the Society for Health Systems, 1991 ; 2 : 24-41.
[38] Okadam M. An approach to the generalized nurse scheduling problem-generation of a declarative program
to represent institution-specific knowledge. Computers & Biomedical Research. 1992 ; 25 : 417-34.
[39] Scipione D, Zavadsky V, Dong X, Scipione L, Sullivan F, Betlach T, Coker C, Scipione J, Cook J, Scipione
P, Cork RC. Optimizing staff scheduling by Monte-Carlo simulation. Proceeding of the Annual Symposium on
Computer Applications in Medical Care. 1992 : 678-681.
[40] Darmoni S, Horoplan J. Computer-assisted nurse scheduling using constraint-based programming. Accepted
Medinfo 94.
[41] Trémolières Raymond. Le problème des roulements de quarts pour les entreprises à feu continu. R.A.I.R.O.
Recherche Opérationnelle 1976; 10: 2: 71-10
[42] Descottes Y, Latombe JC. Making compromises among antagonist constraints in a planner. Artificial
Intelligence 1985; 27: 183-217.
[43] Boufflet JP., Trigano P., Pavard G. Synthèse automatique d'emploi du temps à l'UTC : 10 ans d'échecs,
analyse des causes et perspectives. Actes du congrès Convention IA 91. Paris: Edition Hermes, 1991, 527-546.
[44] Bradley DJ, Martin JB. Continuous personnel scheduling algorithms : a litterature review. Journal of the
Society for Health Systems. 1991 ; 2 : 8-23.
[45] Giglio RJ. Resource scheduling : from theory to practice. Journal of the Society for Health Systems. 1991 ;
2 : 2-6.
[46] Lukman D, May JH, Shuman LJ. Wolfe HB. Knowledge-bases schedule formulation and maintenance
under uncertainty. Journal of the Society for Health Systems. 1991 ; 2 : 42-64.
[47] Jacquier-Duret C. Emploi du temps en milieu hospitalier : heuristiques stochastiques d'aide à l'élaboration.
Thèse de troisième cycle de recherche opérationnelle. Université scientifique, technologique et médicale de
Grenoble. 25/09/1987.
[48] Weizenbaum J. Puissance de l'ordinateur et raison de l'homme; du jugement au calcul. Paris: Editions
d'informatique; 1981.
[49] Gonnet F. Opération Miroir, Une méthodologie d'analyse et de mise en œuvre du changement à l'hôpital.
Direction des hôpitaux. Mars 1988.