Modélisation des systèmes à événements discrets saison 2019-2020

TD1 : RdP-notions de base

Exercice 1 : les quatre saisons
Modéliser par un RdP les 4 saisons naturelles et non celles de PIZZA

Exercice 2 : opérations mathématiques

Soit le RdP marqué de la figure

P1

P2
T3 T2

P3

Montrer, sur des figures différentes l’évolution du marquage de ce RdP et donner le marquage
atteint à chaque fois.

Exercice 3: Synchronisation de 2 processus

On considère 2 processus. Chaque processus exécute de manière cyclique trois actions X, Y et
Z.
Les règles de synchronisation sont les suivantes: Yi (l’action Y du processus i) ne peut être exécutée que
si Xj (j≠i) a été exécutée.
Modéliser le fonctionnement des processus à l’aide d’un RdP.

Exercice 4 : partage de ressource

Deux processus utilisent une ligne de communication commune qui constitue une ressource critique.
Chaque processus peut avoir 3 états : soit il n’a pas besoin de la ligne de communication, soit il a
demandé la ligne de communication, mais il ne l’utilise pas encore (donc en attente de communication),
soit il utilise la ligne de communication (donc en communication).
Modéliser ce système avec un réseau de Petri.

Exercice 5
Deux applications peuvent accéder à une base de données (BD) unique, chaque application
attend son tour pour accéder à cette BD afin d’y écrire ou lire une donnée.
 1) Modéliser le comportement de chaque machine seule.
2) Modéliser le système de lecture écriture des deux machines sachant que les deux
applications ne peuvent pas écrire en même temps sur cette BD.

Exercice 6: Le cabinet médical

Dans un cabinet médical, les patients attendent que le médecin soit disponible pour pouvoir les recevoir.
La salle d’attente est supposée assez grande pour recevoir tous les patients qui se présentent.

A)- modéliser le fonctionnement du cabinet médical par réseau de Petri.

B)- Comment faut-il modifier ce réseau si l’on suppose maintenant que la salle d’attente comporte au
maximum 10 places?

C)- le médecin s’associe avec deux confrères, mais le cabinet médical ne comporte que deux salles
d’examen. Pour recevoir un patient, un médecin a besoin d’une salle d’examen.
Modifier le réseau de Petri en conséquence dans les deux cas suivants:
- les médecins partagent la même clientèle,
- les médecins ont leur propre clientèle.

Exercice 7 : Marquage
Soit le RdP de la figure 1, avec le marquage M = (2, 0, 0, 1). Indiquer :
1) quelles sont les transitions validées ;
2) quels seraient les marquages atteints après franchissement de chacune de ces transitions validées.
Exercice 8 : modélisation d’une unité de production
Soit la ligne de fabrication représentée à la figure 2.
Cette ligne produit des pièces à l’aide de 2 machines munies chacune d’un stock d’entrée.
Toutes les pièces passent dans le même ordre sur les 2 machines.
Elles sont portées par des palettes recyclées à la fin de la production de chaque pièce.

1 – donner le RdP correspondant à cette ligne de fabrication en supposant que les stocks sont à capacité
illimitée et que les machines peuvent traiter un nombre illimité de pièces en même temps

2 – modifier le RdP pour que la capacité de chaque machine soit de 1 seule pièce à la fois

3 – modifier le marquage pour que la machine 1 soit de capacité de 3 pièces à la fois et que la machine 2
soit de capacité de 2 pièces.

4 – modifier le RdP pour que les stocks 1 et 2 soient de capacités respectives de 4 (pour le stock 1) et 5
(pour le stock 2).

5 – modifier le RdP pour que la machine 1 réalise l’assemblage de 3 pièces pour en donner 1 seule.

Stock1 machine1 Stock2 machine2

Figure 2

Exercice 9 : unité de traitement

La figure 3 représente l'architecture d'une chaine linéaire. Les objets à traiter entrent sur cette
ligne par la machine 1, à l'aide du convoyeur A et ressortent par la machine 4. Après être
passées par les machines 2 et 3. Les objets sont ensuite évacués par le convoyeur B. Le modèle
est constitué de 4 cellules Kanban représentant les machines dont la capacité d'accueil est
limitée. Chaque cellule est dissociée de la suivante (de la précédente) par une place
représentant le convoyeur de liaison.
Trois pièces en attente de traitement se situent sur le convoyeur A. les machines 1, 3 et 4 sont
disponibles. Le convoyeur intermédiaire entre les machines 3 et 4 est occupé par une pièce. Le
convoyeur B évacue une autre pièce. La machine 2 est occupée à traiter une pièce.

Il est à noter que la capacité d'accueil des convoyeurs n'est pas limitée.

1) donner la présentation faite par réseau de Pétri.

2) compléter le modèle en rajoutant une contrainte imposant qu'il ne peut y avoir plus de 6
pièces sur le site entre les machines 1 et 3.

Maintenant deux lots de pièces différentes sont traitées par un atelier constitué de 4
MACHINES; LES MACHINES 1 et 4 sont aptes à traiter les deux types de pièces (type 1 et
type 2) mais ne peuvent en traiter qu'une à la fois. Les machines 2 et 3 sont dédiées aux pièces
de type 1.

Les pièces de type 1 doivent passer sur les machines 1, 2, 3, et 4 dans cet ordre (ligne 1), alors
que les pièces de type 2 doivent passer sur les machines 4 puis 1 dans cet ordre (ligne 2). Dans
un premier temps, il est considéré qu'il n'y a pas de protocole de partage des machines 1 et 4
entre les deux lignes de traitement des pièces.

3) Proposer le modèle RdP correspondant.

Ce modèle n'est pas suffisant s'il est question de gérer le partage des ressources machines. Dans
un premier temps, un partage équitable entre les deux lignes est proposé. Ici, les machines 1 et
4 servent alternativement les lignes 1 et 2.

Modifier le RdP précédent afin qu'il respecte cette nouvelle contrainte