Académique Documents
Professionnel Documents
Culture Documents
S ystèmes de
P roduction I
1
SYSTEMES A EVENEMENTS DISCRETS
INTRODUCTION :
3
SYSTEMES A EVENEMENTS DISCRETS
HISTORIQUE :
Les réseaux de Petri (RdP) sont un outil graphique et mathématique qui
trouvent leur domaine d’application dans un grand nombre de secteurs où
les notions d’événements et d’évolutions simultanées (parallèles) sont
importantes.
Cette théorie est encore jeune car elle est née de la thèse de Carl Adam Petri,
intitulée « Communication avec des Automates » présentée en 1962 à
l’université de Darmstadt.
Parmi les champs d’application des RdP, on peut citer:
L’évaluation des performances de systèmes discrets,
4
SYSTEMES A EVENEMENTS DISCRETS
MOTIVATIONS:
modélisation Modèle
Système
RdP
Propriétés
de la
modélisation
5
SYSTEMES A EVENEMENTS DISCRETS
Le formalisme des RdP est un outil qui permet d’étudier les systèmes
dynamiques et discrets.
Il s’agit d’une représentation mathématique permettant la modélisation d’un
système.
L’analyse d’un RdP peut révéler des caractéristiques importantes du système
concernant sa structure et son comportement (sa dynamique).
Les résultats de cette analyse sont utilisés pour évaluer le système et en
permettre la modification et/ou l’amélioration, le cas échéant.
explicitement,
Représentation à différents niveaux d’abstraction (détaillés comme
abstraits)
Vérification des propriétés possibles car basées sur un formalisme
mathématique rigoureux
6
SYSTEMES A EVENEMENTS DISCRETS
Modélisation simulable,
Représentation graphique.
CONCEPTS DE BASE :
Condition : une condition est un prédicat ou une description logique d’un état
du système. Une condition est vraie ou fausse.
7
SYSTEMES A EVENEMENTS DISCRETS
Conditions :
La machine de coupe est au repos,
Evénements :
Une commande arrive,
8
SYSTEMES A EVENEMENTS DISCRETS
p1 q1
t
t
p2 q2
9
SYSTEMES A EVENEMENTS DISCRETS
avant après
10
SYSTEMES A EVENEMENTS DISCRETS
atelier
disponible
11
SYSTEMES A EVENEMENTS DISCRETS
12
SYSTEMES A EVENEMENTS DISCRETS
avant après
13
SYSTEMES A EVENEMENTS DISCRETS
3
non tirable
2
2
3 3
2 2
2 2
avant après
14
SYSTEMES A EVENEMENTS DISCRETS
p1
2
2
t4 t1 t5
3
p2
2
t2 t3
t6 p3
p4
15
SYSTEMES A EVENEMENTS DISCRETS
séquence :
rendez-vous sémaphore
16
SYSTEMES A EVENEMENTS DISCRETS
t1 t3
t1
arbitre
p1 p2
t2 t4
t2
17
SYSTEMES A EVENEMENTS DISCRETS
Formalisme définitions :
Formalisme définitions :
19
SYSTEMES A EVENEMENTS DISCRETS
A un RdP on peut associer un graphe qui possède deux types de nœuds: les
places et les transitions.
Un arc relie une place p à une transition t, si et seulement si Pre(p,t) ≠0.
Un arc relie une transition t à une place p, si et seulement si Post(p,t) ≠0.
Les valeurs non nulles des matrices Pre et Post sont associées aux arcs
comme étiquettes (par défaut on prend la valeur 1).
Le marquage M peut être représenté par un vecteur ayant pour dimension le
nombre de places.
Pre, Post et C seront alors des matrices dont le nombre de lignes est égal au
nombre de places et le nombre de colonnes est égal au nombre de
transitions.
On note Pre(.,t), Post(.,t) et C(.,t) les colonnes des matrices correspondantes
associées à une transition t.
20
SYSTEMES A EVENEMENTS DISCRETS
t1 t3
p2
3
p1 p3
3 0 p1
M 3 p2
t2 t4
0 p3
P = {p1, p2, p3}, T = {t1, t2, t3, t4}
t1 t 2 t3 t4 t1 t 2 t3 t4 t1 t 2 t3 t4
p1 0 1 0 0 p1 1 0 0 0 p1 1 1 0 0
1 1 3 3
Pr e p2 1 0 3 0 Post p2 0 1 0 3 C p 2
p3 0 0 0 1 p3 0 0 1 0 p3 0 0 1 1
21
SYSTEMES A EVENEMENTS DISCRETS
RdP pur :
Un RdP est pur si et seulement si :
p P et t T, Pre(p, t).Post(p,t) = 0
Le graphe ne comprend aucune boucle élémentaire, c’est-à-dire aucune
transition ayant la même place en entrée et en sortie.
t1 t3
p2
3
p1 p3 t5
3
t2 t4
Réseau non pur
22
SYSTEMES A EVENEMENTS DISCRETS
Transition franchissable :
Une transition t est franchissable si et seulement si :
p P, M(p) Pre(p, t),
On peut exprimer que t est franchissable par les notations suivantes:
M Pr e(., t ),
M t ,
t
M
,
t1 t3
p2
3 0 0
Pr e(., t1 ) 1 et Pr e(., t3 ) 3
p1 p3
3 0 0
t2 t4
23
SYSTEMES A EVENEMENTS DISCRETS
M t M ' ,
t
M
M ' ,
Par exemple, après le franchissement de t3, à partir du marquage initial, on
obtient:
0 0 0 0
3 0 3 0
0 1 0 1
24
SYSTEMES A EVENEMENTS DISCRETS
Conflit et parallélisme
Conflit structurel :
Conflit effectif :
M Pre(., t1 ) et M Pre(., t2 ),
p1 p3
p2
t1 t2
25
SYSTEMES A EVENEMENTS DISCRETS
Conflit et parallélisme
Parallélisme structurel : deux transitions t1 et t2 sont parallèles
structurellement si :
26
SYSTEMES A EVENEMENTS DISCRETS
Conflit et parallélisme t1 t3
p2
3
p1 p3
3
t2 t4
t1 et t3 sont en conflit structurel car Pre(p2, t1). Pre(p2, t3) = 3. Elles sont aussi
en conflit effectif pour le marquage initial donné.
1 0
t2 et t4 sont structurellement parallèles car Pr e(., t 2 ) 0 et Pr e(., t 4 ) 0
0 1
1
Pour le marquage M 0
les transitions t2 et t4 deviennent
effectivement 1 parallèles et peuvent ainsi être franchies de
manière indépendante.
27
SYSTEMES A EVENEMENTS DISCRETS
Séquence de franchissement
t t
si M 0
1 M et M
1 1
2 M2
On dit que la séquence t1t2 est franchissable à partir de M0 et on note :
M 0 t1 t 2 M 2 ,
tt
M 0
1
2M ,
2
Soit s le vecteur dont les composantes s (t ) sont le nombre d’occurrences
des transitions t dans une séquence de franchissement s, ce vecteur est
appelé vecteur caractéristique de s. Sa dimension est égale au nombre de
transitions du RdP.
28
SYSTEMES A EVENEMENTS DISCRETS
t1 t3
Séquence de franchissement p2
3
Soit la séquence s = t1t1t2 p1 p3
0 1 2 1 3
3
t1 t1 t2
2 1 2 t2 t4
0 0 0 0
2 t1
1 t
Et t1t1t 2
2
Les évolutions du marquage d’un RdP sont données
0 t3 par l’ équation :
0 t 4 M’ = M – Pre. s + Post. s
29
SYSTEMES A EVENEMENTS DISCRETS
Séquence de franchissement
30
SYSTEMES A EVENEMENTS DISCRETS
Séquence de franchissement
t1 t3
t1 t 2 t3 t4
p2
3 p1 1 1 0 0 0 p1
p1 p3 C p 2 1 1 3 3 M 3 p2
3 p3 0 0 1 1 0 p3
t2 t4
1
1
Soit la séquence de tir t1t3t2t4, on obtient : t t t t
13 2 4
1
1
Et on a bien M 0 M 0 C .t1t3t 2 t 4 , bien que la séquence de tir ne soit
pas réalisable !!
31
SYSTEMES A EVENEMENTS DISCRETS
L’ensemble des marquages accessibles A(R, M0) d’un RdP marqué est
l’ensemble des marquages que l’on peut atteindre à partir du marquage initial
M0 par une séquence de franchissement :
A( R, M 0 ) M i , s M 0
s
M i
Lorsque cet ensemble est fini, on peut le représenter sous la forme d’un
graphe GA(R, M0).
Ce graphe a pour ensemble de sommets l’ensemble des marquages
accessibles A(R, M0). Un arc orienté relie deux sommets Mi et Mj s’il existe
une transition t franchissable permettant de passer d’un marquage à un autre
t
Mi
M j
32
SYSTEMES A EVENEMENTS DISCRETS
0
t1 3 t
Ensemble des marquages accessibles 3
0
1 t2 0
2 t4 0
t1 t3 0 1
p2
3 t1 t2
p1 p3
2
3 1
t2 t4 0
t1 t2
3
0
0 33
SYSTEMES A EVENEMENTS DISCRETS
34
SYSTEMES A EVENEMENTS DISCRETS
Pour les RdP marqués, on parle de bonnes propriétés car elles impliquent des
considérations sur l’ensemble des marquages accessibles, à partir du
marquage initial. Comme cet ensemble n’est pas toujours fini, ces
propriétés ne produisent pas directement des algorithmes permettant de
tester si la propriété est vérifiée ou non.
Pour les RdP non marqués, les propriétés sont telles que des méthodes de
calcul peuvent être dérivées directement des définitions par résolution d’un
système d’équations linéaires.
35
SYSTEMES A EVENEMENTS DISCRETS
p1 t1
p2
36
SYSTEMES A EVENEMENTS DISCRETS
37
SYSTEMES A EVENEMENTS DISCRETS
Transition vivante : une transition t d’un réseau marqué N = <R, M0> est
vivante si et seulement si :
s;t
M ' A( R, M 0 ), s M '
p1
t1
p2
La transition t1 est
quasi-vivante (elle peut mais non vivante !!
être franchie une fois) t2 t3 par contre, t2 et t3
p3 sont vivantes.
38
SYSTEMES A EVENEMENTS DISCRETS
p1
t3
t1 p3
p2 p4
t2
40
SYSTEMES A EVENEMENTS DISCRETS
42 9
SYSTEMES A EVENEMENTS DISCRETS
Exercice 1
Les philosophes : soient trois philosophes mangeurs de spaghettis. Chaque
philosophe peut être soit en train de penser, soit en train de manger. Pour
manger un philosophe a besoin de deux ressources qui sont des cuillères.
Malheureusement, la philosophie ne rapportant pas assez, il n’y a que trois
cuillères sur la table, posées entre les philosophes. Dans la situation initiale,
les philosophes pensent. Chaque fois qu’un philosophe décide de manger, il
doit prendre la cuillère située à sa droite et la cuillère située à sa gauche.
Quand il a terminé il repose les cuillères.
Ph1
Ph3 Ph2
43
SYSTEMES A EVENEMENTS DISCRETS
Exercice 2 : interblocage
Soient deux processus, Processus A et Processus B tels que :
44
SYSTEMES A EVENEMENTS DISCRETS
45
SYSTEMES A EVENEMENTS DISCRETS
Suite :
46
SYSTEMES A EVENEMENTS DISCRETS
47
SYSTEMES A EVENEMENTS DISCRETS
48
SYSTEMES A EVENEMENTS DISCRETS
p1 p2
t2
Invariants de places : le jeton est soit dans p1, soit dans p2, ce qui permet
d’écrire M(p1) + M(p2) = 1. Ce qui veut dire que la machine est soit libre
soit occupée.
Invariants de transitions : après chargement de la machine (en vue du
traitement d’une pièce), il y aura un déchargement une séquence
répétitive est : t1t2.
49
SYSTEMES A EVENEMENTS DISCRETS
50
SYSTEMES A EVENEMENTS DISCRETS
t1 t3
1 1 0 0
p3 1 1 0
3 0
p1 p2 p4 p5 C 1 1 3 3
3 0 0 1 1
0 0 1 1
t2 t4
52
SYSTEMES A EVENEMENTS DISCRETS
1 1 0 f1 f1 f 2 f 3 0
0 F .C 0
T
1 1 0 f
0 2 3. f 3 f 4 f 5 0
C 1 1 3 3 , posons F f 3 on en déduit :
0 0 1 1 f4 1 0 0
0 0 1 1 m f 5 1 1 0 1
1
m 0
2 F1 0, F2 0 F3 1
M m3 et M 0 3
0 1 3
m4 0 0 1 0
m1 1 m 1
m 0 5
2 F1T .M F1T .M 0 m( p1 ) m( p2 ) 1
M m3 et M 0 3
F2T .M F2T .M 0 m( p4 ) m( p5 ) 1
m4 0 F3T .M F3T .M 0 m( p2 ) m( p3 ) 3.m( p4 ) 3
m5 1
53
SYSTEMES A EVENEMENTS DISCRETS
Propriétés locales :
54
SYSTEMES A EVENEMENTS DISCRETS
55
SYSTEMES A EVENEMENTS DISCRETS
La séquence est dite complète si elle contient toutes les transitions du RdP.
On appelle séquence répétitive croissante, une séquence S telle que :
M 0 S M '0 avec M '0 M 0
On appelle séquence répétitive décroissante, une séquence S telle que :
M 0 S M '0 avec M '0 M 0
On appelle composante répétitive l’ensemble T’ des transitions de T
apparaissant dans la séquence S. Le RdP est dit répétitif si T’ = T.
Si S est une séquence répétitive pour la condition initiale M0 alors c’est aussi
une séquence répétitive pour le marquage initial M '0 M 0
56
SYSTEMES A EVENEMENTS DISCRETS
Propriétés :
un t-invariant minimal Y est tel qu’il n’existe aucun autre t-invariant Y’
tel que Y’ Y.
Tout t-invariant est une combinaison linéaire (à coefficients entiers
57
SYSTEMES A EVENEMENTS DISCRETS
1 1 0
p1 p2 C ,M0
1 1 1
t2
1 1 f1 0 1
Il y a un seul t-invariant : C.Y1 0 . , on obtient Y1
1 1 f 2 0 1
Deux séquences de tir sont associées à cet unique t-invariant :
58
SYSTEMES A EVENEMENTS DISCRETS
Propriétés globales :
59
SYSTEMES A EVENEMENTS DISCRETS
Propriétés
y 0, C. y 0
Il est partiellement répétitif si le vecteur y contient des éléments égaux à zéro.
x 0, xT .C 0
60
SYSTEMES A EVENEMENTS DISCRETS
Exemple :
x1 T 1 1 0
t1 X , X .C 0 x1 x2 ,
x2 1 1 0
p1 p2 x1 x2 0
x1 x2
x1 x2 0
t2
Si elle contient un seul élément d’un signe donné, les autres étant nuls
ou de l’autre signe, on choisit cet élément comme pivot et on élimine
tous les termes de la colonne (sauf le pivot). On peut ensuite éliminer la
colonne (et la ligne associée) en se ramenant au cas précédent,
62
SYSTEMES A EVENEMENTS DISCRETS
X 1T 1 1 0
On obtient les 2 p-invariants suivants :
X 2T 1 0 1
63
SYSTEMES A EVENEMENTS DISCRETS
X 1T .M X 1T .M 0
m1 0
1 1 0.m2 1 1 0.1
m3 2
m1 m 2 1 , la machine est soit libre, soit occupée.
X 2T .M X 2T .M 0
m1 0
1 0 1.m2 1 0 1.1
m3 2
m1 m 3 2 , les 2 palettes sont soit dans le stock, soit sur la machine.
64
SYSTEMES A EVENEMENTS DISCRETS
Propriétés globales :
Le réseau est fini : la combinaison linéaire des invariants de places :
m1 m2 1
m1 m3 2
fait apparaître toutes les places du réseau 2m1 m2 m3 3
65
SYSTEMES A EVENEMENTS DISCRETS
1 1 1
C
T
1 1 1
l1 1 1 1 l1 1 1 1
l2 1 1 1 l1 l2 0 0 0
y1T 1 1
On obtient un unique t-invariant :
66
SYSTEMES A EVENEMENTS DISCRETS
Si dans l’ensemble des t-invariants, une composante est nulle alors il est
impossible de revenir au marquage initial en tirant cette transition.
Une séquence de transitions correspondant à un t-semi-flot n’est pas
nécessairement franchissable.
67
SYSTEMES A EVENEMENTS DISCRETS
p3
p2 t4 t3
t4 p4
p3
t3 t5
t1 p2 p4 t6
p1
t2 t4
p5 68
SYSTEMES A EVENEMENTS DISCRETS
t1 p2
t2
p3
t3
p4
p1
t3
t1 p3 p4
t2
p2 t4
69
SYSTEMES A EVENEMENTS DISCRETS
t1
t5
p1 p3
p4
t2
t4
p2
t3
p5
p6
t6
70
SYSTEMES A EVENEMENTS DISCRETS
t1 t4
p2 machine 1 p6
p4
p1
t2 t5 p8
p3 p7
p5
t3 t6
machine 2
71
SYSTEMES A EVENEMENTS DISCRETS
Arbre de couverture :
L’algorithme qui permet de décider si un RdP marqué est k-borné est fondé
sur la construction d’un arbre appelé arbre de couverture.
On part du marquage initial,
Chaque transition franchissable pour ce marquage donne naissance à une
branche.
On calcule les marquages obtenus par le franchissement des transitions et
pour chaque marquage obtenu, on recommence.
On arrête la construction d’une branche lorsque :
On trouve un marquage égal à un marquage déjà rencontré et pour
lequel tous les successeurs ont déjà été calculés ou bien vont être
calculés.
On trouve un marquage strictement supérieur à un marquage de la
branche en cours d’exploration.
Dans le second cas, on arrête l’exploration de l’arbre car le réseau marqué
n’est pas borné. Sinon on continue jusqu’à ce que toutes les branches aient
été explorées.
72
SYSTEMES A EVENEMENTS DISCRETS
Arbre de couverture :
Arbre de couverture :
74
SYSTEMES A EVENEMENTS DISCRETS
75
SYSTEMES A EVENEMENTS DISCRETS
76
SYSTEMES A EVENEMENTS DISCRETS
77
SYSTEMES A EVENEMENTS DISCRETS
t3 t2
[1,2, ] old
78
SYSTEMES A EVENEMENTS DISCRETS
Arbre de couverture :
Conclusions :
79
SYSTEMES A EVENEMENTS DISCRETS
81
SYSTEMES A EVENEMENTS DISCRETS
[0]
t1
t
p1 1
t []
t2 t
1
2
82
SYSTEMES A EVENEMENTS DISCRETS
83
SYSTEMES A EVENEMENTS DISCRETS
85
SYSTEMES A EVENEMENTS DISCRETS
Blocage Non- vivacité (l’inverse est faux !!!!!!) MAIS l’absence de blocage
n’implique pas vivacité
t1 p3 t1 p3
p2 p1 p2 p1
t2 t2
t3 Non-vivant t3
[ 1 0 0]
[ 1 0 1] [000]
t
t t
Non-vivant 1 3 t t 2
1 3
[010]
[011]
la transition t2 ne sera
jamais tirée et pourtant il y a Blocage car
absence de blocage. origine d’aucun arc
86
SYSTEMES A EVENEMENTS DISCRETS
p1 p1
t1 t1
2
p2 2
p2
[1 0]
2
t2 [1 0]
t t2
1
t
t [ ]
1
t
1
t [ ]
2
t
[ ]old [ ]old 1
2
t1 t4
p5
p1 p3
t2 t5
p2 p4
p6 p7
t3 t6
88
SYSTEMES A EVENEMENTS DISCRETS
Evaluation de performances :
LE TEMPS :
représente la durée d’une opération :
- temps de fabrication d’une pièce,
Evaluation de performances :
Exemple : système de production machine/palettes
Spécifications sur les durées d’opération :
L’usinage a une durée de 1 unité de temps,
t1 Entre deux pièces consécutives, un réajustement
occupée),
P3 Le réajustement est associé à la place p2
d3=2 (machine libre),
Le retour palette est associé à la place p3
Evaluation de performances :
91
SYSTEMES A EVENEMENTS DISCRETS
Evaluation de performances :
P1 P1
d1 d1
t2 t2
92
SYSTEMES A EVENEMENTS DISCRETS
P1 P2
d1 d2
t2
1(d1 )
M
1( 0)
94
SYSTEMES A EVENEMENTS DISCRETS
Évolution du graphe :
Une transition t1 est validée pour un marquage si elle est validée pour
l’ensemble des jetons disponibles (Md).
P1 P2 P1 P2 P1 P2
d1 d2 d1 d2 d1 d2
2 2 2
t1 t1 t1
P3 P3 P3
d3 d3 d3
95
SYSTEMES A EVENEMENTS DISCRETS
Évolution du graphe
Validation :
seules les marques disponibles sont à considérer,
Franchissement :
la durée d’un franchissement est infiniment petite,
parmi n transitions validées, une et une seule peut être franchie à la
fois,
toute transition validée n’est pas obligatoirement franchie,
96
SYSTEMES A EVENEMENTS DISCRETS
97
SYSTEMES A EVENEMENTS DISCRETS
Sommets :
98
SYSTEMES A EVENEMENTS DISCRETS
En régime permanent :
durée d’un cycle : 5 unités de temps,
Interprétation :
le taux de production de la machine est d’une pièce toutes les 5 unités de
temps.
99
SYSTEMES A EVENEMENTS DISCRETS
0 1(1) 0 t1 / 1 1(1)
M 3 0
t1 / 0 t2 / 1
M0 1( 0) M 1 0 M 2 1(1)
2(0,0)
1(0) 2(0,2) 2 / 1
t 1(1)
régime transitoi re régime permanent
100
SYSTEMES A EVENEMENTS DISCRETS
définition :
elle se fait par l’étude du franchissement des transitions qui établit ce graphe
cyclique et leur fréquences de franchissement,
101
SYSTEMES A EVENEMENTS DISCRETS
fréquence de franchissement :
nombre moyen de franchissements par unité de temps d’une transition en
régime permanent,
Calcul :
la détermination des fréquences de franchissement nécessite :
L’évaluation du nombre moyen de marques dans chaque place,
Remarque :
Ce problème n’admet pas toujours de solution,
Les valeurs calculées sont des valeurs moyennes en régime permanent. Cela
permet une première approche du problème mais une analyse plus fine
peut souvent être nécessaire.
102
SYSTEMES A EVENEMENTS DISCRETS
un temps t2 suffisamment plus grand qu’un temps t1, avec t1 assez grand
pour être dans le fonctionnement périodique,
s le vecteur caractéristique de la séquence de franchissement permettant
de passer du marquage M1 au marquage M2.
103
SYSTEMES A EVENEMENTS DISCRETS
104
SYSTEMES A EVENEMENTS DISCRETS
Exemple : t1 tn
De plus, le fait que chaque marque reste au moins di unités de temps dans la
place pi, on obtient :
M ( pi ) d i .Post ( pi ,.).F
Post(pi, .) est la ligne associée à la place pi dans la matrice Post,
Post(pi, .).F est le nombre de marques déposées dans la place p i , par unités
de temps.
di étant le temps minimum qu’une marque passe dans la place p i, le nombre
moyen de marques dans pi sera donc au minimum de di.Post(pi, .).F,
Chaque marque peut rester dans la place pi une durée supérieure ou égale à
di d’où la relation obtenue précédemment.
L’ensemble des inégalités peut s’écrire :
M D.Post.F
106
SYSTEMES A EVENEMENTS DISCRETS
107
SYSTEMES A EVENEMENTS DISCRETS
P1 d1 0 1 0 f1
P2 D , Post ,F
d1=4
0 d2 0 1 f2
d2=1
t2
maximale) : T T
X i .M X i .M 0 ,
Les fréquences obtenues sont inférieures aux fréquences en vitesse
maximale.
109
SYSTEMES A EVENEMENTS DISCRETS
Exemple : t1
1 1 f1
P1
C.F 0 f 0
P2 1 1 2
d1=4
d2=1 f1 f 2 f
t2
110
SYSTEMES A EVENEMENTS DISCRETS
111
SYSTEMES A EVENEMENTS DISCRETS
d1. f1
M d 2 . f 2
d 3 . f 2
112
SYSTEMES A EVENEMENTS DISCRETS
A partir de X1 : A partir de X2 :
X 1T .M X 1T .M 0 X 2T .M X 2T .M 0
d1. f1 0 d1. f1 0
1 1 0.d 2 . f 2 1 1 0.1 1 0 1.d 2 . f 2 1 0 1.1
d 3 . f 2 2 d 3 . f 2 2
d1. f1 d 2 . f 2 1 d1. f1 d 3 . f 2 2
113
SYSTEMES A EVENEMENTS DISCRETS
d1. f1 d 2 . f 2 1 d1. f d 2 . f 1 f .( d1 d 2 ) 1
d1. f1 d 3 . f 2 2 d1. f d 3 . f 2 f .( d1 d 3 ) 2
f f f f f f f f f
1 2 1 2 1 2
114
SYSTEMES A EVENEMENTS DISCRETS
1
f .( d1 d 2 ) 1 f
d1 d 2
f .( d1 d 3 ) 2 2
f f f f
1 2 d1 d 3
1 2
f min( , )
d1 d 2 d1 d 3
Application numérique :
1 2 Interprétation :
f min( , )
2 3 • Le meilleur taux de production est d’une
1 pièce toutes les 2 unités de temps,
f
2 • Un cycle dure 2 unités de temps.
115
SYSTEMES A EVENEMENTS DISCRETS
Problématique :
Analyse du comportement
•Énumération des trajectoires
Synthèse de la commande
• Quoi faire ?
• Quand le faire ?
Approches existantes :
118
SYSTEMES A EVENEMENTS DISCRETS
Schéma fonctionnel :
PROCÉDÉ
SUPERVISEUR
119
SYSTEMES A EVENEMENTS DISCRETS
fonctionnement
non désiré
fonctionnement
du procédé en
isolation
120
SYSTEMES A EVENEMENTS DISCRETS
C
: Ensemble des événements contrôlables
Ex : ouvrir vanne, démarrer machine, …. : ACTIONS
U
: Ensemble des événements incontrôlables
Ex : fin de traitement, défaillance machine, …. : CAPTEURS
121
SYSTEMES A EVENEMENTS DISCRETS
t1 t4
t2
p2 p3
t3
122
SYSTEMES A EVENEMENTS DISCRETS
123
SYSTEMES A EVENEMENTS DISCRETS
CC
où CP est la matrice d’incidence du processus et CC celle du contrôleur.
Ce qui peut encore se mettre sous la forme suivante :
CP
V I 0 ou V .CP I .CC 0
CC
Avec I la matrice d’identité de dimension (r x r).
Ainsi, la matrice d’incidence du contrôleur se déduit comme suit :
CC V .CP
La matrice CC contient les arcs qui connectent les places Si du contrôleur aux
transitions du RdP du processus.
125
SYSTEMES A EVENEMENTS DISCRETS
Le marquage initial du modèle RdP du contrôleur MC0 est obtenu comme suit
(MC0 représentant le marquage du modèle RdP du processus à commander) :
M C 0 B V .M P 0
Car il doit satisfaire la relation suivante (vue précédemment) : V.M + K = B,
126
SYSTEMES A EVENEMENTS DISCRETS
1 0 0 1 3
CP 1 1 1 0 , M 0 0,V 0 1 1,
s1
0 1 1 1 0
B 1
p1 1 0 1
0
CC (0 1 1. 1 1 1 0 ) 1 0 0 1
t1 t4
0 1 1 1
t2
p2 p3
d' où
- 1 0 01
t3 1 3
et M 0 ( S1 ) 1 (0 1 1.0 ) 1
-1 1 0
C
0 1 - 1 - 1
0
S1 - 1 0 0 1
127
SYSTEMES A EVENEMENTS DISCRETS
R1
p1
p4
t1 t4
R2
p2 p5
t2 t5
p6
p3
t3 t6
128