Polytech Angers - SA Fiabilité et M2 ISMP Fiabilité le 16 novembre 2021

Examen de Réseaux de Petri

Durée : 45 min ; documents autorisés

Considérons une partie d'un système de production (machine + stock de sortie ; défaillance
possible sur la machine) modélisée par le RdPSG ci-dessous :

1. Écrire la matrice d'incidence du RdP et calculer ses P-invariants et ses T-invariants minimaux
de supports minimaux. Déterminer les invariants de marquage et de franchissement et les
interpréter. Le réseau est-il borné ? üustifier)

2. Construire le graphe des marquages pour k = 4 et en déduire la chaîne de Markov réduite.

3. Exprimer en fonction des probabilités de marquage et des taux de franchissement (formules

générales) et ensuite en fonction des probabilités en régime permanent des différents états (par
rapport au graphe des marquages) :
la probabilité de défaillance ;
le taux moyen de réparation ;
le stock moyen ;
le taux moyen de production de la machine;
la proportion de temps inactif (non productif) du système ;
la disponibilité asymptotique de la machine ;
l'efficacité du système.
Justifier brièvement chaque réponse.

4. Quels sont les principaux changements en fonction de k (réponse qualitative)?

5. Quel est le principal défaut du modèle suivant ? Proposer une solution.
 Polytech Angers - SA Fiabilité et M2 ISMP Fiabilité le. 16 novembre 2021

Examen Graphes d'états (Markov)

Durée : 45 min ; documents autorisés

1. Considérons le graphe de fiabilité représenté ci-dessous.

Les trois états possibles sont ·: attente d'appel (a), exécution (e) et défaillance (d).
i Les taux de transition sont : 11 = taux de sollicitation ; y = taux d'exécution et Â. = taux de
défaillance.
Sachant qu'à t = 0 le système est en attente d'appel, calculer son MTTF (justifier).

Application numérique* : Tl = 104 h·1 ; y = 103h·1 et Â. = 1Q-4h- 1

Il. Soit un système constitué de 3 éléments en redondance active 2/3 (le système fonctionne si
au moins 2 composants fonctionnent). On dispose de 3 équipes de réparation. Les taux de
1 défaillance et de réparation des 3 composants sont Â.1 et µ1, À2et µ2, respectivement À.3et µ3 .

1. Etablir le graphe de Markov correspondant (justifier).

2. Si les 3 composants sont identiques (À.1 = À.2 = Â.3 = À et µ1 = µ2 = µ3 = µ), établir le graphe
simplifié et écrire la matrice des taux de transition.

3. Dans ces conditions :

a. Calculer la disponibilité asymptotique du système A(oo) par la méthode de la
conservation des flux .
b. Calculer les MTBF et MUT et montrer que A(oo) = MUT/MTBF.
c. Calculer la maintenabilité du système, M(t).

Questions supplémentaires (MEE/RdP)*

justifier les réponses

1. Estimer la disponibilité asymptotique du système 1.

2. Proposer les modèles RdP des systèmes étudiés dans I et Il.
Polytech Angers - SA et M2 Fiabilité le 23 novembre 2020

Examen de Réseaux de Petri

Durée : 45 min ; documents autorisés

Soit une partie d'un système de production (cellule = machine avec stock de sortie ; défaillances
possibles sur la machine et sur le stock) modélisée par le RdPSG ci-dessous.

1. Écrire la matrice d'incidence du réseau et calculer ses P-invariants et ses T-invariants minimaux
de supports minimaux. Déterminer les invariants de marquage et de franchissement et les
interpréter. Est-ce que le réseau est borné ? Uustifier)

2. Construire le graphe des marquages pour k = 2 et en déduire la chaîne de Markov réduite.

3. Exprimer en fonction de probabilités de marquage et de taux de franchissement et ensuite en

fonction des probabilités des différents états :
la probabilité pour que la machine soit bloquée ;
la probabilité d'avoir deux pannes en même temps ;
la durée moyenne de réparation (en proportion) ;
le stock moyen ;
le taux moyen de production ;
le taux moyen de réparation de la machine ;
le taux moyen de défaillance du stock.
Justifier brièvement.

4 . Y a-t-il des différences comportementales entre le modèle étudié et celui présenté ci-dessous
Uustifier) ?

EL.
 Polytech Angers - 5A et M2 Fiabilité le 23 novembre 2020

Examen Graphes d'états (Markov)

Durée : 45 min ; documents autorisés

Partie 1. Soit un système de calcul S refroidi pendant son fonctionnement par un système de
refroidissement R. Quand R fonctionne, le taux de défaillance de S est Â.s et quand R est en panne,
le taux de défaillance de S est mÂ.s (avec m > 1). Les taux de défaillance et de réparation du système
R sont notés ÂR et µR . Tous les taux sont considérés constants.
Au moment initial (t = 0), les deux systèmes S et R fonctionnent.

1. Etablir le graphe de Markov correspondant Uustifier).

2. Ecrire la matrice des taux de transition.
3. Ecrire le système d'équations différentielles de 1er degré couplées des probabilités d'occupation
des différents états.
4. Ecrire le système en transformées de Laplace pour le calcul des probabilités d'occupation des
différents états.
\[ 5. Calculer la fiabilité Rs(t) du système Set sa durée moyenne de vie, MTTFs.

Partie Il. Considérons le système de refroidissement R composé de deux sous-systèmes identiques

en redondance passive, avec une seule équipe de réparation et priorité au sous-système qui
fonctionne. Les taux de défaillance et de réparation de chacun des deux sous-systèmes de R sont
notés Â. etµ et sont considérés constants.

6. Etablir le graphe de Markov correspondant au système R (considéré séparément ; justifier) et

calculer :
a. la maintenabilité MR(t) du système R,
b. sa disponibilité asymptotique par la méthode de conservation des flux.

Partie Ill. Quels sont les principaux changements par rapport à la partie 1. pour l'ensemble (système
S avec son système de refroidissement R) ?

QS. • Proposer des modèles RdP des systèmes étudiés dans les parties I. et Il.
1 . ::::-·e t3 m atrice d 'ir1r:1tlenu ~ tl ll t ~i: ,111111 111 Ul h,uÎnr 11u s P,Invr1 riants e t se s T-1nva r1ants m 1n 1mau)(
: e ~ .;;:i o:J r.s m nima1u D(•lr:111111\n r lem l11v1,1 11111\11 d(J nwrquag e et d e fran chisse ment et lc.s
- :::::,:.:e:e:-- Est-ce qufJ ln r1,".,uu 0111 b111 ,1ô ? 01~ollt1 o:, t lo rrobab1lité d'avoir deux p annes er
- e-e te:r-ps ? C
Ju~trf1 er)

2 : :,r~--~1re 1~ graph o cfot, 11H111 111111.111n pml! I< G1 2 n\ on Clédulre la chaine de M arkov re du te
e:: J•.a ::rite a la partie pour k - 1 l':c;rlru l(j Vt)[Link] uus probab 1l1tés d'état e n regime permane ni e1
= ~ !·st~ me é 'e a'...la\1un 5 ullliu<i p t11 11 llls [Link] lllit.

: :: YDr-:"'1er E:''1 fonct1ori do 111r,li,11J1lll1\i:i tin 11111rq1.11ioi-> ol cl o loux de franch1sse 'l1ent et en su1~e e,,
!"'-:-,:,r-. dr:s p ro t ab1lrté~ dM cllfft 11111l ~ blultt
ie stocr. mo ynr1.
fa dur?.e rrrn yM11nrJ d,, 1f/p a1 IIIIQll (cm pwportlcm) ;
ta du rt.:e rn oyrr11 1,.. , ,., liil1~!.t1Ji 1 d n f:1 m l1r lllnt, (un proportion) .
!e ta u,, m oyQn <1•~pr t1ch1cit11 1n ,tr. tn 111 ;, d 1111t1 ,
IE; ,~mv, moyon ll(lr! r 1lJlh1r.t1r
1., d 1~pun1l uhl û d11 r,y!,h'u11t)

~ r.J .,r;: -:,::m• lé~ pr,n',,pa11 , d 1t11 1w •1111111 lll n n frn1c iion <tft I< {rt'.lpon t,P. Qu r.11,ta l,ve ) ?

':, (,, Jt ,':: •~s· ,a r, •,r r,,r,;,fr ,j,lf(.101, tl 11.•IH t,1J11t1r•IIP (lf!lrt• "·' rnm161c ùtud,é, 1:l l".! modl~lf' C-1 3~ H:.

~tL
l

I
ISTIA - El5 QSF-S · le 18 novem bre 2014

~ec:1 ux de Petri

u .Jf . ·· menl s autorisés

es
n (~nac hine avec stock de sortie ; défaillanc
Soit ~ne parti e d 'un systè me de rrcd:. J;TO s.
sortie ) mod é lisée par le RdP SG ci-de ssou
poss ibles sur la mach ine et sur le src..::k de
"

ler s~ P-invariants et ses T-invarian ts

1. Écrir e la m at rice d 'incid ence du résea u et calcu
1~ irîvari~mts de marq uage et de
minim aux de supp orts minim aux. Déte rmin~ r
·
franc hisse m ent et les inter préte r.
..
-2. Cons truire le grap he des marq uage s pour k-
= 2Jet ~ri dédu ire la chaîn e de Mark ov
de trans ition et le vecte u r de prob abilités
rédu ite équivalent e. Écrir e la matr ice des tau?'
d'éta t en régim e perm anen t.
marq uage et de taux de franc h issem ent et
3. Exprimer en fonct ion de prob abilit és de
e~ts_états : ]
ensuite en fonct ion des prob abilit és des différ IJ
la prob abilité pour que le stock soit vide ; ;L Pr [Cl
Uu:: A..J =Jl_
,'
i
la pr_o;:;[Link] moye nne de tem_ps de ré,earation
; Pr [ ln( Pit" J J ..
r, [n li "'l J
la frequ enœ m oyen ne de sortie ; A> r'r[ (P'<~i] .-
11 Ji ( ,.. - )
1

la prob abilit é de ne pas avoir de sortie ; f\~

_ o 5 J)
le systè me ; /\ _f,é..r ifl l~~ o) /
Je nomb re mo)ren de « place s dispo nible s » dans
s;
la prob abilit é dl'a,1oir deux pann es en mêm e temp
les dispon ibilité s de la mach ine et du stock ;
Com ment er brièv emen t
101fü 11 ,s pnfu n m.1nc~'S rlu n1~1d0lt'
4. Prop oser une solu tion structur~ll e po1ir amél

'

,;

.. .~ • , ♦ ~ - '

:... ... .i., . ' -~

 Examen do Rêseau>c da Petri
Ouré('I 1h ; dor. omm,19 outorfo611
s de ,produ0~lon (ms ohln o ., stoek de [Link],e:
Con •dérons one part le d'un système
ée par te RdP SG,ôJ-d~ssous
dêfaula nce poss}bl e sur ta mochln o) modélis

~ P, k

1p,

r,

ana nts
ta mat rice d 'inci den ce du Rd°P ,et calculer ses P-in varî ants e t ses T -mv
1 . Écr ire m arqu age e t de
minim aux de sup ports min imaux. ' s de
Dété. "[Link] lé.S inva·riant
~

au .est.n bor né? ·oustifier}

fran chis sem ent et les inte rpré ter. Le rése
1

ire le gra phe des mar qua g~s .pou r k = 3 e.l en déd uire la chaine de Mar1c'ov
2. Con stru .
rectu,te pou r k = 2 Écri re le vecteur ;dè
'.[Link]és d'.é'tàt en .rég ime sta11onnaire
sem ent
3. Exp nme r en fonc tion de _proba~il
ttés~·d~ .warquaoe ,et de taux de frarn;i1is
ent des
-rr,ui~ 9dll èrai es) et ens uite en fonc tion •des probabilltés en · régi me per man
tf-0.
d es marqu·ages) :
diffé rent s état s (pa r rapp ort au _graphe
la pro bab iillé de défaillan ce ;
:
Je taux moyen de répa ration de la mac hine
le stoc~ moyen ;
uée :
la probab1hlé pou r que la machine soit bloq
hine :
le taux moyen de prod uction de la mac
uctif) du sys tèm e :
la proportJon de tem p~ ,naclif (non prod
,
la dlsponib,IHé asyrnp totiq uu de la mac hine
f eftir;acrt6 du sys térne
Ju5- hfiE:r briè vement chaque rêp orise
isen fé c1d&l;sour. ? Pro poser une solutt0n
'°·Ouef est te pnncipef défaut du modela pri

-.) P, , k

~-.->. r_-?
r, \
~/
:n / 1
1
\ P?.. _n
ur.. L - 11r J

J/~i•ti>
L- • ~ i-· ·~ · ·

r,
....__,,
 ' • j

• 1 1 il. 1 l

r J

,_ 1• , t.~ ,-,,~,, ,r
fn, 2 .,. 1) e t qt ..JtXl ~ u )11 c, o r 1~ l t
.. ~ ' , ju ccrr f,{ ,:ant 1 E-st m ~1 (rn ~ 1) 1\11 m 1 JfTf' t1t -11t 1 i
,• tr . .,~ ' f n tC!'?citer:nC"rre;nt
1 11
1 f t , ; , • é ·r ;: r t" C!~ Mar'~0v "...crresponô aot et êr.r1r~ 1, rn.:l tnce {1t-:'> uu-' dt- lr<lf • '
l f ' ' ~. 1é s,-~:~me o &q u ations d f~t: re nbeUes de 1f' d eg (é c:ouplêeS c\ IP. :,y..,l(• r •· '
1

'r 1. ',, rr e · ,f .. Lap:aœ des probab;Ltéf, d'occupati on d~s é ta t~

} J·u r , ::; , ,. = .i. e tm , =m 2 = m.
~, C,1IC .; H•r !a f1ab1ilté d u systé rne al en déduire it1 M TT F .
l., Ecnrt: f;-1 d1sponib,f1 té du SY5té me

S<,; : un ~y--.;tê nl-é constitué ~e 3 é-îéments er, rodondanc c active ?./:~ (I~; &ystè-
rJ.,,r• . n: ~16 !,I .:;u moins 2 r:omposan ts fonci~n n!:ntJ. On d it p0 6'-.: rJe ~ équipe'.>

Â> ; ·.1ru~•on Le~ lau, de défa11Jancf.: ~ f d,:~ réparation def> 3 composan t s 'Jo nt ,. , et p , J
• ,, .;,r.çt, 1':!nle nt 1.; e t µJ .
LtF1t,lu i~ O'êHi~,c de rAarko·, r..011e';..por ,'1ant (Ju stifier) .
1
Ir:~ 3 ,:,.ornµr~!)an ts ~ont id€nh~tJ(~ i 1., = J.2 = i.1 =
.) t i.. et ~•1= Pi = )11 = p.) e tabl '
, dptif.. ~. rnphf~• ,_. , [Link] la rn at11œ r:Je s tau ; dû transition

. t.J ;:tr,~ 1 ·r:~ v]n,j1 t1on<j

u. C,._,!,.. u,1:. ' fa ,J .-:..pon 1bil'lé ~c:.,yrnptotîque du systémt: A(:1,) par la rnètt1",1dP (?

t;..tJ ' i '!.,€' r I «.t tJt., (j 11!._, fÎU.I

b . Calt:.,11'tr if•j M H.!f f: t t/.UT e t n 1(, n fr,=; r 4u0 ft. (,,1.) = t/l lYI /Ml Bf
r . Calcu lf:I fd rn,J1ri~er,ab,l1•t.: du s , •, tr;rr1r.:. f~,.tJ
 ;;

IS T I A - .:..,5 OSF -S. W-2. IS\' P

Exa me n Gra phe s d 'éta ts (Ma rkov )

0-urë,e : 1h ; docu ments autorisds

1. Cônsidéro ns un [Link] logiciel dont la grap

he de fiabil ité ~st représenté ci-dessous.

T}
À.

, exécution (e) et défailla nce (d) .

l es tro~ ~tats poss ibles sont : attente d'appel (a)
Les taux de trans ition sont Ie·s suivants :
Ti = taux de sollicitation du module (1/rt repré
sente la durée moyenne d'attente d' appel);
moyenne d'exécution du mod ule) :
Y = taux d 'exè cutio n du module (1 /y est la durée
.
Î. = taux dé défa illanc e du mod ule .

At=0 ~ module est en attente d'appel. M~ntr~r qu_~ MTTF ;;;; i(

1 + ~ + ~) .

osan ts identiques en redo ndance activ e. Deux

Il. Con sidé rons un syst ème ·constitué de 2 ~mp
politique s de main tenance sont envi sagées :
;
- deux équipes de répara tion sorit disponibles
à l'élément tombé en panne le premièr.
- une seule équipe de réparation, av~c priorité

1. Pou r les deux cas :

.
a. Etablir le grap he de Mark ov simplifié fjust ifier)
r de la méth ode de conservation des flllx.
b. Exprimer la disponibilité asymptotique à parti
ibilité s ?
Com pa rer fes résu ltats . Qu'e n est-il des ind ispon
n:
2. Dan s le cas d'un e seule équipe de répa ratio
a. Calculer fes MOT , MUT et MTBF.
R.
b. EYprime r la main tenabilité et en déduire le MTT
4
·- -
1 2 1
App lication num ériqu e : 1~::: 10 h· etµ = 1ff h·
 le 18 novembre 20 14

[Link] Graph es d'états (Markov)

Durée · 1h ; oocuments autorisés

· · 1d ont le graphe de fiabil ité est représenté ci-desso us .

1. Considéron s un mod u 1e 1og1c1

l
e

Les trois états possibles sont : attente d'appel (a) , exécution (e) et défaillance (d) .
[Link] taux de transition sont les suivants :
11 = taux d e sollicitâtion du n:,odule (1/11 représente la durée moyen ne d 'attente
d'appel) ;
-y = taux d'exécution du module (1/y est la durée moyenne d'exécution du m odule) :
À. = taux de défaillance du module.

A t = O le module est en attente d'appel. ~ontrer que MTTF = ¾(1 + ~ + ~).

Il. Soit un système constitué de 3 éléments en redondance active 2/3 (le système
foncti on ne si au m oins 2 composants fonctionnent) . On dispose de 3 équipes de
rép 2ration . Les taux de défaillance et de réparation des 3 composants sont Â1 et µ, , À. 2 et
u2 respectiveme nt 1.3 et µ3.
1 . Etabli r le graphe de Ma rkov correspondan t Uustifier) .
2 . s, les 3 com posants sont identiques (Î,,, =À2 =A3 = A et µ, = ~L2 = ~t3 = ~t) , établir le
g1aph e simplifié et écrire la matrice des taux de transition .
3 . Dans ces conditio ns :
a. Ca lcu ler la disponibilité ,asymptotiqu e du système A(oo) par la 1néthocie rie L::i
conservation des flux .
b. Calculer les MTBF et MUT et montrer que A(co) = MUT/MTBF.
c. Calcu ler la rna mle nabilité du systèrn e, M(t)
 -
4STI~ - rj4"'·· ;:innL ~ OSF..S lA2 ISMP
lo lat J01Wlttr 2011

Exame n Graphe s d l!tats (Markov)

1

Durec 1h ; ClOr~UltHUl/:; outonsôs

t. Consîdé rons le graphe de f1ab1li lê représc11te cl -de~sou s.

Les tro s é tats possible s sont : attente d'appel (a). exécution (e) et défa,llan œ (d)
Les ta..1x de :ra ns1hon sont : 11 = taux de sollicrtalion ; y = taux d'exéctJl1on ~t l = taux de
d éfa1Janœ
S3::hal"l t qu·à t =- O le système est en attente-d 'appel, ~lculer son MTTF (justi fi er}

IL C:,'lsü:iè ~o;is un système constitu é de 2 compôsants fderylîques en red onda n : e active.

ù [Link] ::,::/ tiJJeS de mainten ance sont envisagé es :
- oeuY ~quipes de réparaoon so,nt disppnibles·;
..:r~ ~~ 1
.c. c:.1 t. 1 ioe de réoa ration. av~c priorité à l'élément tombé en panne le prem ie r
1. Fovr tes deiJ.( cas ·
a. Et~b!:r le graphe de Markov simplifié (justifie r).
b . up' ,e,, la d15ponib11J té asymptotique à partir de la méthod e d e co f"s,ervatror
d~s f U/ [Link].1?.rer les rés ultats. Qu 'en est-il des indispon ibîlltes ?

2. Dans Je r..:a·_ une seule équipe dû répara tion

,_:!

a . C;-;lc.:11- r ~- - t..1DT, MUT r-t 1..1 rsr

b. f ,.~f 'r;e, '" rnarntena,,.fn, e l en deJ wre lë M n H