Académique Documents
Professionnel Documents
Culture Documents
Gnralits
Nous sommes souvent en prsence dun phnomne de files dattente.
CONGESTION :
Lorsque la demande de service dpasse la capacit de service,
il y a formation de files dattente.
Caractristiques dun tel phnomne :
Arrives dunits des intervalles de temps irrguliers ou non,
un centre de service.
Exemple : arrive de camions un poste de chargement,
entre de clients dans un magasin,
arrive de bateaux dans un port,
etc.
Un ou plusieurs canaux de service ou stations.
Exemple : guichet, vendeur, etc.
Les units doivent ventuellement attendre quune station soit disponible
pour tre servies.
Les intervalles de temps de service des units sont irrguliers ou non.
2
Gnralits
Cas non intressant :
Des intervalles constants des entres et des temps de service,
avec une dure de service plus leve que lintervalle entre 2 entres,
La file dattente augmente rgulirement et indfiniment.
Schma de file dattente :
Systme dattente
Source 1
Station 1
File dattente 1
Source 2
Processus
darrive
dunits
File dattente 2
File dattente F
Source U
Processus
de service
des units
(dure et
ordre de
service, )
Station 2
Station S
3
N=
si N S
S+Q
sinon.
(en exercice)
Afin de poursuivre plus avant notre tude dun phnomne dattente, il nous faut
connatre les probabilits pn quil y ait n units dans le systme.
Pour y arriver, il nous faut tudier les lois darrives et de service du systme.
E[N] = t
n = 0, 1, 2,
et
Var[N] = t.
t [0, ),
> 0.
Hypothses :
Soit N = n,
diagramme
dtats
11
Calcul de Pn pn(t)
12
Calcul de Pn pn(t)
13
Intensit
de trafic
diapositive
suivante
14
n+1
Exemple :
La probabilit la plus leve de rencontrer 3 units dans le systme
a lieu lorsque = 3 / 4 et a pour valeur : 27 / 256 0.1054.
Pour calculer Prob(N n), on a :
n
Pi
(1 - )
i=0
n
n
i=0
1 - n+1
Par consquent, Prob(N > n) = n+1 et la probabilit quil y ait au moins une
unit dans le systme est Prob(N > 0) = = intensit de trafic = 1 probabilit
de ne pas attendre.
16
N = / (1 - )
Note :
Si , alors 1 et N .
La quantit est lessence mme du problme; cela reflte un compromis
entre le gain issu de la rduction de N et le cot associ des installations
et du personnel constituant le service.
17
18
N/
= [ / (1 - )] /
= [1 / (1 - )] /
= 1 / ( - )
Q/
Note :
N/-Q/= 1/
= [2 / (1 - )] /
= [ / (1 - )] /
=N/
= / [( - )]
19
= 12
= 20
Frquences
observes
(fn)
29
34
24
8
4
1
0
21
Frquences
observes
(fn)
29
34
24
8
5
Frquences
thoriques
(100 pn(t) )
o t = 1.27
28
36
23
9
4
100 ce qui prcde
Diffrence :
fd
2
|fn 100 pn(t) |
100 pn
(fd)
1
4
1
1
1
.0357
.1111
.0435
.1111
.2500
22
23
valeur mdiane
de lintervalle
[0, 1)
[1, 2)
[2, 3)
[3, 4)
[4, 6)
[6, 8)
[8, )
Frquences
Frquences
observes
(fn)
thoriques
(100 pn)
o 0.3
23
20
14
12
14
9
8
26
19
14
11
14
7.5
9
Diffrence :
|fn 100 pn |2
(fd)
9
1
0
1
0
2.25
1
fd
100 pn
.3962
.0526
0
.0909
0
.3000
.1111
exp2 = 0.9008
qui correspond un 2 5 degrs de libert. 5 %, on a t2 = 11.1; on accepte
donc lhypothse.
25
N = / (1 - ) = 5.52
0.254 x 8 x 60 = 121.92
121.92 x 18.4 min.
Dure
moyenne
de service
Modle S/1//
Les S stations
sont occupes.
non
oui
Lunit
Lunit attend.
est servie
immdiatement
27
Q/
Q=
28
SI
29
Note :
S P0 e - /
La probabilit quil y ait 0 unit dans la file lorsque S est gale 1.
30
Prob(N S) =
pn
n=S
n
n=S
p0 SS
S!
p0 ( / )S
S! (1 - )
31
S=1
S=2
/ = 2/3 < 1
P0
1/3
1/2
P1
2/9
1/3
Pn
(2/3)n/3
(1/3)n
4/3
1 / 12
3/4
2/3
n2
32
Taux darrive :
n =
Taux de service :
n =
Cn =
0 si n > q
pour tout n.
(/)n = n
si n = 0, 1, 2, , q, q + 1
si n > q + 1
P0 = [ 1 - ] / [1 - q+2]
et
Pn = [ (1 - ) n] / [1 - q+2] n q + 1
33
n Pn
n=0
= [ (1 - )] / [1 - q+2]
q+1
n n
n=0
= [ / (1 - )] - [ (q + 2) q+2 / (1 - q+2)]
Q = N (1 P0).
q
= taux darrive moyen = n Pn
n=0
= (1 Pq+1)
Taux de service :
Cn =
(/)n / n!
n
s
si n = 0, 1, 2, , s
[(/)s (/s)n-s] / s!
0
si n s
si n > s
si n = s + 1, s + 2, , q + s
si n > q + s
n =
si n = 1, 2, , m.
Pn = C n P 0
si n = 1, 2, , m.
si n = 1, 2, , m.
m
(n 1) Pn = m - (1 P0) (1 + / )
n=2
m
Le nombre moyen dunits dans le systme est :
n Pn = m - (1 P0) /
n=0
m
La probabilit dune attente de dure quelconque est : Pn = 1 P0
n=1
37
= [m / (1 P0) - / ] /
38
n =
Taux de service :
n =
(m - n)
si n = 0, 1, 2, , m
si n m
n
s
si n = 1, 2, , s.
si n = s+1, s + 2, , m.
Pn = m
n
Pn =
P0
n!
s! sn-s
m
n
si n = 1, 2, , s
P0
si n = s + 1, s + 2, , m
etc.
39
Conclusion
Il existe plusieurs autres types de phnomnes dattente avec des lois darrives
et/ou de service diffrentes. Mais les principes gnraux demeurent les mmes.
Exemples :
Un taux de service qui dpend de ltat du systme (n).
Des dures de services non exponentielles.
etc.
40