Modèles symboliques

1
Graphe d’événement
Les trois éléments d'un modèle de système à événements discrets sont les
variables d'état, les événements qui modifient les valeurs de ces variables
d'état et les relations entre les événements (un événement en entraînant
un autre). Un graphe d'événements organise des ensembles de ces trois
objets dans un modèle de simulation. Dans le graphique, les événements
sont représentés par des sommets (nœuds) et les relations entre les
événements sont représentées par des arêtes (flèches) reliant des paires
de sommets d'événements. Le temps s'écoule parfois entre l'apparition
d'événements.

3
• L'unité de base d'un graphe d'événements est une arête reliant deux
sommets. Supposons que l'arête représentée ci-dessous fasse partie
d'un graphe d'événements. Nous interprétons l'arête entre A et B
comme suit :

4
E1 E2

5
• À l'aide de cette notation, nous pouvons construire un modèle qui simule une simple file
d'attente avec un serveur (par exemple, le guichet d'un fast-food) Pour notre exemple,
nous allons modéliser une station de lavage automatique. Le graphique d'événements de
notre station de lavage est représenté ci-dessous

6
• Nous allons commencer notre examen de ce graphique en discutant de chaque sommet.
Le sommet RUN modélise l'initialisation de la simulation, le sommet ENTER modélise une
voiture entrant dans la ligne de lavage, le sommet START modélise le début du service et
le sommet LEAVE modélise la fin du service.
• Les variables d'état choisies pour décrire ce système sont :

• SERVER = l'état de l'aire de lavage (occupé, inactif), initialement fixé à inactif.

• QUEUE = le nombre de voitures en attente dans la file, initialement fixé à zéro.
• Pour rendre notre modèle plus lisible, nous définissons également les constantes IDLE=1
et BUSY=0.

7
• Passage conditionnée (i), après l’écoulement d’une
durée de temps t, entre deux événements E1 et E2

E1 E2

8
• L’apparition de l’événement après une durée de
temps tA.
• N ++ : l’incrémentation du nombre des arrivées

9
10
• Graphe d’événement représente un système qui a
plusieurs serveurs (S = k) et une seule fille d’attente.

11
• Graphe d’événement représente un système à deux
types de service successives.

12
• Introduit en 1963 par le professeur K.D.TOCHER,
utilisé pour la construction des modèles pour les
systèmes dynamiques. Pour cela, il est nécessaire de:
• Identifier tous les objets du système
• Recenser les activités dans lesquelles s’engagent ces objets.
• Relier les activités correspondantes à chacun des objets.
• Le diagramme complet est obtenu en combinant tous les
cycles individuels.

13
• Classes d’états d’activités
• Etat actif: cet état possède une durée connu à l’avance, donc
estimable par une distribution de probabilité. Il demande
souvent la coopération de plusieurs objets du système.
• Etat passif: correspondant généralement à un état d’attente
ou d’inactivité, sa durée n’est pas connue à l’avance, c.à.d.
inestimable. Les objets du système sortent de cet état lorsque
certaines conditions sont vérifiées. Par exemple un client en
attente passe à l’état servir lorsqu’un serveur est libre.
• Etat d’arrivée: c’est un cas particulier de l’état actif, sa durée
est connue à l’avance. Le prochain état d’arrivée est calculé
par une distribution de probabilité.

14
Les symboles utilisés sont:

Exemple 01:

15
Exemple 01:
Soit une file d’attente à
plusieurs serveurs, le
diagramme de cycles
d’activités
correspondant est le
suivant:

16
• Les clients sont des entités temporaires, ils passent
par un ensemble d’actions une seule fois puis
quittent le système. Le cycle de vie correspondant à
un client est ouvert.
• Les serveurs sont des objets permanents, ils
répètent infiniment un ensemble d’actions, ce qui
rend le cycle de vie d’un serveur fermé.

17
Exemple 02:
Si on prend l’exemple
d’un atelier contenant
03 machines, qui sont
réparées par un
technicien lorsqu’elles
tombent en panne. Le
cycle d’activité
complet sera comme
suit:

18
Reprenons l’exemple du technicien:
•Les objets du système sont: Technicien et
machines.
•Les états du cycle d’activité d’une machine sont:
• Fonctionner: état actif.
• Tomber en panne: état passif, en attente du technicien.
• Réparer: état actif coopératif, avec le technicien.
•Les états du cycle d’activités du technicien:
• Chômer: état passif, en attente d’une machine qui
tombe en panne.
• Réparer: état actif coopératif, avec une machine.

19
 Processus de la simulation discrète

A) Les diagrammes de cycle d’activités (ACD): Sont un outil graphique de modélisation de

la simulation discrète.

Etat oisif Etat actif Ressource

• Le diagramme en lui-même est un schéma du cycle de vie de chaque classe

d’entités.
• Un état actif englobe souvent la coopération des différentes classes
d’entités.
• Les entités passent d’un état à un autre au fur et à mesure que leur durée de
vie s’écoule.

20
 Processus de la simulation discrète

Modélisons nos activités quotidiennes à l’université

En entretien En nettoyage

Salle Libre Fer- Salle de

mée
de réunion
cours
En Cours En réunion

Oisif

Enseignant

En
consultation
21
 Processus de la simulation discrète

Modélisation
. B) Les diagrammes de cycle d’activités étendus(X-ACD): =
Elèments graphiques des X-ACD
Introduction

Producteur
Ingénierie du modèle Activité
symbolique Consommateur
de simulation

ACD X-ACD RP RPT

Conclusion

File d’attente non File d’attente Ressource

conditionnelle conditionnelle

22
23