Académique Documents
Professionnel Documents
Culture Documents
1
Chapitre 2 Maîtrise des flux
Buts de connaissance:
ETUDE D'UN SYSTEME - comprendre comportement
- prédire comportement
- dimensionner/optimiser
Coût? Perturbations?
Existence? Temps? Modèle physique Modèle mathématique Abstraction/
Souplesse? Simplification
•Entités (attributs)
(p.ex. implantation d ’une nouvelle •Relations
politique de gestion de production)
Modèle analytique Modèle de simulation souple
rapide
2. 3
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
2. 4
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
2
Chapitre 2 Maîtrise des flux
2. 5
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
stock
Q
... Qe = 2NL
a.t
Stock de temps
sécurité
T T
2. 6
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
3
Chapitre 2 Maîtrise des flux
2. 7
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
C3 C2 C1
arrivée de fin du
Système file d’attente guichet
clients service
générateur
Modèle file d’attente serveur out
de clients
2. 8
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
4
Chapitre 2 Maîtrise des flux
guichet
file d’attente
guichet
file d’attente
guichet
guichet
file d’attente
file d’attente
guichet
2. 9
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
distribution du temps
d’inter-arrivée des clients distribution des temps
de service des clients
2. 10
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
5
Chapitre 2 Maîtrise des flux
Les RFA
n Généralités
n Etude d’une file d’attente M/ M/ 1
n Le théorème de Jackson
n Mesure des performances des RFA
2. 11
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
Généralités
n Une station de service dans un SP est un système aléatoire composé
composé de
– 1 file d’attente
– 1 ou plusieurs serveurs exécutant des tâches identiques
6
Chapitre 2 Maîtrise des flux
Notation de Kendall
n Un RFA est noté A/B/m/k/M
– A : loi d’arrivée
– B : loi de service
– m : nombre de serveurs dans le réseau
– k : nombre max de clients dans le réseau
– M : discipline de gestion
n Lois de probabilité :
– M : loi exponentielle ; HR : loi hyperexponentielle ;
– D : loi déterministe ; G: loi générale ; E: loi d’Erlang ;
– N : loi normale ; P : loi de poisson
– …
n Ex : M / M / 1
2. 13
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
Des notions…
n RFA ouvert : les clients proviennent de l’extérieur, progressent dans le
système et le quittent
n RFA fermé : le nombre de client est fixe à tout instant
n Loi exponentielle de paramètre λ ⇒ loi expo de moyenne 1/ λ
n Une loi expo dé
définit totalement une loi de poisson
2. 14
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
7
Chapitre 2 Maîtrise des flux
File M/ M/ 1
1/λ
1/λ 1/µ
2. 15
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
Quelques probabilités…
n Soit p(n,t) la proba qu’à l’instant t, il y ait n clients dans le
le système
p(n,t).(1-µdt- λdt) [pas de changement]
p(n,t+dt) = p(n,t).(1-
+ p(n-1,t).(λdt)
p(n-1,t).(λ [1 arrivé
arrivée d’
d’un client]
+ p(n+1,t).(µdt)
p(n+1,t).( [1 départ d’un client du système]
+ o(dt) [les autres possibilités]
dt->∝ [p(n,t+dt) - p(n,t)]/dt = (-
P’(n,t) =limdt- (-µ- λ).p(n,t) + p(n+1,t).µ
p(n+1,t). + p(n-1,t).λ
p(n-1,t).λ
n Les conditions limites :
– si n = 0, aucun client ne peut quitter la station : p(n-
p(n-1,t) = 0
– Quand t -> ∝ l’état stationnaire est atteint : p(n,t) = p(n), d’où
» p’(0,t) = 0 et p’(n,t) = 0 quand t -> ∝
n Exercice : 1-
1- à partir des équations aux limites, donner l’expression de p(n) en
fct de p(0).
2- en utilisant Σp(n) = 1, calculer p(0) et donner la condition de validité
validité
de ce calcul.
2. 16
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
8
Chapitre 2 Maîtrise des flux
Quelques résultats
n p(0).(λ/ µ)n
On montre par récurrence que p(n) = p(0).(λ
n p(0).Σ(λ/ µ)n = 1 ⇒ il n’
p(0).Σ n’y a de solution que si λ/ µ < 1 (condition
d’existence d’é
d’état
tat stationnaire)
n 1- λ/µ
p(0) = 1-
n (1- λ/µ).(λ
p(n) = (1- .(λ/µ)n
n p(2)+…+p(∝)
Taux d’occupation du serveur To = p(1)+ p(2)+…+p(∝
1- p(0) = λ/µ
= 1-
∞
n Nombre moyen de clients dans la station L=∑n.p(n)
0
∞
L=(1-?/µ)∑n(?/µ) = ?
n
1 µ−?
n Temps moyen de séjour : formule de Little W = L / λ = 1/ (µ
(µ -λ)
2. 17
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
Le théorème de Jackson 1
n Soit un RFA de k stations, tel que :
– Le nombre de serveurs dans chaque station ni est fixé
– Les clients arrivent de l’extérieur au système selon un processus
processus de
Poisson de paramètre λ
paramètres µi
– Les temps de service sont exponentiellement distribués de paramètres
– Règles de service FIFO
– Changement de station avec des probabilité
probabilités
n Thé
Théorè
orème de Jackson : Sous les conditions d’
d’ergodicité
ergodicité, chaque station
du ré
réseau se comporte comme une file M/M/n i isolé
isolée, alimenté
alimentée par un
flot d’ entrée de valeur λei
d’entré
n Le thé
théorè
orème de Jackson se base sur les équations de conservation des
flux
2. 18
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
9
Chapitre 2 Maîtrise des flux
Le théorème de Jackson 2
E=Q+[ETP]
T
2. 19
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
2. 20
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
10
Chapitre 2 Maîtrise des flux
Pr23 = 0,7 M3
M B M
1 12 2
Pr24 = 0,3 M4
2. 21
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
q
1/λ
1/λ
1/µ
p
2. 22
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
11
Chapitre 2 Maîtrise des flux
Correction d’application: file d’attente avec
recyclage
q = 1- p
1/λ
1/λ
1/µ
p
n P: (dimension =1 station) => p11= p
n Q: proba d’entrée au système par la station 1=> Q =1
Equation de conservation des flux : E=Q+[ETP]
T
n
– e = 1 + eP => e(1-
e(1-p) = 1 , e = 1/q
(1- λ/qµ
– P(k) = (1- /qµ)(λ
)(λ/qµ
/qµ)k
n Signification: La file est équivalente à l’état
’état stationnaire à une file
M/M/1 de paramè
paramètre d’ entrée λ et qµ
d’entré qµ.
2. 23
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production
12