FIABILITATE

Exemplu: Se presupune că un algoritm tehnologic se compune dintr-un lanţ de 5 operaţii, pentru ca

drept resurse numai sculele (se procedează aşa pentru simplicitate), adică resurse de tipul rij cu i=c
altele pentru fiecare operaţie. Se consideră că siguranţa în funcţionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
Să se determine vectorul alocaţiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizează sigur
pentru un cost mai mic de 132 unitati valorice.

Vector alocare resurse

Pasul
r1 r2 r3 r4 r5 r6 r7
1 1 1 1 1 1 1 1
2 1 1 2 1 1 1 1
3 1 2 2 1 1 1 2
4 1 2 2 2 1 1 2
5 1 2 3 2 2 1 2
6 2 2 3 2 2 2 2
7 2 3 3 2 2 2 2
8 2 3 4 2 2 2 2
9 2 3 4 3 2 2 2
10 2 4 4 3 2 3 2
11 2 4 5 3 3 3 3
12 3 4 5 3 3 3 3
13 3 4 5 4 3 4 3
14 3 4 6 4 3 4 4
15 3 5 6 4 3 4 4
16 3 5 7 4 3 5 5
17 3 5 7 5 3 5 6
18 4 5 7 5 4 6 6
19

Evolutia sigurantei procesul

1.20
Siguranta

1.00

0.80

0.60

0.40

0.20

0.00
1 2 3 4 5
 1.00

Sigur
0.80

0.60

0.40

0.20

0.00
1 2 3 4 5

Explicaţii: (algoritmul Katelle)

Pasul 1 - Se alocă câte o resursă pentru fiecare operaţie, atât cât este necesar pentru ca procesul
Se calculează nesiguranţa maximă. Se observă că este maximă pentru op.3 (vezi simbolul *).
Pasul 2 - Se alocă două resurse r13 şi se recalculează nesiguranţa. Se observă că este maximă pe
Pasul 3 - Se alocă două resurse r12 ş.a.m.d.
Algoritmul continuă până când se atinge restricţia 125 < 132.
 FIABILITATEA ALGORITMILOR DE OPERAŢII ÎN SFF

lanţ de 5 operaţii, pentru care se iau în considerare

că resurse de tipul rij cu i=ct=1, resurse de tipul 1,
tehnologiei este determinată de siguranţa sculei.
ul 1.
5) care maximizează siguranţa tehnologiei,

Tabelul 1
Operatia 1 2 3 4 5 6
Siguranta sculei 0.9 0.75 0.65 0.8 0.85 0.7
Costul Resursei 5 4 9 7 7 7

e Nesiguranta Operatiei
r8 r9 Op1 Op2 Op3 Op4 Op5 Op6
1 1 0.10000 0.25000 0.35000 0.20000 0.15000 0.30000
1 1 0.10000 0.25000 0.12250 0.20000 0.15000 0.30000
2 2 0.10000 0.06250 0.12250 0.20000 0.02250 0.30000
2 3 0.10000 0.06250 0.12250 0.04000 0.00338 0.30000
2 3 0.10000 0.06250 0.04288 0.04000 0.00338 0.30000
2 3 0.01000 0.06250 0.04288 0.04000 0.00338 0.09000
3 4 0.01000 0.01563 0.04288 0.04000 0.00051 0.09000
3 4 0.01000 0.01563 0.01501 0.04000 0.00051 0.09000
4 4 0.01000 0.01563 0.01501 0.00800 0.00051 0.09000
4 4 0.01000 0.00391 0.01501 0.00800 0.00051 0.02700
5 4 0.01000 0.00391 0.00525 0.00800 0.00051 0.02700
5 4 0.001 0.003906 0.005252 0.008 0.00050625 0.02700
5 7 0.00100 0.00391 0.00525 0.00160 0.00000 0.00810
6 7 0.00100 0.00391 0.00184 0.00160 0.00000 0.00810
6 8 0.00100 0.00098 0.00184 0.00160 0.00000 0.00810
7 8 0.00100 0.00098 0.00064 0.00160 0.00000 0.00243
7 9 0.00100 0.00098 0.00064 0.00032 0.00000 0.00243
7 9 0.00010 0.00098 0.00064 0.00032 0.00000 0.00073

a sigurantei procesului functie de vectorul de alocare resurse

4 5 6 7 8 9 10 11 12 13 14 15 16
 4 5 6 7 8 9 10 11 12 13 14 15 16
Iteratia (Pasul)

ecesar pentru ca procesul să se iniţieze;

op.3 (vezi simbolul *).
observă că este maximă pentru op.2.
 7 8 9
0.75 0.9 0.65 0.09
6 5 3

Op7 Op8 Op9 Costul Siguranta

0.25000 0.10000 0.35000 53 0.09
0.25000 0.10000 0.35000 62 0.12
0.06250 0.01000 0.12250 80 0.33
0.06250 0.01000 0.04288 90 0.44
0.06250 0.01000 0.04288 106 0.48
0.06250 0.01000 0.04288 118 0.69
0.06250 0.00100 0.01501 130 0.75
0.06250 0.00100 0.01501 139 0.77
0.06250 0.00010 0.01501 151 0.80
0.06250 0.00010 0.01501 162 0.87
0.01563 0.00001 0.01501 189 0.92
0.01563 0.00001 0.01501 194 0.93
0.01563 0.00001 0.00064 217 0.96
0.00391 0.00000 0.00064 237 0.98
0.00391 0.00000 0.00023 244 0.98
0.00098 0.00000 0.00023 271 0.99
0.00024 0.00000 0.00008 287 0.99
0.00024 0.00000 0.00008 306 1.00

14 15 16 17 18
14 15 16 17 18
 FIABILITATEA ALGORITMILOR DE OPERAŢI

Exemplu: Se presupune că un algoritm tehnologic se compune dintr-un lanţ de 5 operaţii, pentru care s
drept resurse numai sculele (se procedează aşa pentru simplicitate), adică resurse de tipul rij cu i=ct=1,
altele pentru fiecare operaţie. Se consideră că siguranţa în funcţionare a tehnologiei este determinată d
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
Să se determine vectorul alocaţiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizează siguranţa
pentru un cost mai mic de 132 unitati valorice.

Tabelul 1
Operatia 1
Siguranta sculei 0.9
Costul Resursei 4

Vector alocare resurse Nesiguranta

Pasul
r1 r2 r3 r4 r5 Op1
1 1 1 1 1 1 0.10000
2 1 1 2 1 1 0.10000
3 1 2 2 1 1 0.10000
4 1 2 2 2 1 0.10000
5 1 2 2 2 2 0.10000
6 1 2 3 2 2 0.10000
7 2 2 3 2 2 0.01000
8 2 3 3 2 2 0.01000
9 2 3 4 2 2 0.01000
10 2 3 4 3 2 0.01000
11 2 4 4 3 2 0.01000
12 2 4 4 3 3 0.01000
13 2 4 5 3 3 0.01000
14 3 4 5 3 3 0.00100
15 3 5 5 3 3 0.00100
16 3 5 5 4 3 0.00100
17 3 5 6 4 3 0.00100
18 3 5 6 4 4 0.00100
19

Evolutia sigurantei procesului functie de ve

1.20
Siguranta

1.00

0.80

0.60

0.40
 1.20

Siguranta
1.00

0.80

0.60

0.40

0.20

0.00
1 2 3 4 5 6 7 8 9 10 11 12
Iteratia (Pasul)

Explicaţii: (algoritmul Katelle)

Pasul 1 - Se alocă câte o resursă pentru fiecare operaţie, atât cât este necesar pentru ca procesul să s
Se calculează nesiguranţa maximă. Se observă că este maximă pentru op.3 (vezi simbolul *).
Pasul 2 - Se alocă două resurse r13 şi se recalculează nesiguranţa. Se observă că este maximă pentru
Pasul 3 - Se alocă două resurse r12 ş.a.m.d.
Algoritmul continuă până când se atinge restricţia 125 < 132.
TMILOR DE OPERAŢII ÎN SFF

lanţ de 5 operaţii, pentru care se iau în considerare

că resurse de tipul rij cu i=ct=1, resurse de tipul 1,
tehnologiei este determinată de siguranţa sculei.
ul 1.
r5) care maximizează siguranţa tehnologiei,

2 3 4 5
0.7 0.65 0.8 0.85 0.28
3 4 5 5

Nesiguranta Operatiei
Op2 Op3 Op4 Op5 Costul Siguranta
0.30000 0.35000 0.20000 0.15000 21 0.28
0.30000 0.12250 0.20000 0.15000 25 0.38
0.09000 0.12250 0.20000 0.15000 28 0.49
0.09000 0.12250 0.04000 0.15000 33 0.59
0.09000 0.12250 0.04000 0.02250 38 0.67
0.09000 0.04288 0.04000 0.02250 42 0.74
0.09000 0.04288 0.04000 0.02250 46 0.81
0.02700 0.04288 0.04000 0.02250 49 0.87
0.02700 0.01501 0.04000 0.02250 53 0.89
0.02700 0.01501 0.00800 0.02250 58 0.92
0.00810 0.01501 0.00800 0.02250 61 0.94
0.00810 0.01501 0.00800 0.00338 66 0.96
0.00810 0.00525 0.00800 0.00338 70 0.97
0.00810 0.00525 0.00800 0.00338 74 0.97
0.00243 0.00525 0.00800 0.00338 77 0.98
0.00243 0.00525 0.00160 0.00338 82 0.99
0.00243 0.00184 0.00160 0.00338 86 0.99
0.00243 0.00184 0.00160 0.00051 91 0.99

ei procesului functie de vectorul de alocare resurse

 7 8 9 10 11 12 13 14 15 16 17 18
Iteratia (Pasul)

necesar pentru ca procesul să se iniţieze;

op.3 (vezi simbolul *).
observă că este maximă pentru op.2.
 FIABILITATEA ALGORITMILOR DE OPERAŢI

Exemplu: Se presupune că un algoritm tehnologic se compune dintr-un lanţ de 5 operaţii, pentru care s
drept resurse numai sculele (se procedează aşa pentru simplicitate), adică resurse de tipul rij cu i=ct=1,
altele pentru fiecare operaţie. Se consideră că siguranţa în funcţionare a tehnologiei este determinată d
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
Să se determine vectorul alocaţiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizează siguranţa
pentru un cost mai mic de 132 unitati valorice.

Tabelul 1
Operatia 1
Siguranta sculei 0.9
Costul Resursei 5

Vector alocare resurse Nesiguranta

Pasul
r1 r2 r3 r4 r5 Op1
1 1 1 1 1 1 0.10000
2 1 1 2 1 1 0.10000
3 1 2 2 1 1 0.10000
4 1 2 2 2 1 0.10000
5 1 2 2 2 2 0.10000
6 1 2 3 2 2 0.10000
7 2 2 3 2 2 0.01000
8 2 3 3 2 2 0.01000
9 2 3 4 2 2 0.01000
10 2 3 4 3 2 0.01000
11 2 3 4 3 3 0.01000
12 2 4 4 3 3 0.01000
13 2 4 5 3 3 0.01000
14 3 4 5 3 3 0.00100
15 3 4 5 4 3 0.00100
16 3 4 6 4 3 0.00100
17 3 5 6 4 3 0.00100
18 3 5 6 4 4 0.00100
19

Evolutia sigurantei procesului functie de ve

1.20
Siguranta

1.00

0.80

0.60

0.40
 1.20

Siguranta
1.00

0.80

0.60

0.40

0.20

0.00
1 2 3 4 5 6 7 8 9 10 11 12
Iteratia (Pasul)

Explicaţii: (algoritmul Katelle)

Pasul 1 - Se alocă câte o resursă pentru fiecare operaţie, atât cât este necesar pentru ca procesul să s
Se calculează nesiguranţa maximă. Se observă că este maximă pentru op.3 (vezi simbolul *).
Pasul 2 - Se alocă două resurse r13 şi se recalculează nesiguranţa. Se observă că este maximă pentru
Pasul 3 - Se alocă două resurse r12 ş.a.m.d.
Algoritmul continuă până când se atinge restricţia 125 < 132.
TMILOR DE OPERAŢII ÎN SFF

lanţ de 5 operaţii, pentru care se iau în considerare

că resurse de tipul rij cu i=ct=1, resurse de tipul 1,
tehnologiei este determinată de siguranţa sculei.
ul 1.
r5) care maximizează siguranţa tehnologiei,

2 3 4 5
0.75 0.65 0.8 0.85 0.30
4 9 7 7

Nesiguranta Operatiei
Op2 Op3 Op4 Op5 Costul Siguranta
0.25000 0.35000 0.20000 0.15000 32 0.30
0.25000 0.12250 0.20000 0.15000 41 0.40
0.06250 0.12250 0.20000 0.15000 45 0.50
0.06250 0.12250 0.04000 0.15000 52 0.60
0.06250 0.12250 0.04000 0.02250 59 0.69
0.06250 0.04288 0.04000 0.02250 68 0.76
0.06250 0.04288 0.04000 0.02250 73 0.83
0.01563 0.04288 0.04000 0.02250 77 0.88
0.01563 0.01501 0.04000 0.02250 86 0.90
0.01563 0.01501 0.00800 0.02250 93 0.93
0.01563 0.01501 0.00800 0.00338 100 0.95
0.00391 0.01501 0.00800 0.00338 104 0.96
0.00391 0.00525 0.00800 0.00338 113 0.97
0.00391 0.00525 0.00800 0.00338 118 0.98
0.00391 0.00525 0.00160 0.00338 125 0.98
0.00391 0.00184 0.00160 0.00338 134 0.99
0.00098 0.00184 0.00160 0.00338 138 0.99
0.00098 0.00184 0.00160 0.00051 145 0.99

ei procesului functie de vectorul de alocare resurse

 7 8 9 10 11 12 13 14 15 16 17 18
Iteratia (Pasul)

necesar pentru ca procesul să se iniţieze;

op.3 (vezi simbolul *).
observă că este maximă pentru op.2.
 FIABILITATEA ALGORITMILOR DE OPERAŢI

Exemplu: Se presupune că un algoritm tehnologic se compune dintr-un lanţ de 5 operaţii, pentru care s
drept resurse numai sculele (se procedează aşa pentru simplicitate), adică resurse de tipul rij cu i=ct=1,
altele pentru fiecare operaţie. Se consideră că siguranţa în funcţionare a tehnologiei este determinată d
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
Să se determine vectorul alocaţiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizează siguranţa
pentru un cost mai mic de 77 unitati valorice.

Tabelul 1
Operatia 1
Siguranta sculei 0.95
Costul Resursei 4

Vector alocare resurse Nesiguranta

Pasul
r1 r2 r3 r4 r5 Op1
1 1 1 1 1 1 0.05000
2 1 2 1 1 1 0.05000
3 1 2 1 2 1 0.05000
4 1 2 2 2 2 0.05000
5 1 3 2 2 2 0.05000
6 2 3 2 2 2 0.00250
7 2 3 2 3 2 0.00250
8 2 3 3 3 3 0.00250
9
10

Evolutia sigurantei procesului functie de ve

1.20
Siguranta

1.00

0.80

0.60

0.40
 1.20

Siguranta
1.00

0.80

0.60

0.40

0.20

0.00
1 2 3 4 5 6 7 8 9 10 11 12
Iteratia (Pasul)

Explicaţii: (algoritmul Katelle)

Pasul 1 - Se alocă câte o resursă pentru fiecare operaţie, atât cât este necesar pentru ca procesul să s
Se calculează nesiguranţa maximă. Se observă că este maximă pentru op.3 (vezi simbolul *).
Pasul 2 - Se alocă două resurse r13 şi se recalculează nesiguranţa. Se observă că este maximă pentru
Pasul 3 - Se alocă două resurse r12 ş.a.m.d.
Algoritmul continuă până când se atinge restricţia 125 < 132.
TMILOR DE OPERAŢII ÎN SFF

lanţ de 5 operaţii, pentru care se iau în considerare

că resurse de tipul rij cu i=ct=1, resurse de tipul 1,
tehnologiei este determinată de siguranţa sculei.
ul 1.
r5) care maximizează siguranţa tehnologiei,

2 3 4 5
0.75 0.85 0.8 0.85
4 6 5 5

Nesiguranta Operatiei
Op2 Op3 Op4 Op5 Costul Siguranta
0.25000 0.15000 0.20000 0.15000 24 0.41
0.06250 0.15000 0.20000 0.15000 28 0.51
0.06250 0.15000 0.04000 0.15000 33 0.62
0.06250 0.02250 0.04000 0.02250 44 0.82
0.01563 0.02250 0.04000 0.02250 48 0.86
0.01563 0.02250 0.04000 0.02250 52 0.90
0.01563 0.02250 0.00800 0.02250 57 0.93
0.01563 0.00338 0.00800 0.00338 68 0.97

ei procesului functie de vectorul de alocare resurse

 7 8 9 10 11 12 13 14 15 16 17 18
Iteratia (Pasul)

necesar pentru ca procesul să se iniţieze;

op.3 (vezi simbolul *).
observă că este maximă pentru op.2.
 FIABILITATEA ALGORITMILOR DE OPERAŢI

Exemplu: Se presupune că un algoritm tehnologic se compune dintr-un lanţ de 5 operaţii, pentru care s
drept resurse numai sculele (se procedează aşa pentru simplicitate), adică resurse de tipul rij cu i=ct=1,
altele pentru fiecare operaţie. Se consideră că siguranţa în funcţionare a tehnologiei este determinată d
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
Să se determine vectorul alocaţiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizează siguranţa
pentru un cost mai mic de 100 unitati valorice.

Tabelul 1
Operatia 1
Siguranta sculei 0.85
Costul Resursei 6

Vector alocare resurse Nesiguranta

Pasul
r1 r2 r3 r4 r5 Op1
1 1 1 1 1 1 0.15000
2 1 1 2 1 1 0.15000
3 1 2 2 1 1 0.15000
4 1 2 2 2 1 0.15000
5 2 2 2 2 2 0.02250
6 2 2 3 2 2 0.02250
7 2 3 3 2 2 0.02250
8 2 3 4 2 2 0.02250
9 2 3 4 3 2 0.02250
10 3 3 4 3 3 0.00338
11 3 4 4 3 3 0.00338
12 3 4 5 3 3 0.00338
13 3 4 5 4 3 0.00338
14 3 4 6 4 3 0.00338

Evolutia sigurantei procesului functie de ve

1.20
Siguranta

1.00

0.80

0.60

0.40
 1.20

Siguranta
1.00

0.80

0.60

0.40

0.20

0.00
1 2 3 4 5 6 7 8 9 10 11 12
Iteratia (Pasul)

Explicaţii: (algoritmul Katelle)

Pasul 1 - Se alocă câte o resursă pentru fiecare operaţie, atât cât este necesar pentru ca procesul să s
Se calculează nesiguranţa maximă. Se observă că este maximă pentru op.3 (vezi simbolul *).
Pasul 2 - Se alocă două resurse r13 şi se recalculează nesiguranţa. Se observă că este maximă pentru
Pasul 3 - Se alocă două resurse r12 ş.a.m.d.
Algoritmul continuă până când se atinge restricţia 125 < 132.
TMILOR DE OPERAŢII ÎN SFF

lanţ de 5 operaţii, pentru care se iau în considerare

că resurse de tipul rij cu i=ct=1, resurse de tipul 1,
tehnologiei este determinată de siguranţa sculei.
ul 1.
r5) care maximizează siguranţa tehnologiei,

2 3 4 5
0.75 0.65 0.8 0.85
4 5 6 4

Nesiguranta Operatiei
Op2 Op3 Op4 Op5 Costul Siguranta
0.25000 0.35000 0.20000 0.15000 25 0.28
0.25000 0.12250 0.20000 0.15000 30 0.38
0.06250 0.12250 0.20000 0.15000 34 0.48
0.06250 0.12250 0.04000 0.15000 40 0.57
0.06250 0.12250 0.04000 0.02250 50 0.75
0.06250 0.04288 0.04000 0.02250 55 0.82
0.01563 0.04288 0.04000 0.02250 59 0.86
0.01563 0.01501 0.04000 0.02250 64 0.89
0.01563 0.01501 0.00800 0.02250 70 0.92
0.01563 0.01501 0.00800 0.00338 80 0.96
0.00391 0.01501 0.00800 0.00338 84 0.97
0.00391 0.00525 0.00800 0.00338 89 0.98
0.00391 0.00525 0.00160 0.00338 95 0.98
0.00391 0.00184 0.00160 0.00338 100 0.99

ei procesului functie de vectorul de alocare resurse

 7 8 9 10 11 12 13 14 15 16 17 18
Iteratia (Pasul)

necesar pentru ca procesul să se iniţieze;

op.3 (vezi simbolul *).
observă că este maximă pentru op.2.