Académique Documents
Professionnel Documents
Culture Documents
ou
une introduction aux Systèmes Dynamiques à Evénements Discrets
1 – Introduction
• Le Grafcet est un Système Dynamique à Evénements Discrets
– Système dynamique : dont l’état dépend des entrées passées et
présentes
(en opposition aux systèmes statiques)
• Exemple:
-3 états : {à l’arrêt, initialisation, en marche}
début -3 événements : {début, marche, arrêt}
arrêt -l’occurrence de l’événement marche n’a pas
marche le même effet suivant l’état du système
PARTIE OPERATIVE
process à contrôler : machine, outil
2.1 – Description
Un grafcet est un graphe orienté biparti défini par G=(E,T,A,M0)
• un marquage initial
- Ensemble des étapes actives à t=0 (1, 4)
Ici 2 est active, dès que fin de course =1, (2) est franchissable
2 sortir vérin
-Un arc est orienté :
- d’une étape vers une transition (de 1 vers (1)) (2) fin de course
- d’une transition vers une étape (de (1) vers 2)
- d’une étape vers plusieurs transitions
X2 4 rentrer vérin
t
vérin rentré
X3
t
3.2 – Divergence en OU
Pour représenter un choix
1 1 1
a b a b a b./a
2 3 2 3 2 3
quand a = 1 si a = b = 1 en si a = b = 1 en
même temps même temps
1 1 1
a b a b a b./a
2 3 2 3 2 3
Conflit si ressource Exclusion et priorité à
commune l’étape 2
B. Marx ENSEM 1A - Grafcet 27
3.2 – Divergence / convergence en OU
Pour représenter un choix
1 1
2 3 n init
a
a b
a /a
4 2 2
Transition
source
quand a = 1 3 3
b
/b b
2 3 3
3
a b /fin a
4 4
fin
transition puits
B. Marx ENSEM 1A - Grafcet 30
2 3 toutes
2 3 2 3 les
a étapes
a a amont
4 4 sont
4 5 actives
2 3 2 3 2 3 toutes
les
a étapes
a a aval
4 4 sont
4 5 actives
rien : toutes les étapes
amont ne sont pas actives
B. Marx ENSEM 1A - Grafcet 33
3.3 – Divergence / convergence
2 3
a
t
1 À l’occurrence de a : b
t
(1) n a - la transition (1) est
franchie X1
2 - dès que 2 est active, 2 est une
t
(2) b (2) est franchie étape
- l’étape 3 est alors X2 instable
3 active t 3 est stable à
l’occurrence
X3 de a
t
Rappel règle d’évolution : Que se passe t-il pour les entrées suivantes ?
une étape simultanément activée
et désactivée reste active a
t
b
t
1 Premier front de a:
(1) validée et franchie,
(1) (n a).b 1 désactivée et activée
2 activée X1
(2) non validée t
2
X2
(2) na t
3
X3
(3) na t
Rappel règle d’évolution : Que se passe t-il pour les entrées suivantes ?
une étape simultanément activée
et désactivée reste active a
t
b
t
1 Deuxième front de a:
(1) validée et franchie,
(1) (n a).b o 1 désactivée et activée
o 2 activée X1
(2) validée et franchie t
2 o 2 désactivée
o 3 activée X2
(2) na t
3
X3
(3) na t
Rappel règle d’évolution : Que se passe t-il pour les entrées suivantes ?
une étape simultanément activée
et désactivée reste active a
t
b
t
1 Troisième front de a:
(1) non validée
(1) (n a).b o 1 inchangée (activée)
(2) validée et franchie X1
o 2 désactivée t
2 o 3 activée
(3) validée et franchie X2
(2) na t
o 3 désactivée
3 o 1 activée
X3
(3) na t
4 c /c
2
2s /X2
(1) na 2
5 2s /X2
3
M30 d
(2) b 3
d 30b
6
S (2) b
30
6
Macroaction impulsionnelle :
mettre un autre grafcet (G2) dans un état donné (12)
4 11 4 11 n X5
n X5
(1) na c na c
5 forcer G2 : {12} 12 5 12
(2) b a b a
13 13 n X5
6 6
/c
G1 G2 G1 G2
Macroaction à niveau :
maintenir un autre grafcet (G2) dans un état donné {12}
4 11 4 11 X5
X5
(1) na c na c
5 forçage G2 : {12} 12 5 12
(2) b a b a./X5
13 13 X5
6 6
/c
/c
G1 G2 G1 G2
Macroaction à niveau :
bloquer un autre grafcet (G2)
4 11 4 11
(1) na c na c./X5
5 figeage G2 12 5 12
(2) b a b a./X5
6 13 6 13
/c (/c).(/X5)
G1 G2 G1 G2
Macroaction à niveau :
Empêcher l’exécution d’une action d’un autre grafcet (G2)
4 11 4 11
(1) na c na c
masquage
5 12 A 5 12 A si (/X5)
G2 : {12}
(2) b a b a
6 13 6 13
/c /c
G1 G2 G1 G2
5 – Références
• R. David, H. Alla, Du grafcet aux réseaux de Petri, ed. Hermès, 1992 (2nde édition).