Etude des Systèmes de convoyage à l`aide des réseaux de

Etude des Systèmes de convoyage à l`aide des réseaux de

00%&
) &
& !
!" # $% &
'
% %# * + (,
-. /
! & &1
%
0 ! *%
!
"#
/
+((0
(
# /
$ %#
*+,
#
$
-#
& '()'
$
'.(((
%
!
& !
34
4
74
84
2
!0
0%
%
!"
+1)1 2 #
3
+1+1 2 #
4
,567
+181 2 #
9
0 && !
81)1 2
81+1 2
8181 &
%
# #
#
#
#
5
36
36
33
32
# #
#
!"
% )
% %&#!
'1)1 2 #
3
#
'1+1
9#
#
'181 3
+ # #
+ # #
4
4
!0
#%
#%
# :
# :
35
35
35
6
6
6
%
8
8
9
#
9#
#
!% & !
#
3
:
7
+
&
4$
"
6 & '()'
#
%# , ;
%#
#
/
21 /
#
21 !
7$#
<
1
, #
"#
, #
# #
#
#
, #
1
#
/
#
1
%#
,
!
$
#
1
8
# #
#
,
99
, #
#
#
'
)
&
0
!
&
& !
=
#
# , 99
#
#
#
#
1 "
#
#
#
#
#
1 $
#
#
#
%
#
?#
;#
%
@(, A/1$1 !#
;
A"#? , C1 4)..=6B1
3
#
#
#
#
9#
#
9
>
#
#
#
#
#
#
,
#
#
#
#
1"
?#
,
4)...6B #
? #
?#
#
99#
%
#
?#
,
#
#
1
#
9
#
#
!#
#
E
#
#
#
#
, #
?#
,
,
#
#
#
#
#
4)...6BA$1D
#
#
#
E # ?
4
, 567
#
# 9 1E
# #
#
#
•
#
9
$
#
•
$
#
#
, #%
#
# #
#
>
#
?
3
#
#
•
$
•
$
# #
#
, 56
9
# #
#
•
9
#
9#
#
# 9 1
43 6
4
+)*61
# #
#
#
4
A/1$1
4+(('6B1
#
•
#
#
,
#
3
' # 7
3
#
C&
#
*
[[γ ]]
#F
(&
0
&0 & !
&
!0
%
0
0&
3
9
, ? # ,
, #
9
# #
#
&
? # , # #
# #
?
$
#
# #
#
#
>
1
34
# 1
#
#
#
! & &1
$
#
9#
1$
7
?
#
# #
9
#
< <E1
H
?
#
%
#
;
1&
1$
%
9
# 1$
#
#
%#
+ %% 332.
#
#
4 # 7#
, # #
4+(('6B1
,#
#
%;
#
?
# ,G 6 A 1 "
9#
#
? # 1
99
# 1
@
# #
H
#
99
I#
?
#
#
# #
%
4& ) # & +6 #J
; H
I#
?
$
;
99
#
;
7!7"7
7& #
# # ! 7 ", H
; D7 "1
#
&,
6$
?
;
#
#
# %
;
H
1
H
99
#
)
99
9K#
%
& ) # & + 4L
#
# &7& )7<7C
# &7 <7& +7C
& ) # & +,
&
#
H
H
4
74
0
, H
D 7 "1
!0
#
# #
# %
C7D .
! =%
4%
,
#
&%%
#
#
,
N
1"
&4 9
4
# 1
7 1
# # D 7 ",
; !7 "1
7
"7
& '
& 7 <
061
#
#
+
)
M
1$
7& )8
&7<7& +7C =
"7 7
#
& ) 7 <
!"
>
'70
D7" 0
#
"
99
> ,
;
; <7C & +7C 4
<%
!7" *
&7& )7<7C )(
84
D
)
# #
7! @
#
; C
1
#' 4
7
; ! 7 "
=6,
99
8(
)
0
"#
#
%
99
4
#
#
)+ 7 '
+7@
%%
&#!
#
%
6,
9#
#
99
#
# %
#
9 H
& C61 "
4
6
#
H
%
#
99
1 &
#
#
.
, H 99
#
I#
#
*
# %
&6
7 #
H#
#
,
#
#
@
H
# %
!
0&
4
%
!"
/
# , #
%#
#
434
,
% ! '
E
$ 9
# #
#
#
(
%#
#
)
&
# #
% 4
#
! !"
# #
# #
)
4)6
#
$ 0%
# #
9#
4
# 6 #
,
%
-
&
#
)
+
8
'
-7+ -7) -
>&#
"?
# #
+3.
>
);#
9
)
)
% O
);#
9
>&#
,
O
+
)
#
# #
/
1
M
"# #
1 E
,561
O
#
O
+.
# #
-
>
3
9
+
)
)
)
)
+
+
)
8
)
)
'
-
>&#
+7.
)(
+)
1
$
#
#
#
•
•
•
•
4 4
# #
1
)
?
+
)
+
#
&
99
99
# #
4
6
% + (,
-.?%&!' &
$
4 ), +6,
#
, #
4+(('6B A 1 2
4)[email protected]
9 18,
4 ), +6, #
#
C
? &
#%
#
#
4 6=
4 − )6 ⊕
+
4 6 = )⊗
)
4 6⊕
8
4 − )6
8
4 6 = )⊗
+
4 6⊕
'
4 − )6
+
−)
4 6 = )⊗
)
4 6=
+
4 6=
+)
4 6⊕
+)
+
4 − )6
4 6
4 6
4 6
)
#
C&
#
)
4γ 6 = γ ⊗
+
4γ 6 = ) ⊗
)
4γ 6 ⊕ γ ⊗
8
4γ 6
8
4γ 6 = ) ⊗
+
4γ 6 ⊕ γ ⊗
'
4γ 6
+)
#
4 6
4 6⊕
+
4γ 6 ⊕
1
1
1
4γ 6 = ) ⊗
E
)
−)
4γ 6 = ) ⊗
)
4γ 6 =
+
4γ 6 =
[[γ ]]
4γ 6 =
4γ 6 =
+)
)
4γ 6 ⊕
4γ 6
9#
4γ 6 ⊕
4γ 6
))
4γ 6
4γ 6 ⊕ γ ⊗
4γ 6
#
)
4γ 6
+
4γ 6
+)
4γ 6
1
/
#
#
#
#
[[γ ]]
!"
)
+)
#
#F
# #
!
1
1
1
4 6 = )⊗
"
1
0
#
1
4C& 6
% 4
,561
#
A$1D #
$
# #%
#
,!
", #
ε γ ε
) ε γ
ε ) ε
)
+
8
1
1
1
1
=
1
1
1
1
1
1
1
1
1
1
1
1
ε ε
ε ε
ε ε
1
1
1
1
1
ε ε ε
ε ε ε
+)
4-5), -5)6,4-5), +6
1
1
1
1
1
1
1
+
8
1
1
1
ε γ
1 ) ε
1
1
ε
ε ε
ε ε
)
1
⊗
1
1
4+,-5)6,
⊕
1
1
1
1
⊗
1
1
)
+
ε ε
ε
+)
)
+
8
)
=
+
ε
ε ε 1 1 1 ε ε
⊗
ε ε 1 1 1 ε
1
1
1
+)
$
# #
) 0 & & !3 /
#
)
9#
# #
-
=
)
" /4
'1)() A<1 !
)
E
#
#
∗
=
#
# #
-
9
()γ )
()γ )
) ∗
9#
#
, /7 1 P
#
#
- #
γ ()γ ) )
()γ ) )∗
∗
) ∗
61 E
,
, C1"#? , C1/1 E
ε γ
1$ #
=
δ ε
#
9
M
∗
)
ε γ
=
δ ε
#
4)..+6B1
∗
=
∗
,
)+
#
γ
δ
()γ )∗ 1
#
=
ε γ ε
) ε γ
ε ) ε
1
1
1
1
1
1
1
1
1
1
1
1
1
1
ε ε ε
ε ε ε
1
1
1
1
1
1 ε
ε
1 ε ε
1 ε ε
1
1
1
1
1
1
1
1
ε γ
1 ) ε
&
γ
γ+
γ
−+
)
+
∗
#
(
−)
−+
γ
γ
γ
−)
−+
⊗ ()γ )
∗
=
γ
−+
−)
E
γ
γ
)1
∗
+)
−+
−)
#
+
−+
%#
+)
)
+
γ+
γ
)
,
ε
ε
1
+)
1
1
=
ε
γ
ε ε
(
#
+)
1
1
)
∗
+)
1
ε ) ε
?
%# ,
)8
4'1)()6, #
#
ε
ε
1
+)
≡
1
=
1
ε
γ
ε ε
EJ
=
Q = (ε
#
1
) ε
ε 1 1 ε ε )) Q = (ε ε 1 1 ε ε ))
(
#
∗
(
+)
)∗ =
) ,#
∗
+)
⊕
4
#
1 ε
1
∗
∗
4
∗
#
⊕ 6∗
⊕ 6∗
∗
∗
∗
∗
4
∗
4
⊕ 6∗
⊕ 6∗
%# ,
ε
ε
(
∗
⊕
) =(
∗
∗
)
∗
= (ε
ε 1 1 ε ε ))
∗
1
1
∗
ε
ε
=
(
+)
ε
ε
γ
∗
,
)'
1
1 1 8 + )) 1
ε
ε
γ
= ()γ )
&
=ε
∗
ε
ε
γ
γ
1
∗
∗
=
1 =
ε
ε
γ
∗
=(
γ
γ
+)
1
1
⊗ ()γ ) Q
∗
⊕
(
⊕
)
∗
1
1
=
⊗ ()γ ) Q
∗
γ8
γ+
γ
1 1 8 + )) ⊗ ()γ )
∗
+)
∗
∗
γ8
γ+
γ
γ
γ
∗
(
∗
+)
∗
⊕
+)
1
)
∗
∗
∗
=
⊕
()γ )∗ (
1
1 1 8 + ))
+)
γ8
γ+
γ
<
4
+ )6γ
4 + )6γ
4 + )6γ
(
)
∗
+)
γ
γ
+)
+)
− )6γ
4
8γ
+)
+)
+γ
E
−)
∗
( )
)γ )
#
)γ
)γ
+)
⊗ ()γ )
γ+
γ)
= ⊕ )γ ) ⊕ +γ + ⊕
#
)γ
=
− )6γ )
4
γ )δ 8
E
) ∗
+)
−)
4 + )6γ 8
4 + )6γ +
4 + )6γ )
()γ )
+γ
∗
≥ γ
⊕ γ
()γ )
) ∗
ε γ
()γ )
) ∗
, #
)
#
=
ε
, #
ε
γ
) ε
)=
+γ +
)γ 8
)γ +
γ )δ +
γ )δ )
γ
γ
∗
(
+)
+)
1
1
)∗ =
1
γ)
+)
2
,#
+)
=
+)
&
+)
$
9
∗
+)
=
1
+)
ε 1 1 1 ε ε
,
ε ε 1 1 1 ε
# 4+,-5)61
# 4-5)61
#
+)
()γ )
( + ))()γ )
) ∗
=
# #
,
% & 0%
&@&'
# 4)6
>
#
#
#
#
()γ )
(γ δ )
) ∗
) ∗
) ∗
⊗
)
+
,
γ ()γ ) )
⊗
()γ ) )∗
)
#
#
∗
) ∗
)
()γ )
()γ )
+)
9
>
=
# #
γ
) ∗
9K#
$
)
+)
9
474
1
,
ε ε 1 1 1 ε
,
ε 1 1 1 ε ε
=
1
+
!"
#
#
#
1$ 9
)
4C& 6
#
4'6,
)
-
)
)
)
-
+
+
>&#
+
+8.
)*
( 0% / #
,
#
#
9
#
,
)
4=6
"# #
8
&
#
)
+
8
>&#
& #
#
+9.
,
9
4*6
+
)
)
)
)
)
)
+
8
'
+
>&#
&
#
=
#
-R8, # #%
#F
=
$
#
9
3
406
>
+2.
9
()γ )
()γ )
) ∗
γ ()γ ) )
⊗
()γ ) )∗
∗
) ∗
)
+
[[γ ]]
()γ )
8()γ )
γ 8 ()γ ) )
⊗
()γ ) )∗
) ∗
∗
) ∗
9
)
+
#
)
9
4*6,
)
)
)
8
)
+
+
+
>&#
)0
+A.
0&
74
7
0 && !
!"
#
#
# #
#
#
99
,
A$ ?
7434
&
! '&
#
# #
#
#
# #
!"
)
# :
1, D
+"
+,
#
!
# #
H
)
)
ε
+
>&#
#
9
#
! '&
# #
#
# #
2
1 $
,
!"
) +,
# :
=
H
)
H
+
+5.
#%
H
)
#
&%%& & '.
-
+
&
'& &
1
ε
74 4
B&!
# #
# :
)
$
#
# #
1$
#
#
#
$1 , !# # /1$14+((86B1
#
))
⊗
H
)) )
+ !
#
B &!
'& & .
-
#
# #
# #
2
#
#
1
# :
&
#
"# #
)
>&#
)@
"# #
+:.
,
,
+
7
,#
#
#
# #%
#
#
9 4
4.6
9
)
6,
H
)
)
H
+
?
#
H #
H
)
)
)
1E
#
H
+
+
H
+
+
+
>&#
+36.
# #
)
99
4
6
&
+
),
4
6
#% 1
#
# #
?
+
>
),
# #
#
#
>
),
99
)1
#
)
#
#% 1
3
99
# #
#
99
# #
),
# #
H
)
4 61
H
+
?
H
)
#
99
# #
4
6
# #
+, 4&
+,
61
#
99
3
$
#
9
#
# #
),
=
)
+
&
#
# #
))
)+
+)
++
H
))
H
+)
H
)+
H
++
⊗
)
+
+
H
)
=
H
+
E
#
9
,
=
(
)
+
H
)
H
+
⊗
#
)
+
).
H
)
H
+
H
)
H
+
)
4
6
+
ε
ε
)
+
))
)
=
+
H
)
H
+
H
)
H
+
ε
ε
=
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε ε
ε ε
ε ε
)+
+)
++
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
H
))
H
+)
ε
ε
ε
ε
ε
ε
ε
ε
H
)+
H
++
ε
ε
ε
ε
ε
⊗
ε
)
+
ε
ε
⊗
ε
ε
ε
ε
)
+
H
)
H
+
H
)
H
+
ε
ε
ε
⊕
ε
ε
ε ε
ε ε
)
+
!
)
+
)
=
ε ε ε ε ε ε
ε
⊗
ε ε ε
ε ε ε ε
+
H
)
H
+
H
)
H
+
"
$
#
∗
=
1
9
, #
#
#
&)
> >
)
D
&+
+
7474 ( 0% /
E
# #
# #
# :
,
# #
8
)
'
9
)
4)(61
"# #
)
"# #
>&#
E
# #
+
+
+33.
3
,
+(
9
4)+6
,
+
H
+
)
)
)
)
+
)
)
8
'
H
)
H
)
H) +
+
H8 +
H+ +
H' +
H=
H
+
>&#
E
#
#
9
+3 .
#
# #
#
#
,
#
9
)
#
+
+
8
'
)
H) @
8
H
+
H
+
+
+37.
9
,
H
$
4)'6,
H+
+
>&#
#
, #
H
)
H)
)
+
$
#% #
9
4)86
)
)
, #
>
#
#
=
()γ )
8()γ )
γ 8 ()γ ) )
()γ ) )∗
=
(+γ )
@(+γ )
γ ' (+γ ) )
(+γ ) )∗
#
#
) ∗
∗
) ∗
) ∗
∗
) ∗
#
)
)
9
+
8
'
8
@
)
)
)
+
8
+
+
+
>&#
9
+38.
+)
2
#
#
# #
,
9
4)=6
# #
# #
%
# #
#
#
9
#
#
)
,
+
+
8
'
8
@
)
)
)
+
8
+
+
>&#
#%
+39.
#
,#
#
9
#% 1
)
+
)
+
H
)
H
+
H
)
H
+
ε
ε
ε
ε
) ∗
8
()γ ) γ ()γ ) )∗
∗
∗
8()γ ) )
(
)γ ) )
=
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε
ε ε
ε
ε
∗
) ∗
'
ε ε (+γ ) γ (+γ ) )
∗
(+γ ) )∗
ε ε @(+γ ) )
ε
ε
ε
ε
ε
ε
ε
ε
ε
+
ε
ε
⊗
ε
ε
ε
ε
ε
ε
ε
ε
⊗
ε
)
)
+
H
)
H
+
H
)
H
+
ε
ε
ε
⊕
ε
ε
ε ε
ε ε
)
+
)
)
+
$
ε ε ε ε ε ε
ε
=
⊗
ε ε ε
ε ε ε ε
#
+
H
)
H
+
H
)
H
+
9
=
((γ
(@γ
(
(
)( ) ((γ
⊕ )+γ )(@γ ) ((γ
⊕ +γ ) ⊕ 'γ + @γ 8
⊕ )(γ )
+
)( )
)(@γ )
∗
8
8 ∗
⊕ +γ ' ⊕ 'γ = @γ 8
(
⊕ +γ ) ⊕ 'γ +
++
∗
8 ∗
)
+
,
&&
00%
&
0
& !
' %
! & &1
%
+8
&
% %&#!
0&
84
8
%
8434
&
)
%
%%
&#!
)
3
#
$
$
#
#
#
1
1$
,#
#
#
#
9
#
?
9
% ,
H
#
#
3
#
,
#
9
H
# #
#
#
#
%;
0%
H
T,
! & &1
#
7
1
?
, H
#
9
? 1
>&#
+'
+32.
#
H
#
?
S
;
#
S
1
NT
84 4
!@
#
& !
#
0 *%
0
,
#
H
)
; !7" D7"1
# #
3
9# 1 "
7
# 1
3
#
>&#
) %
& &1
;@@
& !
$ ;#
D
9
?
%
D7"
!
?
# ,
#
9
%
/
!7"
?
99
9K#
%
,
4
,
#
7
#
61
?
99
!7",
!@
+3A.
D7" ,
#
#
99
1
& !1 & ! '
? #? , # H
D # !, #
#
#
(
*
#
H
#
, #
>
?
, #
#
1
,
#
#
; D7"1
%/
#
#
H? # ?
# 9
H
C ? H&
99
H
%
D
#
(
#
#
#
;#
!1
# %
#
0
# %
#
#
#
# % #
#
1"
0
#
H 99
#
7
1
+=
#
9#
,
#
#
#
H
#
; !7", # *
#
A$12 ? +(('B,
>&#
&
,
#
9
9
4)06,
4)@6, #
+35.
9#
C&
9
#
∗
∗
H = A*(*γ ) , )8()8γ ) B
= A0(0γ ) , )8()8γ ) B
∗
!@%
& %
&'
#
H? # ?
# 9
!1
/
$ # #
( &# &%
%#
H
#
H
#
C ? H&
$14+(('6B A$1 D #
#
9#
∗
0&
H 99
#
#
4+(('6B1
#
>&#
+3:.
+*
#
A$?#
#
21, D
+ # 9 1
,
9#
#
$1, "#
E
#
1
#
#
?
>&#
$
#
>
#
#
1&
#
#
>
;
;#
,
$
#
A(,'B1
#
>
#
#
#
>
#
#
#
#
+ 6.
), # #%
#
# % ,
9 ?
,
#
#
>
#
1
,
# #
#
#
#
#
#
#
# %
#
#
#
!1
#
#
#
A',@B 4
!,
#
#
#
@
A(,@B
#
#
,
#
3
#
4
#
# % 1
?
7 6,
;#
!1
#
A(,@B # >
;#
1
#
#
+0
7 7
A(,0B
61
,
1
H
#
9
4+)6
,'
>&#
E ;#
#
+ 3.
?U ,
#
#
#
>&#
+ .
+@
# #%
#
8474 '
)
&
#
#
;#
& !#%* ! % @ ! & !!
9#
#
, # #%
6
1
!
# 9,
3
>&#
+.
#
#
+3:.
0
%
?#
4
) &!& & %
#
E
#
?
9
9
@
[(,=]
[(,0]
)(
@
[(,@]
#
[@,)=]
[(,']
[8(,8=]
[',@]
&
0
$
[.,)=]
*
+
)8
[8(,80]
&H
=
'
[(,*]
0
*
)
)+
H
[(,0]
[(,@]
+
#H
@
%
E
# ,#
9
3
#
&
9
#
C
!
"
EJ
)
= A4+.γ ( 6A*γ ) B∗ , 48*γ ( 6A)8γ ) B∗ B
+
= A4=)γ ( 6A8(γ ) B∗ , 4*(γ ( 6A8=γ ) B∗ B
8
= A4=)γ ( 6A8(γ ) B∗ , 4=@γ ( 6A80γ ) B∗ B
'
= A4+*γ ( 6A0γ ) B∗ , 48+γ ( 6A)8γ ) B∗ B
8(
C
&
0 &
!% & !
8)
$
#F ,
%
#
#
,
#
9#
-#
# ?
#
#
#
#
#
%
9#
%
#
,
2 -7 3&- , #
,
#
#
#
99
1
#
#
8+
#
1
&*%& # 0 &
A)B "#? , C1 4)..=61 ? #
#
#
-3 1
A+B 1 "
#
A8B 1 2
=')7=@(1
%
4+(('61 "#
#
1 #
% #
4)[email protected]
#
, ?
#
# ,
&"-,
A*B $1D #
% 4
4+(('61
,561 D %
A0B <1 !
% 9#
, C1"#? , C1/1 E
A@B /1$1 <
? ?
4+(('61 2#
1
A.B /1$1 !# # 4)...61
#F
9 # , #
?
3 ? ? 4)...6
#
#
+(('1
-
,
# , &&&
A'B $?#
2 1, D #
$1, "#
#
# # 3#% "# #
'(4+(('6, ).+87).8(1
A=B $ ?
1, D #
$1 , !#
9# ?
# #9
4+((86, 1 +, 1 )'87)='1
#
!1
/
9#
/1$14+((861 2 #
#
$14+(('61
&
C
"# %
#9W V
#
#
004'6
? V,
#
4
X %
#
,56
%
, Y# 1 8.
#
#
3 ? ? 4+(('61
, /7 1 P
1Z %
#
, #
4)..+61
#
#
?# I #
#
2
+
%
?
#
#
% 1D %
88
,
#
#