ème

ESTI – Département Gestion Industrielle 2 Année Ing GSIL

Devoir Surveillé - Correction

Modélisation et Simulation des flux
Documents non autorisés
Durée : 1h30

Exercice 1 : (4 Points)
Cette application illustre la simulation d’un système de file d’attente à deux serveurs. On
considère un atelier où 2 machines parallèles (M1 et M2) sont alimentées par une file
d’attente (Produit A).

• Le temps inter arrivées des produits A est une variable aléatoire.

• La machine M1 est plus rapide que la machine M2.
• Les temps de service de M1 et M2 sont des variables aléatoires.

La règle d’allocation des machines aux produits A stipule que si les deux machines sont libres
au même moment, c’est la machine M1 qui a la priorité pour fabriquer un nouveau produit A
arrivant. Pour estimer les performances du système, une simulation d’1 heure d’opération
est effectuée. Les événements et les temps (en min) liés à cette simulation, jusqu’au 19ème
produit A, sont donnés dans le tableau 1.

Temps de Temps Temps Temps de Temps Temps Temps

N° Temps
début de de de fin début de de de fin d’attente
Produit inter Horloge
service service service service service service dans la
A arrivées
M1 M1 M1 M2 M2 M2 file
1 - 0 0 5 5 0
2 2 2 2 3 5 0
3 4 6 6 3 9 0
4 4 10 10 5 15 0
5 2 12 12 6 18 0
6 2 14 15 3 18 1
7 3 17 18 2 20 1
8 3 20 20 4 24 0
9 3 23 23 4 27 0
10 1 24 24 3 27 0
11 2 26 27 3 30 1
12 2 28 28 4 32 0
13 2 30 30 5 35 0
14 1 31 32 3 35 1
15 2 33 35 4 39 2
16 2 35 35 4 39 0
17 2 37 39 4 43 2
18 3 40 40 5 45 0
19 2 42 43 2 45 1

Année Universitaire 2013 / 2014 1/5

 ème
ESTI – Département Gestion Industrielle 2 Année Ing GSIL

20 2 44 45 4 49 1
21 4 48 48 3 52 0
22 1 49 49 3 52 0
23 2 51 51 5 56 0
24 3 54 54 3 57 0
25 1 55 56 6 62 1
26 4 59 59 3 62 0
- Tableau 1 -
Compléter le tableau pour les produits A (Du N°20 au N°25).

A partir du tableau complété et sur la période de 62 minutes, déterminer :

le taux d’occupation de la machine M1, le taux d’occupation de machine M2,
M1 = 56/62 = 90 %, M2 = 43/62 = 69%
le temps moyen d’attente, le temps moyen de service.
Tma = 11/26 = 0,42 min/P Tms = (56 + 43)/26 = 3,8 min/P
Tms (M1) = 56 / 16 = 3.5 min/P Tms (M2) = 43 / 10 = 4,3 min/P

Pour cet atelier, l’entreprise doit faire un choix : se limiter à une seule machine, garder les
deux machines ou ajouter une troisième machine.
Proposer un choix et argumenter votre avis.

Choix : Garder une production à 2 machines parallèles (M1 et M2).

Argumentaire :
- Vu que le taux d’occupation de chacune des machines est inférieur à 100%, il ne
serait pas nécessaire d’ajouter une 3ème machine.
- Vu que le taux d’occupation de chacune des machines est supérieur à 50 %, le
choix d’une seule machine engendrera une surcharge de capacité.

Exercice 2 : (4 Points)

Dans un centre d’entrepôt, des camions type X arrivent et chargent au bord d’un quai Q1.
Ces camions arrivent selon une distribution exponentielle, au rythme moyen de 12 camions
par jour. Le quai de chargement sert selon une distribution exponentielle, en moyenne 15
camions par jour. L’unité de temps considérée est par jour.

Préciser le type de la file d’attente,

File d’attente de type M / M / 1

Déterminer le taux d’occupation du quai, le nombre moyen dans le système, le temps

moyen dans le système, le nombre moyen dans la file et le temps moyen dans la file.
λ1 = 12 camions / Jour
μ1 = 15 camions / Jour

Année Universitaire 2013 / 2014 2/5

 ème
ESTI – Département Gestion Industrielle 2 Année Ing GSIL

Taux d’occupation du Quai (Q1) ρ = λ1 / μ1 = 80%

Nombre moyen dans le système Ns = λ1 / (μ1 – λ1) = 4 camions / J
Temps moyen dans le système Ts = 1 / (μ1 – λ1) = 0.33 J / camion
Nombre moyen dans la file Nf =ρNs=λ12/[μ1 (μ1– λ1)]=3.2 camions/ J
Temps moyen dans la file Tf = ρTs =λ1/[μ1(μ1 – λ1)]=0.26 J/camion
Ensuite, ¾ de ces camions chargés de type X sont dirigés vers un quai Q2 et ¼ vers un quai
Q3. Les taux de chargement des quais Q2 et Q3 suivent une distribution exponentielle avec
respectivement μ2 = 11/j et μ3 = 4/j.
Tracer le réseau de files d’attentes correspondant,
λ1 = 12 camions / J μ1 = 15 camions / J
λ2 = ¾ * λ = 9 camions / J λ3 = ¼ * λ = 3 camions / J
μ2 = 11 camions / J μ3 = 4 camions / J

1 1

1 1

Déterminer le nombre et le temps moyen de camions dans la file d’attente de Q2,

Nombre moyen dans la file Nf (Q2) = λ22 / [μ2 (μ2 – λ2)] = 3.68 camions / J
Temps moyen dans la file Tf (Q2) = λ2 / [μ2 (μ2 – λ2)] = 0.4 J / camion

Déterminer le nombre et le temps moyen de camions dans la file d’attente de Q3.

Nombre moyen dans la file Nf (Q3) = λ32 / [μ3 (μ3 – λ3)] = 2.25 camions / J
Temps moyen dans la file Tf (Q3) = λ3 / [μ3 (μ3 – λ3)] = 0.75 J / camion

Exercice 3 : (6 Points)
Le parking d’un distributeur de produits alimentaires permet de recevoir 4 camions en
attente de la disponibilité du quai de chargement. Le temps entre deux arrivées de camions
est de 50 minutes. Chaque camion fait son approvisionnement en 60 minutes sur le quai. Les
temps sont aléatoires et suivent une distribution exponentielle. Les camions sont servis en
FIFO, et ceux qui trouvent le local (attente + service) du distributeur plein, vont chez le
concurrent.

Année Universitaire 2013 / 2014 3/5

 ème
ESTI – Département Gestion Industrielle 2 Année Ing GSIL

Figure 1. Exemple de Parking et de Quai de Chargement

Préciser le type de la file d’attente et tracer le schéma de file d’attentes correspondant.
La file d’attente est de type M / M / 1 / 5
Le temps entre deux arrivées de camions est de 50 minutes
1/λ = 50 λ = 1/50 = 0.02 camion / Minute
Chaque camion fait son approvisionnement en 60 minutes sur le quai
1/μ = 60 μ = 1/60 = 0.016 camion / Minute

Quelle est la probabilité d’avoir le local plein ?

Probabilité d’avoir 5 camions dans le système
P5 = (1- λ / μ) (λ / μ)5 = (1 – 0.02/0.016)(0.02/0.016)5 = Valeur négative

Quel est le temps moyen que passe un camion, au sein du local du distributeur, pour
faire son approvisionnement ?
Temps moyen dans le système (attente et service)
Ts = 1 / (μ – λ) = Valeur négative

Interprétation :
Ce système est caractérisé par la donne λ > μ. Cela signifie que le système est congestionné
(le nombre de camions arrivants est supérieure au nombre de camions servis par unité de
temps). Le parking sera rempli progressivement jusqu’à saturation continue.

Pour ce type de modèle, les formules analytiques d’évaluation de performance ne sont pas
applicables.

Dans cette configuration, le distributeur est dans l’obligation de trouver des solutions pour
augmenter son taux de service μ (augmenter le nombre d’opérateurs de chargement sur le
quai, planifier l’ouverture d’un deuxième quai, etc.).

Année Universitaire 2013 / 2014 4/5

 ème
ESTI – Département Gestion Industrielle 2 Année Ing GSIL

Applications de la simulation : (6 Points)

Dans le domaine industriel, la simulation est employée principalement pour la conception et
l’évaluation de performances des systèmes de production et logistiques.

Rappeler 3 applications pour la conception des systèmes de production,

Exemples :
- Dimensionner la taille des lots de fabrication et de transferts,
- Dimensionner les besoins en effectifs,
- Dimensionner les moyens de manutentions (nbre et caps),
- Dimensionner les zones de stockage (cap et localisation),
- Équilibrage des lignes d’assemblage,

Rappeler 3 applications pour l’évaluation de performances des systèmes de

production.
Exemples :
- Évaluer la disponibilité des machines,
- Évaluer les règles d’ordonnancement,
- Évaluer la capacité de l’atelier,
- Évaluer l’impact de l’implantation d’un nouveau équipement,
- Évaluer les actions de maintenance,

Année Universitaire 2013 / 2014 5/5