FACULTE DES SCIENCES ET TECHNIQUES – SETTAT

TD N°1 : Généralités sur la simulation à événements discrets

Exercice N°1

Soit un atelier à un seul serveur décrit dans le schéma ci-dessous. Etant donné que six tâches arrive au
système selon un temps inter-arrivé et temps de traitement présentés dans le tableau suivant :
Tâche ta ts
J1 3 3
J2 2 2
Serveur J3 4 4
J4 1.5 5
J5 1.5 3
1) Quel est le modèle de référence associé au système S ? J6 3.5 4
2) Quel est le modèle formel orienté événements, ainsi que la
représentation algébrique associé au système S ?
3) En utilisant la simulation manuelle, calculer le taux d’utilisation du serveur ainsi que la longueur
moyenne de la file d’attente ?

Exercice N°2

Soit un atelier composé de deux serveurs parallèle identiques S1 et S2 décrit dans le schéma ci-dessous.
Les tâches arrives au système selon un temps inter-arrivé (t a ). A chaque arrivée, une vérification se
faite à base de l’état de chaque serveur (libre ou occupé) et selon cette vérification, la tâche se traite dans
un serveur soit S1 ou S2. Les données du problème présentes dans le tableau suivant :

1) Quel est le modèle de référence associé au système S ? Tâche ta t s1 t s2

J1 3 3 3
J2 2 2 2
J3 4 4 4
J4 1.5 5 5
J5 1.5 3 3
J6 3.5 4 4

2) Quel est le modèle formel orienté événements, ainsi que la représentation algébrique associé au
système S ?
3) En utilisant la simulation manuelle, calculer le taux d’utilisation du serveur ainsi que la longueur
moyenne de la file d’attente ?
 FACULTE DES SCIENCES ET TECHNIQUES – SETTAT

Exercice N°3

Soit un atelier de type « Traiter-Inspecter » décrit dans le schéma ci-dessous. Les tâches arrives au
système selon un temps inter-arrivé (t a ). A chaque arrivée, la tâche est traitée par la machine de
« Traitement », ensuite la tâche passe à l’étape « Inspection » pour le contrôle qualité. Si le taux de
conformité (𝑼) de chaque tâche est inférieure à un seuil fixé par l’utilisateur, la tâche retourne vers la
1ère étape pour le retraitement,

Tâche ta t 𝑇𝑟𝑎𝑖𝑡 t 𝐼𝑛𝑠𝑐 U

J1 3 3 3 *
J2 2 2 2 *
J3 4 4 4 *
J4 1.5 5 5 *
J5 1.5 3 3 *
sinon la tâche passe directement à la zone de stockage. Les données du
J6 3.5 4 4 *
problème présentes dans le tableau suivant :

1) Quel est le modèle de référence associé au système S ?

2) Quel est le modèle formel orienté événements, ainsi que la représentation algébrique associé au
système S ?
3) En utilisant la simulation manuelle, calculer le taux d’utilisation du serveur ainsi que la longueur
moyenne de la file d’attente ?

Exercice N°3

Un processus d'assemblage consiste à construire un « kit » à partir des composants disponibles.

Soit le schéma suivant d’un tel processus

Part P1
(t a = 3min)
Machine Zone de
A stockage
(t s )

Part P2
(t a = 5min)

• Fabriquer 6 produits finis (PF)

• Chaque produit fini est composé de 4 parts de P1 et 1 part de P2
 FACULTE DES SCIENCES ET TECHNIQUES – SETTAT

• Les parts de type P1 arrive après chaque 3 min

• Les parts de type P2 arrive après chaque 5 min
• Les temps de service de chaque produit fini sont donnés dans le tableau suivant

Produit fini PF1 PF2 PF3 PF4 PF5 PF6

t𝑠 4 5 3 3 2 4

1) Quel est le modèle de référence associé au système S ?

2) Quel est le modèle formel orienté événements, ainsi que la représentation algébrique associé au
système S ?
3) En utilisant la simulation manuelle, calculer le taux d’utilisation du serveur ainsi que la longueur
moyenne de la file d’attente ?