Université Mohammed VI Polytechnique (UM6P)

Benguerir Année: 2024 - 2025

TD 2 – Théorie des files d’attente

Exercice 1.
Des pièces arrivent selon un processus de Poisson de paramètre γ = 1 dans un atelier composé de quatre
machines M1 , . . . , M4 dont les temps de traitement obéissent à des lois exponentielles indépendantes de
paramètres respectifs µ1 = 5/2, µ2 = 2, µ3 = 3/2, µ4 = 5/2. Sachant que:

- les pièces pénètrent dans l’atelier par M1 et le quittent par M4 ,

- la probabilité qu’une pièce soit traitée incorrectement par une machine et doive donc être retraitée
(par cette machine) est de 1/5 pour M1 et M2 , de 1/10 pour M3 , et de 0 pour M4 ,

- les pièces correctement traitées par M1 sont acheminées avec probabilités égales vers M2 ou M3 , alors
que celles traitées par M2 ou M3 sont directement envoyées vers M4 .

1. représenter schématiquement le système;

Puis déterminer :

2. si le système est stable,

3. la loi de probabilités conjointes du nombre de requêtes dans le système,

4. quelle est la machine critique de l’atelier,

5. le temps moyen de réponse du système pour une requête quelconque.

Exercice 2.
On considère le réseau à forme produit
où

- γ1 est le taux d’arrivée externe des clients dans la première file,

- la première file compte deux serveurs exponentiels de taux µ1 = 6 clients/min,

- la deuxième file ne traite qu’un seul client à la fois pendant un temps exponentiel et avec un taux
µ2 = 9 clients/min,

- la troisième file est un centre de délai où les clients attendent pendant un temps distribué selon une
loi exponentielle de moyenne égale à 30 secondes.

1. Déterminer à partir de quelle valeur du taux d’arrivée externe γ1 le réseau n’est plus stable.

Pour les questions suivantes on prendra γ1 égal à la moitié de la valeur trouvée ci-dessus.

2. Quel est le temps moyen que passe un client dans le réseau ?

3. Quelle est la probabilité, en régime stationnaire, qu’un client arrivant dans la deuxième file y trouve
au moins deux autres clients en attente de service ?

1
 Ex2TD2_FA_ECC.png

Exercice 3.
Dans une chaı̂ne d’usinage, deux opérations successives doivent être effectuées sur des pièces mécaniques. La
première a une durée moyenne de 3 minutes alors que la seconde a une durée moyenne de 9 minutes. Ces deux
temps sont indépendants l’un de l’autre et on admettra qu’ils sont distribués selon des lois exponentielles.
Les pièces arrivent dans la chaı̂ne d’usinage selon un processus de Poisson dont la fréquence est de 3 pièces
à l’heure et attendent, si nécessaire, dans un stock de capacité non limitée avant d’être traitées dans leur
ordre d’arrivée. Actuellement, les deux opérations sont réalisées par la même machine qui ne peut traiter
qu’une seule pièce à la fois. L’installation doit cependant être remplacée et le directeur de la production se
demande s’il ne serait pas avantageux d’utiliser deux machines, une pour chacune des deux opérations et
séparées par un stock tampon, plutôt que l’unique installation actuelle.

1. Modéliser les deux configurations et calculer pour chacune d’elles le temps moyen de réponse de la
chaı̂ne d’usinage.

2. La place entre les deux machines étant très limitée, on aimerait déterminer la taille minimale que
devrait avoir le stock tampon qui les sépare afin qu’il ne déborde pas dans au moins 99.9% du temps
(les situations critiques nécessitant une intervention humaine afin de libérer momentanément de la
place en attendant de pouvoir réinsérer les pièces dans le stock).

Exercice 4.
Un atelier de polissage fonctionne de la manière suivante. Des pièces arrivent sur la première machine de
l’atelier selon un processus de Poisson de taux γ = 17 pièces par heure. Cette machine effectue le polissage
proprement dit. Elle est capable de traiter deux pièces simultanément et le polissage d’une pièce nécessite
un temps distribué selon une loi exponentielle de paramètre µ = 12 par heure. Après leur polissage, les
pièces sont immergées dans un bain, afin d’être lavées, pendant exactement L = 5 minutes. On suppose que
la cuve utilisée a une capacité suffisante et qu’il n’y a jamais trop de pièces à baigner en même temps. Après
le bain, les pièces passent un test de qualité. La machine de test traite les pièces les unes après les autres
pendant un temps distribué selon une loi exponentielle de moyenne 1/ν = 30 secondes. 5% des pièces testées

2
sont jugées défectueuses et sont envoyées au rebut, 15% sont jugées insatisfaisantes et sont renvoyées à la
première station pour un nouveau cycle polissage - bain - test (on suppose que ces pièces se comportent de
manière identique à celles arrivant de l’extérieur de l’atelier). Finalement les 80% restants quittent l’atelier
pour être emballés et expédiés.

1. Modéliser l’atelier à l’aide d’un réseau de files d’attente.

2. Déterminer l’intensité du trafic dans chacune des stations et discuter la stabilité du modèle.

3. Déterminer le nombre moyen de pièces quittant l’atelier, par heure, en direction du poste d’emballage.

4. Déterminer le temps moyen de séjour d’une pièce dans l’atelier.