HAL Id: hal-00377628
https://hal.archives-ouvertes.fr/hal-00377628
Submitted on 22 Apr 2009
HAL
is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire
HAL, estdestinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Planification de ressources mutualisées : le cas des infirmiers anesthésistes
Lorraine Trilling, Alain Guinet, Dominique Le Magny
To cite this version:
Lorraine Trilling, Alain Guinet, Dominique Le Magny. Planification de ressources mutualisées : le cas des infirmiers anesthésistes. Conférence JDMACS-JNMACS 2005, Sep 2005, Lyon, France. pp.1-7.
�hal-00377628�
Planification de ressources mutualisées : le cas des infirmiers anesthésistes
Lab. PRISMa
INSA de Lyon, 69621 Villeurbanne Cedex lorraine.trilling@insa-lyon.fr
Centre Hospitalier de Valence 179, bd Maréchal Juin, 26953 Valence
dlemagny@ch-valence.fr RESUME
! "" " #
$ %&'($)
# %*+,)
- . ! #
"
.&/012
MOTS CLES : " "
! ABSTRACT
& 3 " #
"
, " #
' #
"
, 4 5 4 #
"" "
&
%&.*) " ,
&.* .&/012
KEYWORDS : ""
%&.*) INTRODUCTION
( " #
"
.
#
# %*+,) #
!
. " #
-
" #
$ "" 678 #
9 "
"
.
# %*+,) "
:
# %;;*&) '
*+, "" " #
"
9
! " *+,
" #
" #
. " "
"
:: "
$ %&<1($) " %&'($)
" %&($) # %';)
%';=) . !
" "" #
"
% >
) ( ""
*+, #
" "
"
"
( !
" &'($
>
( " #
#
!
"
.
- : #
" $
?2@ AB
C
( ! "
" #
% ) !
" " %
) . #
! " " #
*+, ! #
!
"
%*./$) .
! !
#
ETAT DE L’ART
. " %
)
"
- -
( "
:
• : 9
" & " #
""
" " #
• :
.
9 "
. ! "
! : " %
) " - %
) "" "" >
% ) ( "
, D ? CB
! :
%
) "" "
% )
(
! " #
" *
: !
?E@F@ GB
# ! ?C@HB " #
? AB ( #
?H@ HB ? B
?AB #
* #
!
! #
?7@6@2B
DESCRIPTION DU PROBLEME
. "" " ""
3 - > ""
#
$
%
"
) . #
#
# "
&'($
! " "
&'($
Description de l’activité des IADE
. " $ %&'($)
#
? B & ""
#
%;;*&) &
" :
• .
• . ;;*&
( "
9
. #
"" % - )
. "" 9 - ! #
#
"
""
' = I % =I) .
"" #
# :
• - 2 # E %7 - 6)
• - 2 #CG %6 - 6)
• CG #2 %6 - 6)
• ;;*& F # 6 %7 - 6) # F
%7 - 6)
H
. ;;*&
&'($ "" % "
;;*&) *
""
""
2 . #
;;*&
4 5# CA CA &($
" !
Stratégie de gestion du personnel
*
* !#
-
"
/
" =I #
&'($
: #
9 "" -
*
% "" " ) "
!
Réglementation du temps de travail .
H7 '" 9 #
#
#
% ,,) ( #
H2 #
2 - ,, C2 -
. " #
- #
A - A -
- "
. ! #
! #
! 7 HG
% )
&'($ ;;*& % ) . #
' A7
; A7
"" . #
-
MODELISATION DU PROBLEME Objectif
. - " !
"
%- J)
"" "" $ ""
" !
"" "
"
/ "
/ #
#
""
> % ) . "" #
""
9 * #
;;*& ""
* -
. + + K I ; (
!" !# !$ !% !& !' !(
+ !"
K L !# C C C C C A A
/ !$ A A A A A E E
;;*& !% E E E E E
Contraintes
* !
$
. "
=I #
:
. - &'($
9 "
. - C
.
H2 & A2 #
*
, - %
) - % #
) -
A
*
*
M= − % )
' :
A 5
= -
<
N
/&
5 - 5
- = ∀ = ∀ =
=
%C) 6
/& = N
N
A
5
5 6 H
6 + ≤ ∀ = ∀ = −
= +
×
× % G)
, - /&
N
A
5 5
- ≤ ∀ = ∀ =
=
%H) 6
/& = N
N
A
5
5 C 6 C
6 + ≤ ∀ = ∀ = −
= +
×
× % )
/&
6 ,
$ = / N
=
- A
5
5 5
- + ≤ ∀ =
= =
%A) 6
/& = N
N
A
5
5 C 6 H
6 + ≤ ∀ = ∀ = −
= +
×
× % C)
/&
( ""
$ / N ,
=
- A
5
5 5
- − = ∀ =
−
= =
%7) N /& 5 CH
6 O
=
5 E 6 )
% ≤ ∀ = ∀ =
=
+
×
− % H)
6 /& =
H N
6 6 )
%
6 )
% -
H
- ≤ ∀ = ∀ =
+
×
−
+
×
−
=
%E)
6
=
6 6 )
% E 6 )
% -
= -
/&
G N
N -C - H
=
+
×
− +
×
−
≠
=
∀
=
∀
=
− +
% A)
6 /& =
G N
N % −)×6+EH− % −)×6+6H= ∀ = ∀ = %6) N N /& - =
A
5 5 - H
- + + ≤ ∀ = ∀ = % 7)
6 /& =
G N
N % −)×6+EC− % −)×6+6C= ∀ = ∀ = %2) * N * /&
=
- A
5
5 - 5
- ∀ =
≤
= =
% E)
6 /& =
N N
A
5
5 6 C
6 + ≤ ∀ = ∀ = −
= +
×
× %F) * N * /&
=
- A
5
5 - 5
- ∀ =
≥
= =
% 6)
+ !
, - %-) -
- %-P )
- !
%-PC)
! -
$ - -
% )
. C H A
% ) . 7
E - #
Q
R % 4 5# !
) / - "
"
"
#
. ! "" &'($ "" >#
! & -
"" "
. "" "
>
Modèle
. ! :
<- 5: &'($ - - 5
/5: - !
5
, : #
%H2 O 7C O )
, :
%A2 O )
: "
%G 7 # )
$ : "" "" "
"
3 " #
% )
*- 5: 5 - -
= : 3 - % 6)
/& : &'($
. ! #
:
7
N - 5: S " ""
- - 5 S G
* : -
" % ! )
* :
" % ! )
( "" : ""
"" " #
"
" "
3
. -
N - 5S G * #
- #
3 -
N - 5S G
. &
- " "
- % % #
)T6PE % # )T6P6 =O6)
Explication du modèle mathématique
. " - " % ) ""
" #
"
" > "
"
. %C) % 7)
E "
. " %C) "
- &'($
. %H)
" -
. %A)
. %7) "" #
"" " #
. %E) !
H
. " %6) %2)
" : &'($
% - )
% #
- ) . %F) % C)
! - #
- 3
! . % H)
% 4 5# )
. " % A) % 7)
"
: &'($ "" -
- - - -P % A)
- - #
- -P % 7)
$ " % E) % % 6)) #
" % #
) % - )
"
" " #
- "
"" >
Résolution
/ &'($ #
% ) )
. #
3 6 - .
"
!
' .&/01 % 2)
! 3
A =
I *
H
* !
Réglé Jour Nuit SSPI Réglé Jour Nuit SSPI
8 1 1 2 0 1 1 0
26 28 jours
Nb IADE Horizon
Besoins par jour (Lun àVen)
Besoins par jour (Sam à Dim)
Valeur de Pmax-Pmin
2791 2914 2' 53'' 436 503 1
Nb Contraintes
Nb Variables entières
Temps de
résolution Nb d'itérations
. " "" 3 #
" #
! "" >
#
. H ;
! " #
" %,* G 7 #
) . ! #
: "" #
% )
% ) "
E
*
TEST 1 Lun 1 Mar 1 Mer 1 Jeu 1 Ven 1 Sam 1 Dim 1 Lun 2 Mar 2 Mer 2 Jeu 2 Ven 2 Sam 2 Dim 2 Lun 3 Mar 3 Mer 3 Jeu 3 Ven 3 Sam 3 Dim 3 Lun 4 Mar 4 Mer 4 Jeu 4 Ven 4 Sam 4 Dim 4 Diff Pen
Nurse 1 TP R R S R 0 0 0 0 R R 0 R 0 0 R 0 0 0 0 0 0 R S R S R 0 0 48 14,8
Nurse 2 TP R R R 0 0 J J 0 0 0 0 R 0 0 R R 0 S R 0 0 R R R 0 0 0 0 40 14,4
Nurse 3 TP R J N 0 0 0 0 R 0 0 J N 0 0 S 0 S 0 R 0 0 R 0 R R 0 0 0 38,9 14,4
Nurse 4 TP N 0 J N 0 0 0 R S R R 0 0 0 0 R R 0 S 0 0 0 0 J N 0 0 0 34,35 14,8
Nurse 5 TP R R R 0 0 0 0 0 0 0 R 0 0 0 N 0 R R R 0 0 S R S R R 0 0 43,45 14,6
Nurse 6 TP 0 0 0 0 0 0 0 J N 0 R R 0 0 R R R 0 J N N 0 0 R R R 0 0 26,35 15
Nurse 7 TP R 0 R 0 R 0 0 N 0 S R 0 0 0 0 S R R R 0 0 R R R 0 0 0 0 43,45 14,6
Nurse 8 TP J N 0 S 0 0 0 0 R R 0 0 0 0 R 0 0 0 S J J 0 0 R R R 0 0 39,45 14,6
Nurse 9 0,8 0 0 0 R R 0 0 R R 0 0 R 0 0 R R 0 R 0 0 0 R J N 0 0 0 0 25,05 14,5
Nurse 10 0,8 0 R 0 R R 0 0 R 0 0 R R 0 0 S R 0 R R 0 0 R 0 0 0 0 0 0 33,6 14,5
Nurse 11 0,8 0 R R R 0 0 0 S R R R 0 0 0 0 0 0 0 0 0 0 0 0 0 0 J N N 28,5 15
Nurse 12 0,8 S S 0 0 0 0 0 0 R 0 0 R 0 0 0 0 S J N 0 0 J N 0 0 0 0 0 32,5 15
Nurse 13 0,8 0 0 0 0 R 0 0 R 0 J N 0 0 0 R J N 0 0 0 0 S R 0 R 0 0 0 24,5 14,75
Nurse 14 0,8 0 S 0 0 R 0 0 0 0 R S 0 0 0 0 R J N 0 0 0 R 0 0 R R 0 0 33,05 14,75
Nurse 15 0,8 0 0 R R R 0 0 R 0 S 0 0 0 0 0 0 R R R 0 0 0 R R 0 R 0 0 33,6 14,5
Nurse 16 0,8 S 0 S 0 R 0 0 0 0 R 0 0 0 0 0 R R 0 R 0 0 R R 0 0 R 0 0 41,6 14
Nurse 17 0,8 R R 0 R J N N 0 0 0 0 S 0 0 0 0 0 0 0 0 0 0 R R 0 R 0 0 28,5 15
Nurse 18 0,8 0 R 0 R S 0 0 R R 0 S R 0 0 0 0 0 R 0 0 0 0 0 0 J N 0 0 33,05 14,75
Nurse 19 0,8 0 0 R 0 R 0 0 S 0 0 0 R J J 0 0 0 S 0 0 0 0 0 0 R S 0 0 41,6 14,5
Nurse 20 0,7 R 0 0 0 0 0 0 0 J N 0 S 0 0 0 0 R R 0 0 0 0 S 0 S 0 0 0 33,85 14,86
Nurse 21 0,7 0 0 0 S S 0 0 0 S 0 R 0 0 0 R 0 R 0 R 0 0 0 0 S 0 0 0 0 42,4 14,86
Nurse 22 0,5 R R R J N 0 0 0 0 0 0 0 0 0 0 S 0 0 0 0 0 0 0 0 0 0 0 0 19,45 14,4
Nurse 23 0,5 0 0 R 0 0 0 0 0 R R R 0 0 0 R R 0 R 0 0 0 0 0 0 0 0 0 0 20 14
Nurse 24 0,5 0 0 0 R 0 0 0 R 0 R 0 0 0 0 0 0 0 0 0 0 0 N 0 0 R S 0 0 23,45 14
Nurse 25 0,5 0 0 0 0 0 0 0 0 R 0 0 0 0 0 J N 0 0 0 0 0 0 R 0 0 0 J J 11,45 14,8
Nurse 26 0,3 0 0 0 0 0 0 0 0 0 0 0 J N N 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8,5 14,67
PERSPECTIVES
"" #
"
" !
" #
! 3 #
% ) #
!
"" % " )
Autres techniques de modélisation et de résolution (
# !
. ""
!
Programmation par contraintes./ # !
!
! "#
" "" "
- -
#
! "
, U
= " ! #
" ? AB #
- !
-
Problème de tournées.L 9 " #
! "" "
! . #
! :
• . "
-
• . "
• . -
% )
J .
: #
3
% )
CONCLUSION
. 678
9 " #
" . - " #
! "
&'($ ! . #
!
!#
! "
/ #
!
" V #
%.&/#
012) ( #
!
(
" !
" #
! #
9 !#
" %&<1($)
%';) ( "
" #
$
R Réglé
J Jour Urgence
N Nuit urgence
S SSPI
TP Temps Plein
6 BIBLIOGRAPHIE
? B L ' 5 D ' ( 4 W'
0 ' " # #
W* ) +) ,
H 6E X662 CGGA
?CB + / '3 3 ; ; ' ; " W' G#
" W
* ) +) , HC
AF X7G6 CGG7
?HB & < K ' Y * + W'
# -
4 " W
- HG 2H#
FH FFE
?AB + K < . U K W
" " " #
W
- ) . +) ,
2E CAFXCE FF7
?7B $ D < 5 * ( 5 0 I <
= I . W, " "
W. 6
AA #AFF CGGA
?EB + ' ' + & W' ; #
#&.* " $ "" W
U ; "
CGGH
?6B < = . ' . <
W/ * # ' <
; W- ) . +) ,
7 AA6#AEG CGGH
?2B ' , $ = K + D
( ; W; "" : ' #
4 " W
- ) . +) ,
7H H#C6 CGGA
?FB < K Y ; , I W' #
"
W- ) . +)
, G6 # 2 FF2
? GB = = + + D W #
" C " #
4 5 W- ) . +)
, GA 72C#7FC
FF2
? B ;Y' W
Z CGGC# FA OGCOGC " #
" " " W
:OO444 " O O CGGC
? CB K , ' D W1 4
W ;&'+ 4 CA
C67#C26 F2C
? HB I $ = W= 3 #
" 4 5 " #
" W ' " & #
+ CG 77# 67 CGGG
? AB 0 U D = * Y V + * -
W * " / ; W
&$$$ $ + <
A A 6#ACC FF7