-------------------------------------------------------------------------------------------------

Problme d'affectation des infirmires: un

tat de l'art et modlisation. Cas du service
des urgences de l'hpital Ibn Roch de
Casablanca
Moulay Ali El Oualidi 1 , Janah Saadi 1
1
Laboratoire dInformatique, Systmes et nergies Renouvelables (LISER)
ENSEM Casablanca, Maroc
Email : janah1@menara.ma
Email : oualidi@amaquen.org
------------------------------------------------------------------------------------------------------

Rsum.

Dans le milieu hospitalier, le personnel mdical, particulirement les

infirmires, joue un rle important. Lutilisation efficace de leurs comptences est
indispensable pour garantir une prise en charge optimale du patient. La gestion des
infirmires s'avre une tche difficile, elle doit prendre en considration un ensemble de
contraintes, particulirement celle lie la rglementation du travail.
Dans cet article, nous nous sommes intresss au problme daffectation des infirmiers en
tenant compte des diffrentes contraintes rgissant le milieu hospitalier. Nous prsentons un
tat de l'art de diffrentes approches de rsolution. Deux variantes sont prsentes. Une
formulation mathmatique des deux variantes est prsente, dont la premire variante sous
forme d'un modle de programmation linaire. Des premires conclusions sont prsentes.

Mots cls :
Gestion hospitalire, service d'accueil des urgences, planification de personnel infirmier,
modlisation mathmatique, programmation linaire

------------------------------------------------------------------------------------------------------

1. Introduction
Les systmes hospitaliers sont confronts de plus en plus de nombreux problmes
dont le plus important est la gestion des ressources humaines. Ce problme est l'un
des points cl de lefficacit et de la productivit du secteur de sant notamment
dans un contexte de ressources rares et dune demande de soins croissante. En effet,
limpact de lentit humaine sur le fonctionnement dun tablissement de sant
semble aujourdhui indiscutable. Il est considr comme un acteur incontournable
dans le processus de soins. Le but de tout tablissement hospitalier est de garantir
une prise en charge optimale du patient. Pour atteindre cet objectif, une optimisation
de la gestion du personnel mdical et paramdical s'impose.

L'affectation des infirmiers(es) aux diffrentes activits d'un SAU est une tche
difficile et complexe. Elle doit respecter un nombre de contrainte (rglementation de
travail, charge prvisionnelle, prfrence individuelle, comptence, ) tout en
optimisant l'quit dans le travail. La demande croissante aux soins d'urgence et le
manque du personnel infirmier augmentent considrablement cette complexit
((Marcon., 2008); (Powers et al., 1993); (Aiken., 02)) renforant ainsi le besoin des
outils d'aide la dcision notamment l'laboration des plannings performants.
Dans ce papier, nous nous intressons l'affectation des infirmiers au service
d'accueil des urgences (SAU) du centre hospitalier Ibn Rochd de Casablanca. Cette
affectation doit prendre en considration un ensemble de contraintes,
particulirement celles lie au besoin des postes et la rglementation de travail y
compris les priodes de congs. L'objectif recherch est de gnrer un planning des
infirmiers(es) qui respecte l'ensemble des contraintes tout en maximisant l'quit de
la rpartition de la charge de travail dans l'affectation aux diffrentes activits.
Dans ce papier, le paragraphe 2 prsente un tat de l'art sur les diffrents problmes
de planification des infirmiers selon les diffrentes mthodes d'optimisation. Le
paragraphe 3 s'attache dcrire prcisment le problme tudi dans le service
d'accueil des urgences (SAU) en mettant l'accent sur les diffrentes contraintes
rencontres et l'objectif satisfaire. Le 4me paragraphe prsente une modlisation de
ce problme sous la forme d'un programme linaire pour une premire variante,
tandis que le 5me paragraphe s'intresse une formulation non linaire d'une
deuxime variante. Des conclusions et perspectives sont prsentes la fin.

2. Etat de l'art
Les problmes de gestion des ressources humaines, dont notamment leurs
affectations et leurs emplois de temps ont initialement t abords dans le milieu de
lentreprise depuis de nombreuses annes ((Edie, 1954); (Hao et al., 1999);
(Bennour et al., 2003); (Bennour et al., 04); (Dreset et al., 2004)). Ces problmes
ont t galement abords dans le domaine de la sant. Ainsi, le Conseil canadien
de la sant affirme dans le rapport dun sommet national (HCC, 2000) que la
prestation de services de sant accessibles et de grande qualit dpend de la prsence
au bon endroit des bonnes personnes aux bonnes comptences . Mais le problme
essentiel de toute affectation du personnel soignant rside dans les aspects alatoires
et les situations compltement imprvisibles lis au milieu hospitalier. L'un des
problmes les plus importants et qui mobilise une grande partie de la littrature est
celui de l'affectation des infirmiers(es). L'ensemble de ces travaux s'intresse des
problmes qui diffrent soit par le type d'organisation tudie, soit par les
contraintes respecter ou par l'objectif recherch.
Nous donnons, ci-dessous, une classification de ces travaux selon le type de
technique utilise pour la rsolution du problme d'affectation, savoir les

approches bases sur la programmation linaire (PL), la programmation par

contrainte (PPC), les mthodes mtaheuristiques et la simulation.
2.1. Approches bases sur la programmation linaire
Les mthodes classiques de rsolution de problmes doptimalits sont souvent
prsentes comme des programmes linaires. Ces mthodes de rsolution ont
l'avantage dobtenir les solutions exactes un problme donn. Cependant, l'un de
leurs inconvnients est d'tre limit pour la rsolution des problmes complexes. Ce
constat dcoule soit du nombre trop important de contraintes, soit dobjectifs
multicritres. Nous prsentons ci-dessous un tat de lart des travaux portant sur les
problmes d'affectation des infirmiers(es) rsolus par programmation linaire.
(Siferd et al., 1992) ont prsent une revue de la littrature autour de cette
problmatique. Les travaux ont port sur lvaluation des cots des soins
infirmiers(es) et lalternative demployer des infirmiers (es) temporaires dans un
objectif de rduire ces cots. Dautres travaux, en recherche oprationnelle, ont
tudi la construction des plannings infirmiers (es). Ce problme a t modlis
comme un programme linaire variables entires ou mixtes ou comme un
problme cyclique dordonnancement.
Dans (Venkataraman et al., 1996), les auteurs proposent dutiliser un programme
linaire tant autant dimensionner le nombre dinfirmiers(es) en milieu hospitalier
que pour planifier en consquence leur vacation dans le but de satisfaire la demande
journalire sur un horizon de 4 semaines. Le problme de dimensionnement prsente
des variables reprsentant le nombre dinfirmiers(es) temps plein, temps partiel
ainsi que le nombre dheures supplmentaires ncessaires la demande mensuelle
pour un horizon de 6 mois (dcisions tactiques, voir stratgiques). Le problme de
planification consiste dfinir les quipes satisfaisant la demande journalire. Les
rsultats mettent en vidence la flexibilit autorise par une proportion non
ngligeable de personnes temps partiel.
(Jaumard et al., 1998) proposent une approche exacte permettant d'aborder un
problme rel de planification d'infirmiers(es) incluant un certain degr de
flexibilit. Les auteurs prsentent un modle mathmatique sous forme de
programme linaire en nombre entiers compos de deux problmes hirarchiss. Le
problme principal est celui d'affectation des infirmiers, dont l'objectif est de
dterminer la configuration de l'ensemble des plannings individuels qui minimise le
cout des salaries et optimise la satisfaction des infirmiers (respect de prfrences
personnelles, quit de plannings), tout en respectant strictement les contraintes de
charge (qualit de service). Le problme auxiliaire est celui de la dtermination de
chaque planning individuel (horaires infirmier) acceptable satisfaisant les contraintes
collectives lies la charge du travail, aux rotations et aux jours de repos. Le
problme auxiliaire est reprsent comme un problme de plus court chemin sous
contraintes de ressources (succession d'affectations possibles de plus petits cots).
Pour la rsolution de ces deux problmes les auteurs ont fait appel un algorithme
pseudo-polynomial.
De la mme manire (Millar et al., 1998) traitent le problme dorganisation des
vacations des infirmiers(es) dans un hpital. Plusieurs vacations sont disponibles

avec diffrentes configurations de jours de repos. En respectant les contraintes de

configuration prcises de vacations utilises, les auteurs modlisent ce problme
laide dun programme linaire en nombres entiers et dont l'objectif est de
maximiser les prfrences du personnel et de minimiser(e) les pnibilits
(quilibrages de la rpartition du travail de nuits). Le programme est rsolu laide
du solveur CPLEX.
(Moz et al., 2004) se sont intresss au problme de r-planification des
infirmiers(es). Tandis que d'autres auteurs ont fait appel des infirmiers(es)
polyvalents partags entre plusieurs services qu'ils affectent pour combler les
manques. Les auteurs tentent de rechercher une rponse en oprant dans un hpital
rel des remplacements au sein d'une mme unit. L'objectif recherch est de
minimiser les diffrences entre le planning original et le planning gnr. En vue de
perturber le moins possible les infirmiers(es), plusieurs formulations en
programmation linaire en nombre entires sont proposes. Les auteurs ont proposs
une nouvelle approche base sur les algorithmes gntiques pour rsoudre ce mme
problme (Moz et al., 2007).
(Trilling et al., 2005) s'intressent la modlisation et la rsolution du problme
d'affectation des infirmiers(es) anesthsistes diplms d'Etat dans un plateau
mdico-technique. Dans l'objectif est de maximiser l'quit dans la rpartition du
travail, le problme est modlis sous forme d'un programme linaire en nombre
entiers et rsolu l'aide du solveur LINGO.
(Punnakitikashem et al., 2006) ont dvelopp un prototype informatique pour
laffectation des infirmires(es) aux patients et un modle doptimisation qui permet
de minimiser la charge de travail. Ce problme a t modlis en utilisant un
programme linaire mixte. Par contre (Punnakitikashem et al., 2005) avaient tudi
le problme en le modlisant par un programme linaire.
(Glaa et al., 2006), ont procd une modlisation mathmatique base sur
lutilisation dun algorithme de dtermination de la valeur maximale du taux
dutilisation dune infirmire diplme d'tat (IDE) et dun programme linaire
intgrant quelques contraintes de ce service des urgences du Centre Hospitalier de
Valenciennes. La dmarche visait l'optimisation de laffectation des infirmiers(es)s
au service prcit.
2.2. Approche bases sur la programmation par contrainte
La programmation par contrainte (PPC) est une technique puissante pour trouver
des solutions ralisables des problmes complexes, tels que les problmes de
gnration de plannings. Les approches bases sur la PPC appropries lorsque
l'objectif est de trouver uniquement une solution qui satisfasse toutes les contraintes.
Nanmoins, elles seront priori moins adaptes s'il s'agit de trouver une solution
optimale parmi un grand nombre de solutions envisageables ((che., 2003) ;(Ern.,
2004) ;(tri., 2006c)). Nous nous intressons dans cette section l'affectation des
infirmiers(es).
(Weil et al., 1995) proposent de rsoudre le problme de planification de personnel
dans le milieu hospitalier en utilisant la programmation par contraintes. Cette
technique est utilise pour gnrer un planning qui respecte les contraintes dfinies
par l'utilisateur et qui soit suffisamment flexible pour prendre en compte les requtes

individuelles. Les auteurs proposent un modle relativement gnrique, et rduisent

la complexit du problme en fusionnant certaines contraintes et en liminant les
valeurs interchangeables du domaine de dfinition des variables. Le modle
dvelopp peut aussi bien tre utilis pour la gnration initiale d'un planning, que
pour l a modification d'un planning suite l'arrive d'un vnement (absences,
maladie, etc.). Les travaux de (Weil et al., 2003, Weil et al., 1995), (Heu., 19996) et
(Chan, 2002) ont servi de base l'laboration de plusieurs solution sous forme
logiciels.
(Heus., 1996) propose une approche de rsolution au problme des plannings
infirmiers(es), base sur les techniques de programmation par contraintes (PPC).
Llaboration des plannings infirmiers est une tche qui vise distribuer dans le
temps les ressources que constituent les infirmiers(es) en respectant un certain
nombre de contraintes issues du travail, de la rglementation hospitalire, des
charges de travail lies lactivit prvue du service, du souhait du personnel et du
bon sens. Il sagit daffecter chaque infirmier(e) du service son planning de travail
durant une priode fixe (de 2,4 ou 6 semaines), en spcifiant pour chacun les jours et
horaires de travail et les jours et types de congs. La formulation du problme
comme problme de satisfaction de contraintes (CSP) favorise une gestion
transparente des contraintes et des affectations journalires des infirmiers(es),
facilite linteractivit avec lutilisateur et la prise en compte des vux individuels
permet aussi un management plus participatif des plannings.
(Abdennadher et al., 1999) prsentent une approche interactive d'laboration de
plannings infirmiers base sur la PPC, qui a t implmente dans le logiciel
INTERDIP. Afin d'amliorer la complexit thorique du problme, le systme est
bas sur l'imitation du comportement humain pour rsoudre le problme de
planification d'infirmiers(es) avec trois vacations. Sont alors rsolus successivement
quatre sous problmes: la distribution de repos; la distribution de nuits; la
distribution de matins et la distribution de soirs. Par ailleurs les auteurs introduisent
la notion de "patterns" et "patrons" qui sont des variations de successions
d'affectations prfres par les infirmiers permettant de leurs affecter simultanment
plusieurs jours de planning.
(Trilling et al., 2006a) testent l'efficacit de solveurs commerciaux et libres pour
l'laboration de planning non cycliques de travail des infirmiers(es) et de mdecins
anesthsistes. La programmation linaire en nombre entiers et la programmation par
contrainte sont compares dans ce contexte.
2.3. Approches bases sur les mtaheuristiques
Les mtaheuristiques sont des mthodes qui permettent d'aborder des problmes
difficiles d'optimisation combinatoire ne pouvant tre rsolus l'aide des mthodes
exactes (Marcon, 2008). Parmi les principales mtaheuristiques exprimentes pour
rsoudre le problme de planification des infirmiers, on peut citer: le recuit simul,
la mthode tabou et les algorithmes gntiques.
L'algorithme de recuit simul est utilis par (Isken et al., 1991) dans une approche
visant rsoudre un problme linaire en nombre entiers de couverture d'ensemble,
dont l'objectif est de dvelopper des plannings pour un effectif compos de
personnels permanents et intrimaires, couvrant une demande spcifie par

intervalles de 30 minutes sur une priode de 10 jours. L'une des originalits de cette
approche est qu'elle ne se limite pas aux trois vacations classiques matin, soir nuit,
mais autorise des dbuts de vacations varies, couvrant ainsi le problme de
construction de vacations.
(Brusco et al., 1995) proposent une approche combinant le recuit simul et une
simple heuristique de recherche locale, dont l'objectif est de gnrer des plannings
cycliques pour des organisations assurant un service continu, telles que les hpitaux.
Le problme est de dterminer les affectations des vacations, ainsi que les jours de
congs des employs sur un horizon de planification.
(Dawsland et al., 1997) adopte une approche utilisant la recherche tabou afin de
traiter le problme de planification des infirmiers(es) d'un grand hpital. La mthode
employe permet d'osciller entre la gnration de plannings faisables qui couvrent la
charge et leur amlioration en termes de respect des prfrences des infirmiers.
L'originalit de cette approche est qu'elle autorise le passage du domaine du faisable
au domaine qui ne l'est pas, ce que ne fiat pas les autres approches. Cette mthode,
applique au cas d'un hpital rel, a permis de produire des plannings de bonne
qualit.
(Valouxis et al., 2000) proposent l'utilisation de techniques d'optimisation hybrides,
alliant programmation mathmatique et une mtaheuristique, pour rsoudre le
problme de planification des infirmiers(es) comportant trois vacations (matin, soir
et nuit). Le principe est de construire des schmas de travail pour chaque
infirmier(e). Les auteurs formulent un modle approximatif sous forme de
programme linaire en nombre entiers. Aprs sa rsolution l'aide d'une approche
de sparation et valuation, en cas non optimalit ou d'intgration de contraintes
additives, la solution est amliore par l'utilisation de la recherche tabou. Cette
approche prsente la particularit de prendre en considration certaine contraintes
souvent rencontres dans le monde rel, mais peu intgres dans les modles, telles
que l'quilibre de rpartition de la charge du travail et des vacations entre les
infirmiers(es), l'expression de prfrences des infirmiers(es) quant au schma de
travail. L'objectif est de minimiser le nombre de vacations affectes chaque
infirmier(e) sur l'horizon de planification.
Les algorithmes gntiques (AG), faisant galement partie des mtaheuristiques, ont
aussi t utiliss pour la rsolution des problmes de gestion quantitative des
ressources humaines en milieu hospitalier. ((Aickelin et al., 2000); (Aickelin et al.,
2004)) prsente une formulation PLNE du problme de planification des
infirmiers(es), qui est rsolu l'aide de plusieurs algorithmes gntiques. Le
problme qu'ils cherchent rsoudre dans (Aickelin et al., 2000) est un problme de
couverture d'ensemble choix multiples, dans le sens ou les infirmiers(es) les plus
exprimentes peuvent prendre en charge les tches des infirmiers(es) moins
qualifis, tout en impliquant un cout suprieur. Les auteurs dcomposent le
problme en sous problme plus faciles rsoudre: l'affectation des vacations de
nuit et les vacations du jour. Ils donnent notamment une bonne description de la
manire de concevoir et d'implmenter un AG pour la rsolution du problme de
planification des infirmiers(es). Dans (Aiken et al., 2004), les auteurs appliquent un
algorithme gntique indirect pour rsoudre le problme, afin d'agir de manire plus
efficace sur les contraintes. Le principe est d'utiliser un codage indirect des
solutions, bas sur les permutations entre les infirmiers(es), ainsi qu'une heuristique

de dcodage permettant de traduire ces permutations en planning de travail. Les

auteurs arrivent amliorer les rsultats d'une manire significative par le biais d'un
oprateur de croisement hybride et la rduction intelligente de l'espace.
2.4. Approches bases sur la simulation
La simulation peut tre galement utilise comme outil d'aide la dcision pour la
planification des infirmiers(es). Ainsi, Dans (McHugh., 1989), les auteurs utilisent
la simulation pour proposer des plannings infirmiers optimisant les cots induits par
leur salaire et satisfaisant au besoin. Pour valuer laffectation des infirmiers(es)
diplms d'tat (IDE) aux patients, (Sundaramorthi et al., 06) ont prsent un
modle de simulation utilisant des donnes relles. (Draeger et al., 1992) ont
dvelopp des modles de simulations de trois structures durgences aux hpitaux de
Bethesda pour explorer leur personnel infirmier. (Kumar et al., 1989) ont analys le
fonctionnement dun service des urgences par simulation. Ils proposent un outil
daide la planification des infirmires(es) pour faire face la nature alatoire des
flux de patients. Le but de ce modle est dvaluer leffet dune variation du nombre
dinfirmiers(es) sur la qualit des soins, pour diffrents plannings ralisables. Le
planning infirmier optimal est celui dans lequel le temps dattente et la longueur
de la file dattente sont acceptables et les ressources en personnel infirmier sont
employes le mieux possible.
3.

Problmatique de l'tude

3.1. Structure du service objet de l'tude

Le service daccueil des urgences de lhpital Ibn Rochd de Casablanca demeure
lun des services les plus importants dans lhpital. Il accueille en moyenne 276
patients par jour et dispose de quatre sous ensembles fonctionnels couvrant six
activits : (1) Consultation de Mdecine, (2) Consultation de Chirurgie, (3) Soin, (4)
Pltre, (5) Dchoquage et (6) Consultation de Neurochirurgien. La radiologie est un
service support qui collabore avec le service des urgences de faon permanente 24
heures sur 24, jours fris et week-ends (El Oualidi et al., 2009). Le plan du SAU est
prsent la figure 1 ci-dessous.

Figure 1: Plan du SAU du CHU Ibn Rochd

3.2. Stratgie de gestion du personnel

Plusieurs stratgies de gestion du personnel infirmier existent et dpendent du choix
des politiques de l'hpital, mais aussi des ngociations entre diffrents acteurs
impliqus dans la prise en charge des patients au sein du SAU.
La stratgie de gestion d'infirmiers adopte par le CHU Ibn Rochd est telle que les
infirmiers(es) sont totalement polyvalents et non cloisonns en quipe. Chaque
infirmier peut donc raliser toutes les activits et tre affect tous les postes, tous
les jours et tous les horaires. Le travail du personnel au SAU en question est
organis en quatre quipes comme il est indiqu dans le tableau 1.
Type de vacation
Infirmiers
Mdecins
Agents
7
3
9
Equipe du matin
8h-14h
8
3
8
Equipe du soir
14h-20h
6
1
6
Equipe de nuit A
20h-8h
5
1
6
Equipe de nuit B
20h-8h
Tableau 1: Organisation des horaires de travail du personnel au SAU
3.3. Problmatique d'affectation des infirmiers et quilibrage de charge
Au service d'accueil des urgences du centre hospitalier Ibn Rochd, le manque
permanent d'infirmiers contraint les responsables ne pas satisfaire les sept postes
de service avec les ressources adquates d'infirmiers. Cela se prsente
essentiellement dans le cas des quipes de nuits (voir tableau 1) et les priodes de
cong ou de maladie.

Dans cette logique, il a t dcid d'allouer entre deux trois infirmiers(es) aux trois
activits savoir la consultation de chirurgie (2), les soins (3) et le pltre (4). De
mme, il est possible d'affecter un deux infirmiers la salle de dchoquage (5). Il
en rsulte que certaines activits deviennent plus fatigantes que d'autres. Do, la
ncessit de faire des rotations rgulires de tous les infirmiers(es) de la mme
quipe sur ces diffrentes activits. L'objectif sera donc d'laborer un planning des
infirmiers de manire quilibrer la charge du travail entre infirmiers(es) sur un
horizon bien dtermin.
Un tel planning doit respecter certaines rgles notamment celles issues de la
rglementation et les accords convenus entre les responsables et les infirmiers(es).
D'une manire prcise, le planning doit satisfaire les contraintes suivantes :
C1. Pour chaque jour t, le poste j doit contenir autant d'infirmiers que ncessaire
un infirmier pour chaque poste 1 et 6,
deux trois infirmiers(es) aux trois activits savoir la consultation de
chirurgie (2), les soins (3) et le pltre (4),
un deux infirmiers la salle de dchoquage (5),
dans le cas de 6 infirmiers disponible, on affecte deux infirmiers la salle
de dchoquage (5).

C2. L'infirmier doit travailler pour un jour ouvrable et quand il n'est pas en congs.
C3. L'infirmier qui travaille le jour fri ( t f ), prend repos les deux jours fries qui
suivent

(t f +1 ) et (t f + 2 ) .

Les postes

C4. La charge d'un infirmier par jour est comprise entre 0 et 2 (postes). Le tableau
2, ci-dessous prsente cette rpartition de charges des infirmiers affects aux
diffrents postes selon le nombre d'infirmiers disponibles par jour.

Poste 1
Poste 2
Poste 3
Poste 4

N=5
1
1.5
1.5

Poste 5

Poste 6

Le nombre d'infirmiers N
N=6
1
1.5
1.5
1
1
1

N=7
1
1
1
1
1
1
1

Tableau 2: Rpartition de charges de travail selon le nombre d'infirmiers

Pour les postes 1 et 6, la charge de l'infirmier y affect est une charge d'un poste.

Pour les postes 2, 3 et 4, la charge de chaque infirmier y affect est une charge d'un
poste si on affecte trois infirmiers au trois postes. Sinon, la charge de chacun des
deux infirmiers est une et demi.
Pour le poste 5, la charge de chaque infirmier est une charge si on affecte deux
infirmiers. Sinon la charge de l'unique infirmier affect est double.
L'objectif recherch est de gnrer un planning des infirmiers(es) qui respecte
l'ensemble des contraintes tout en maximisant l'quit de la rpartition de la charge
de travail dans l'affectation aux diffrentes activits. Une autre manire de dfinir la
fonction objective est minimiser l'cart de la charge de travail de l'infirmier le plus
charg avec celle de moins charg.
Dans la suite, nous proposons dans ce cadre deux variantes du modle ayant mme
fonction objectif mais sous contraintes diffrentes :
Variante 1 : une seule personne a le droit d'tre en cong dans chaque jour;
donc le nombre des infirmiers par jour est 6 ou 7 infirmiers.
Variante 2 : deux personnes au maximum ont le droit d'tre en cong dans
chaque jour; i.e. 5, 6 ou 7 infirmiers par jour.
Nous nous limitons dans ce papier la modlisation du planning des infirmiers
relatif la priode du matin sur un horizon de six mois.
4.

Formulation mathmatique de la variante 1

Donnes
N:
P
H

to

nombre d'infirmiers travaillant dans l'quipe (N=7)

nombre de poste dans le SAU (P=6)
horizon de planification qui doit prendre en considration, les jours fris et
dimanche.
constante trs grande valeur
jour ouvrable

tf

jour fri (inclus dimanche)

Variables
Variables binaires

X i , j ,t = 1 : Si l'infirmier i est affect au poste j le jour t

X i , j ,t = 0 : Sinon
Ci ,t = 1 : Si l'infirmier i est en cong pour le jour t
Ci ,t = 0 : Sinon
Variables relles

Yi , j ,t :

Charge de l'infirmier i au poste j pendant le jour t

Cmax , Cmin :

Variables relles reprsentent respectivement la plus grande et la

plus petite charge de travail des infirmiers dans l'horizon H.

Contraintes
C1. Pour chaque jour t, le poste j doit contenir autant d'infirmiers que ncessaire

Un infirmier est affect pour chaque poste 1 et 6,

N

X
i =1

i , j ,t

=1

t = 1,..., H ; j = 1,6

(C1.1)

Deux infirmiers sont affects la salle de dchoquage (5),

N

i ,5, t

=2

t = 1,..., H

( C1.2)

i =1

Deux trois infirmiers(es) sont affects aux trois activits savoir la

consultation de chirurgie (2), les soins (3) et le pltre (4),
4

2 X i , j ,t 3

t = 1,..., H

(C1.3)

j = 2 i =1

C2. Pour un jour ouvrable l'infirmier(e) i doit travailler s'il n'st pas en cong
P

X
j =1

i , j ,t

=1 Ci,t

t jour ouvrable; i = 1,..., N

(C2)

C3. L'infirmier(e) qui travaille un jour fri prend repos les deux jours fris qui
suivent.

( X
P

J =1

i, j ,t f

+ Xi, j,t f +1 + Xi, j,t f +2 = 1

t f jour fri; i = 1,..., N

C4. La rpartition des charges des infirmiers affects aux diffrents postes

(C3)

P N
1

Yi, j,t 3 Xi, j,t M (1 Xi, j ,t ) + Xi, j,t

2 J =2 i=1

P N
1

Yi, j,t 3 Xi, j,t + M (1 Xi, j,t ) + X i, j ,t

2 J =2 i=1

i = 1,..., N; j = 2,3,4; t = 1,..., H

Yi,5,t 2 Xi,5,t M (1 X i,5,t ) + Xi,5,t

i =1
N

Yi,5,t 2 Xi,5,t + M (1 Xi,5,t ) + X i,5,t

i =1

i = 1,..., N; t = 1,..., H

(C4.1)

(C4.2)

Yi, j,t = X i, j,t

i = 1,..., N; j = 1,6;

t = 1,..., H

(C4.3)

C5. La charge de travail d'infirmier pendant l'horizon H est limite par une borne
suprieure Cmax et une borne infrieure Cmin
P

Cmin Yi, j ,t Cmax

i = 1,..., N

(C5)

J =1 t =1

Fonction objectif
La fonction objective est minimiser l'cart de la charge de travail de l'infirmier le
plus charg avec celle de moins charg dans l'horizon H.
Minimiser Z = Cmax Cmin
5.

Formulation mathmatique de la variante 2

Minimiser Z = Cmax Cmin

Sous contraintes :

X
i =1

=1

i , j ,t

X
i =1

i ,5,t

X
i =1

i ,5,t

t = 1,..., H ; j = 1,6

(C1.1)

N P
N P

2 + M 6 Xi , j ,t 7 Xi , j ,t t = 1,..., H
i =1 j =1
i =1 j =1

N
P
N
P

2 M 6 Xi , j ,t 7 Xi , j ,t t = 1,..., H
i =1 j =1
i =1 j =1

1 Xi ,5,t 2

t = 1,..., H

i =1
4

2 Xi , j ,t 3

t = 1,..., H

(C1.2bis)

(C1.3)

j =2 i =1

X
j =1

i , j ,t

( X
P

J =1

i, j ,t f

=1 Ci,t

t jour ouvrable; i = 1,..., N

(C2)

(C3)

+ Xi, j,t f +1 + Xi, j,t f +2 = 1

t f = 1,..., H; i = 1,..., N

P N
1

Yi, j,t 3 Xi, j,t M (1 Xi, j ,t ) + Xi, j,t

2 J =2 i=1

P N
1

Yi, j,t 3 Xi, j,t + M (1 Xi, j,t ) + X i, j ,t

2 J =2 i=1

i = 1,..., N; j = 2,3,4; t = 1,..., H

N

Yi,5,t 2 Xi,5,t M (1 X i,5,t ) + Xi,5,t

i =1

Yi,5,t 2 Xi,5,t + M (1 Xi,5,t ) + X i,5,t

i =1

i = 1,..., N; t = 1,..., H

(C4.1)

(C4.2)

Yi, j,t = X i, j,t

i = 1,..., N; j = 1,6;

t = 1,..., H

(C4.3)

Cmin Yi, j ,t Cmax

i = 1,..., N

(C5)

J =1 t =1

La contrainte (C1.2bis) prsente l'affectation des infirmiers au poste 5 selon le

nombre total d'infirmiers pour chaque jour. Si ce nombre est gale 6 ou 7
infirmiers, il sera bien affect au poste 5 deux infirmiers sinon ce nombre sera bien
trivialement un infirmier.
Nous pouvons constater que le modle de la variante 2, prsent ci-dessous, prsente
des contraintes non linaires (C1.2bis).
6.

Conclusion

Dans ce papier, nous nous sommes intresss au problme daffectation des

infirmiers au sein du SAU du CHU de Casablanca. Un tel problme se caractrise
par des diffrentes contraintes rgissant le milieu hospitalier. Nous avons prsent
une tude bibliographique des travaux effectus dans les dernires annes, lie aux
diffrentes mthodes de rsolution passant par les mthodes exactes, heuristiques ou
encore la simulation. Ceci nous a permis de privilgier l'utilisation de la
programmation linaire dans la modlisation du problme d'affectation des
infirmiers(es). L'objectif tait de minimiser l'cart de la charge de travail entre
infirmiers tout en respectant des contraintes lies au travail des infirmiers(es) dans
ce service. Cependant, la complexit des contraintes dans ce service, notamment
celle lie aux congs, nous a oblig proposer deux variantes de modles
mathmatiques; la premire prsente un programme linaire tant dis que la
deuxime prsente un programme non linaire.
Parmi les perspectives proposes, nous citons les suivantes :
Rsoudre le modle linaire de la variante 1 avec un logiciel de
programmation mathmatique comme le solveur IBM ILOG CPLEX,
Amliorer le modle mathmatique de la variante 2 pour rendre ses
contraintes linaires afin de le rsoudre avec le solveur.

Bibliographie
Abdennadher S.,Schlenker
H. "Nurse scheduling using constraint logic
programming.Proceedings of Innovative Applications of Artificial Intelligence
AAAI/IAAI-99",Orlando, Florida. 1996
Aickelin U., Dowsland K A., "Exploiting problem structure in a genetic algorithm approach
to a nurse rostering problem", Journal of Scheduling 1993, 2000, n 3, P 139-153.
Aickelin U., Dowsland K. A, "An indirect Genetic Algorithm for a nurse scheduling
problem", Computers and Operations Research, 2004 , vol 31, pp. 761778.

Aken L H., Clark S P., Sloane J., Silber J H., "Hospital, nurse staffing and patient mortality,
nurse burnout, and Job dissatisfaction", Journal of the American Medical Association
2000, n: 288 P 1987-1993.
Bennour M., Crestani D., et Prunet F., " Une approche de gestion des ressources humaines
guide par les comptences", MOSIM03, avril,Toulouse, France, 2003.
Bennour M., Crestani D.,Prunet F., "Crespo O. "Evaluation dune approche daffectation des
ressources humaines aux processus dentreprise", 5me Confrence Francophone de
Modlisation et SIMulation, MOSIM04, 1er 3 Septembre 2004, Nantes, France.
Bennour M.,"Contribution la Modlisation et lAffectation des Ressources Humaines dans
les Processus", Thse, Universit Montpellier II, Sciences et Techniques du Languedoc,
Montpeullier, 2004.
Brusco M., Jacobs L., "Wcost analysis of alternative formulations for personnel scheduling in
continuously operating organizations", European Journal of Operational Research, 1995,
Vol. 86, ISSUE 2 p 393-407
Chan P., " la planification du personnel: acteurs , actions et termes multiples pour une
planification oprationnelle des personnels", thse de doctorat, , Universsit Joseph
Fourier de Grounoble, 2002.
Cheang B, Li H., Lim A., Rodrigues B. "Nurse roistering problems a bibliographic
survey",European Journal of Operational Research, 2003, Vol. 151, ISSUE 3 p 447-460
Dowsloand K A., "Nurse scheduling with tabu search and strategic oscillation", European
Journal of Operational Research, 1998, Vol. 106, ISSUE 2 p 393-407.
Drzet L.E., Tacquard. C., " Adaptation reactive de plannings", 2e Confrence Francophone
en Gestion et Ingnierie des SystEmes Hospitaliers, GISEH04, 9-11 septembre 2004,
Mons, Belgique.
Ernst A., Jiang H., Krishnamoorthy M., Sier D, "Staffing scheduling and rostering. A review
of applications, methods", European journal of Operational Research, vol 153, issue 1,
p.3-27,2004.
Glaa B., C. Tahon C.,Hammadi S., Olivedaem, "Gestion des infirmires /infirmiers diplms
dEtat dans la structure d'urgence d'un Centre hospitalier de velenciennes", Confrence
Francophone en Gestion et Ingnierie des SystEmes Hospitaliers, GISEH06,
Luxembourg, 14-16 Septembre 2006.
Hao J k., Galinier P., Habib M., "Mthaheuristiques pour loptimisation combinatoire et
laffectation sous contraintes", Revue dIntelligence Artificielle, 1999.
Health Council Canadian." Rapport du sommet national sur les ressources humaines de la
sant 2005".http://healthcouncilcanada.ca/fr/index.php
Heus k., "Gestions des planning infirmiers: Application des techniques de programmation par
contraintes", thse de doctorat, Universit Joseph Fourier de Grenoble, 1996.
Isken M, Hancock W, "A heuristic approach to nurse scheduling in hospital units with non
stationary, urgent demand, and a fixed staff size", journal of the society for health
Systems p24-41, 1991
Jaumard B., Semet, F., Vovor T, "A generalised linear programming model for nurse
scheduling", European Journal of Operational Research, 1998, vol 107, pp. 1-18.

L.Trilling. Aide la dcision pour le dimensionnement et le pilotage deressources humaines

mutualises en milieu hospitalier. Institut National des Sciences Appliques de
Lyon.Thse soutenue publiquement le 7 novembre 2006
LESLIE C. EDIE., "Traffic delays at toll booths", Journal of Operations Research Society
of America 2, 107-138, 1954.
Marcon E., Guinet A., Tahon C., "Gestion et performance hospitalire ",2008
Millar H.H., Kiragub M. "Cyclic and non-cyclic scheduling of 12 h shift nurses by network
programming", European Journal of Operational Research, 1998, Vol. 104, pp 582-592
Moz M, Pato M V., "Solving the problm of rerotoring nurse schedules with hard constraints:
new multicommodity flow model", Annals of Operations research, vol 128? ISSUE 4 p
179-197, 2004
Moz M., Pato M V., "A genetic algorithm approach to a nurse rerostering problem"
Computers and Operations Research, vol 34 ISSUE 3p 667-691. 2007
Powers J., "Accepting and refusing assignments", Nursing Management,vol 24, issue 9, P. 6473.
Punnakitikashem P., Rosenberger J M., Behan D.B.," Stockstic programming for nurse
assignment". Technical Report COSMOS 05-01, the the University of Texas at Arlington.
http://ieweb.uta.edu/TechReports/ COSMOS-05-01.pdf, 2005.
Punnakitikashem P.,Rosenberger J.,Behan D B., Baker R L., Goss K., " An OptimizationBased Prototype for Nurse Assignment,APIEMS ", Conference Proceedings, Bangkok,
Thailand, 2006.
Trilling L., Guinet A., le Magny D,"Planification des infirmiers anesthsistes : analyse
comparative des performances de diffrents solveurs", Logistique et Management 2007,
volume 15, 1 pages 5-16
Trilling L.,Guinet A., le Magny D, "Nurse scheduling using integer linear programming and
constraint programming", INCOM 2006, Saint Etienne, France, p. 671-676.
Trilling L.,Guinet A., le Magny D, "planification des ressources mutualises: le cas des
infirmiers anesthsistes", "Confrence JDMACS-JNMACS 2005, Lyon : France.
Valouxis C., Housos E.," Hybrid optimization techniques for the workshif and rest
assignment of nursing personnel ", Artificial Intelligence in Medicine, vol 20, pp. 155175.
Venkataraman R., Brusco M. J., " An integrated analysis of nurse staffing and scheduling
policies", Omega International Journal of Management Science, 1996, vol 24, pp. 57-71.
Weil, G., Heus, K., Francois, P., Poujade, M, " Constraint programming for nurse
scheduling", IEEE Engineering in Medicine and Biology vol.14, issue 4, p.417422,1995.
Wiel G., Hiroux M., Chan P., Joseph R," Planning des personnels dans l'unit de soins: un
dfi technique et sociologique ou le casse tte amnag", GISEH 2003, Lyon, France.

All in-text references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately.