Documente noi - cercetari, esee, comentariu, compunere, document
Documente categorii

ISP - Inginerie economica

ISP

Flexibilitatea este capacitatea sistemului de productie de a se adapta rapid si economic la variatiile sarcinii de productie.

Proiectarea sistemului flexibil de fabricatie (SFF) trebuie sa fie intotdeauna precedata de analiza sarcinii de productie.

Analiza sarcinii de productie se compune din 2 faze:

Concetrarea tipologica, presupune selectarea din multimea tuturor reperelor prevazute a se realiza in SFF a catorva repere prezentative pentru intreaga sarcina de productie si care vor alcatui nucleul tipologic.



Detenta tipologica, urmareste acoperirea SFF cu un volum cat mai mare de lucrari.

Proiectarea unui SFF va porni intotdeauna de la reperele reprezentative urmand ca o data ce sistemul este constituit si functioneaza sa fie introduse in fabricatie in etapa de detenta tipologica si celelalte repere ramase.

Pentru ca un reper sa fie reprezentativ, acesta trebuie sa posede simultan atribute de stabilitate (adica acel reper sa apara in mod frecvent in fabricatie, ex. seria anuala de fabricatie) si consistenta (timpul unitar de prelucrare sa fie semnificativ mare in raport cu fondul anual de prelucrare al sistemului, ex. timpul de prelucrare).

Pentru a putea determina care repere sunt reprezentative se va utiliza analiza ABC, la care criteriul va fi considerat timpul anual de prelucrare:

Unde:


j - indicele reperului ( j = 1 15 );

i - indicele operatiei ( i = 1 .. 5 );

SAFj - seria anuala de fabricatie pentru j;

ti - timpul de prelucare a operatiei i.


A = 0% - 65%

B = 65% - 90%

C = 90% - 100%


Nucleul tipologic va fi alcatuit din reperele cuprinse in clasa A.

Pentru a putea compara intre ele reperele din nucleul tipologic, deoarece caracteristicile acestora au unitati de masura diferite, acestea trebuie aduse la un numitor comun. Astfel se va apela la teoria utilitatilor, in care se va tine cont doar de reperele care fac parte din nucleul tipologic (cele care sunt din clasa A).

Teoria utilitatilor consta in inlocuirea valorilor concrete ale caracteristicii reperului cu anumite utilitati. Situatia cea mai favorabila se va considera ca fiind 1 iar situatia cea mai nefavorabila egala cu 0. Pentru celelalte valori se vor aplica urmatoarele formule:

Daca situatia favorabila este egala cu valoarea maxima atunci

Daca situatia favorabila este egala cu valoarea minima atunci

max, min - valorile maxime si minime din cadrul criteriului

ak - valoarea concreta a reperului pentru criteriul considerat

Inmultind valorile utilitatilor cu valorile coeficientilor de importanta aferenti criteriilor si insumand aceste produse se va obtine o nota care va caracteriza din punct de vedere global a tuturor criteriilor considerate reperul respectiv (insumarea produselor se aplica pentru un singur reper):

i - indicele criteriului;

j - indicele reperului;

ki - coeficientul de importanta pentru criteriul i;

uij - utilitatile pentru reperul j si criteriul i.


Facand diferenta intre notele a 2 repere se vor obtine coeficientii de concordanta si care reprezinta masura efortului de flexibilitate a sistemului.

Pentru realizarea matricei de concordanta se foloseste relatia:

g,h - indicii reperelor intre care se realizeaza concordanta

i - indicele criteriului

- diagonala principala va fi intotdeauna 0

- aceasta este simetrica in raport cu diagonala principala

Cu cat valorile cuprinse in aceasta matrice sunt mai mici cu atat efortul sistemului de a se adapta la prelucrarea diverselor repere este mai mic.

In continuare se trece de la matricea coeficientilor de concordanta la matricea coeficientilor de afinitate.


1.Analiza ABC a sarcinii de productie

Lungimea semifabricatului se calculeaza din tabel ca suma a valorilor corespunzatoare timpilor de prelucrare de pe linia reperului respectiv si se exprima in mm.


L = t1 + t2 + t3 + t4 + t5

LR1 = 5 +20 + 36 + 34 = 95 [mm]

LR2 = 5 + 17 + 18 + 33 = 73 [mm]

LR3 = 5 + 69 + 14 + 59 + 25 = 172[mm]

LR4 = 5 + 59 + 71 + 92 + 38 = 265 [mm]

LR5 = 5 + 24 + 79 + 24 + 29 = 161 [mm]

LR6 = 5 + 63 + 33+ 12+ 23 = 136 [mm]

LR7 = 5 + 65 + 60 + 26 = 156 [mm]

LR8 = 5 + 45 + 27 + 55 + 29 = 161 [mm]

LR9 = 5 + 20 + 49 + 21 = 95[mm]

LR10 = 5 + 43 + 12 + 24 = 84 [mm]

LR11 = 5 + 92 + 46 + 14 +28 = 185 [mm]

LR12 = 5 + 48 + 18 + 39 = 111 [mm]

LR13 = 5 + 48 + 75 + 23 = 151 [mm]

LR14 = 5 + 17 +75 + 13 + 31 = 141 [mm]

LR15 = 5 + 16 + 77 + 37 = 135 [mm]

Diametrul semifabricatului la pornire (Dmax) se determina din tabel ca valoarea maxima corespunzatoare timpilor de prelucrare de pe linia reperului respectiv si se exprima in mm.

DR1 = 36 [mm]

DR2 = 33 [mm]

DR3 = 69 [mm]

DR4 = 92 [mm]

DR5 = 79 [mm]

DR6 = 63 [mm]

DR7 = 65 [mm]

DR8 = 55 [mm]

DR9 = 49 [mm]

DR10 = 43 [mm]

DR11 = 92 [mm]

DR12 = 49 [mm]

DR13 = 75 [mm]

DR14 = 31 [mm]

DR15 = 77 [mm]

Greutatea bruta a reperului se calculeaza considerandu-se ca semifabricatul de pornire este cilindric cu dimensiunile L si Dmax determinate anterior, iar densitatea materialului(otel) este 7.8 g/cm3.

V = ∏ * R2 *L; G = V * ρ

V - volumul cilindrului

R - raza bazei cilindrului

GR1 = ∏ * (3.62 /4) * 9.5*7.8 = 753.86 ;            GR1 = 753.86 * 10-6 = 0.753 [kg]

GR2 = ∏ * (3.32 /4) * 7.3*7.8 = 486.76 ; GR2 = 486.76 * 10-6 = 0.486 [kg]

GR3 = ∏ *( 6.92  /4) * 17.2*7.8 = 5014.07 ; GR3 = 5014.07 * 10-6 = 5.014kg]

GR4 = ∏ * (9.22 /4)* 26.5*7.8 = 13733.64 ;      GR4 = 13733.64 * 10-6 = 13.733 [kg]

GR5 = ∏ *( 7.92 /4)* 16.1*7.8 = 6152.39 ;        GR5 = 6152.39 * 10-6 = 6.152 [kg]

GR6 = ∏ * (6.32 /4) * 13.6*7.8 = 3305.09 ; GR6 = 3305.09 * 10-6 = 3.305 [kg]

GR7 = ∏ * (6.52 /4)* 15.6*7.8 = 435.66 ; GR7 = 435.66 * 10-6 = 4.356 [kg]

GR8 = ∏ * (5.5 2 /4)* 16.1*708 = 2889.44 ; GR8 = 2889.44 * 10-6 = 2.889 [kg]

GR9 = ∏ * (4.92 /4)*9.5*7.8= 1396.62 ; GR9 = 1396.62 * 10-6 = 1.396 [kg]

GR10 = ∏ * (4.32 /4)*8.4*7.8 = 950.99; GR10 = 950.99 * 10-6 = 0.950[kg]

GR11 = ∏ * (9.22 /4) *18.5*7.8 = 9587.6 ;GR11 = 9587.6 * 10-6 = 9.587 [kg]

GR12 = ∏ * (4.9 2 /4)*11.1*7.8 = 1631.84 ; GR12 =1631.84* 10-6 = 1.631 [kg]

GR13 = ∏ * (7.52 /4)*15.1*7.8 = 5200.7 ;GR13 = 5200.7 * 10-6 = 5.2 [kg]

GR14 = ∏ * (3.12 /4)*14.1*7.8 = 829.67 ;GR14 = 829.67 * 10-6 = 8.29 [kg]

GR15 = ∏ * (7.72 /4) *13.5*7.8 = 4900.94 ;   GR15 = 4900.94 *10-6 = 4.9 [kg]

Seria anuala de fabricatie se calculeaza din tabel ca suma a valorilor timpilor de prelucrare de la primele 4 operatii inmultita cu valoarea timpului de prelucrare de la operatia 5 si se exprima in buc/an.

SAFR1 = (5 + 20 + 36 ) * 34 = 2075 [buc/an]

SAFR2 = (5 + 17 + 18) * 33 = 1320 [buc/an]

SAFR3 = (5 + 69 + 14 + 59) * 25 = 3675 [buc/an]

SAFR4 = (5 + 59 + 71 + 92) * 38 = 8626 [buc/an]

SAFR5 = (5 + 24 + 79 + 24) * 29 = 3828 [buc/an]

SAFR6 = (5 + 63 + 33+12 ) * 23= 2599 [buc/an]

SAFR7 = (5 + 65 + 60) *26 = 3580 [buc/an]

SAFR8 = (5 + 45 + 27 + 55) * 29 = 3828 [buc/an]

SAFR9 = (5 + 25 + 49) * 21 = 1659 [buc/an]

SAFR10 = (5 + 43 + 12) * 24 = 1440 [buc/an]

SAFR11 = (5 + 92 + 46 + 14) * 28/ = 4396 [buc/an]

SAFR12 = (5 + 49+ 18) * 39 = 2808 [buc/an]

SAFR13 = (5 + 48 + 75) * 23 = 2944 [buc/an]

SAFR14 = (5 + 17 + 75 + 13) * 31 = 3410 [buc/an]

SAFR15 = (5 + 16 + 77) * 37 = 3626 [buc/an]

Reper

L [mm]

D [mm]

G [kg]

SAF [buc/an]

L/Dmax

Taj

R1

95

36

0.753

2.075

2.63

197125

R2

73

33

0.486

1320

2.21

96360

R3

172

69

5.014

3675

2.49

632100

R4

265

92

13.733

8626

2.78

2285980

R5

161

79

6.152

3828

2.03

616308

R6

136

63

3.305

2599

2.15

253464

R7

156

65

40.35

3380

2.4

527280

R8

161

55

2.889

3828

2.92

616308

R9

95

49

1.396

1659

1.93

157605

R10

84

43

0.950

1440

1.95

120960

R11

185

92

9.587

4396

2.01

812688

R12

111

49

1.631

2808

2.26

311688

R13

151

75

5.200

2944

2.01

444544

R14

141

31

0.829

3410

4.5

480810

R15

135

77

409

3626

1.75

489510

Principalele valori de calcul a reperelor

Timpul de prelucrare se calculeaza cu relatia:

T = SAF * (t1 + t2 + t3 + t4 + t5) = S * L [min/an]

TR1 = 2075* 95 = 197125[min/an]

TR2 = 1320 * 73 = 96360 [min/an]

TR3 = 3675 * 172 = 225342 [min/an]

TR4 = 8626 * 265 = 2285980 [min/an]

TR5 = 3828 * 161 = 616308min/an]

TR6 = 2599 * 136 = 253464 [min/an]

TR7 = 3380 * 156 = 527280 [min/an]

TR8 = 3828 * 161 = 616308 [min/an]

TR9 = 1659 * 95 = 157605 [min/an]

TR10 = 1440 * 84 = 120960 [min/an]

TR11 = 4392 * 185 = 812520 [min/an]

TR12 = 2808 * 111 = 311688 [min/an]

TR13 = 2944 * 151 = 444544 [min/an]

TR14 = 3410 * 141 = 480810 [min/an]

TR15 = 3626 * 135 = 489510 [min/an]

Analiza ABC

In urma analizei ABC rezulta ca nucleul tipologic este format din 4 repere si anume: R4, R11, R3, R5, R8.

2. Determinarea matricii coeficientilor de concordanta

Efortul de trecere al sistemului de la un produs la altul il corelam cu deosebirea/apropierea dintre tipurile de repere. Descriem fiecare tip de reper cu ajutorul unor criterii semnificative: lungime, greutate, rigiditate si le aducem la un numitor comun printr-un indicator global.

Valorile reperelor de clasa A

Pentru a aduce la numitor comun cele 3 criterii, exprimate in unitati de masura diferite, folosim teoria utilitatilor. Stabilim utilitatea 1 pentru cea mai favorabila situatie in cadrul fiecarui criteriu si utilitatea 0 pentru extrema cealalta. Valorile intermediare vor fi marcate cu utilitati intre 0 si 1 prin interpolare liniara.

Utilitatile se calculeaza cu formula: si se obtin urmatoarele valori:


Valorile reperelor de clasa A

transformate in valori unitare

Calculul notei:

NR4 = 0.3 * 1 + 0.3 * 0.05 + 0.4 * 0.97 = 0.7

NR6 = 0.3 * 1 + 0.3 * 1 + 0.4 * 0 = 0.6

NR11 = 0.3 * 0.63 + 0.3 * 0.72 + 0.4 * 0.77 = 0.71

NR5 = 0.3 * 0.61 + 0.3 * 0.8+ 0.4 * 0.47 = 0.61

NR9 = 0.3 * 0.96 + 0.3 * 0 + 0.4 * 1 = 0.69

NR10 = 0.3 * 0 + 0.3 * 0.92 + 0.4 * 0.68 = 0.55



Coeficientii de concordanta sunt:


CR4R4 = 0

CR4R6 = 0.3 * |1 - 1| + 0.3 * |0.05 - 1| + 0.4 * |0.97 - 0| = 0.67

CR4R11 = 0.3 * |1 - 0.63| + 0.3 * |0.05 - 0.72| + 0.4 * |0.97 - 0.77| = 0.39

CR4R5 = 0.3 * |1 - 0.61| + 0.3 * |0.05 - 0.8| + 0.4 * |0.97 - 0.47| = 0.54

CR4R9 = 0.3 * |1 - 0.96| + 0.3 * |0.05 - 0| + 0.4 * |0.97 - 1| = 0.04

CR4R10 = 0.3 * |1 - 0| + 0.3 * |0.05 - 0.92| + 0.4 * |0.97 - 0.68| = 0.68

CR6R6 = 0

CR6R11 = 0.3 * |1 - 0.63| + 0.3 * |1 - 0.72| + 0.4 * |0 - 0.77| = 0.50

CR6R5 = 0.3 * |1 - 0.61| + 0.3 * |1 - 0.8| + 0.4 * |0- 0.47| = 0.37

CR6R9 = 0.3 * |1 - 0.96| + 0.3 * |1 - 0| + 0.4 * |0 - 1| = 0.71

CR6R10 = 0.3 * |1- 0| + 0.3 * |1 - 0.92| + 0.4 * |0 - 0.68| = 0.60

CR11R11 = 0

CR11R5 = 0.3 * |0.63 - 0.61| + 0.3 * |0.72 - 0.8| + 0.4 * |0.77 - 0.47| = 0.15

CR11R9 = 0.3 * |0.63 - 0.96| + 0.3 * |0.72 - 0| + 0.4 * |0.77 - 1| = 0.41

CR11R10 = 0.3 * |0.63 - 0| + 0.3 * |0.72 - 0.92| + 0.4 * |0.77 - 0.68| = 0.29

CR5R5 = 0

CR5R9 = 0.3 * |0.61 - 0.96| + 0.3 * |0.8 - 0 | + 0.4 * |0.47 - 1| = 0.56

CR5R10 = 0.3 * |0.61 - 0| + 0.3 * |0.8 - 0.92| + 0.4 * |0.47 - 0.68| = 0.30

CR9R9 = 0

CR9R10 = 0.3 * |0.96 - 0| + 0.3 * |0 - 0.92| + 0.4 * |1 - 0.68| = 0.69

CR10R10 = 0


R4

R6

R11

R5

R9

R10

R4

0

0.67

0.39

0.54

0.04

0.68

R6

0.67

0

0.50

0.37

0.71

0.60

R11

0.39

0.50

0

0.15

0.41

0.29

R5

0.54

0.37

0.15

0

0.56

0.30

R9

0.04

0.71

0.41

0.56

0

0.69

R10

0.68

0.60

0.29

0.30

0.69

0

Matricea coeficientilor de concordanta


3.Determinarea coeficientilor de afinitate


Se trece de la matricea coeficientilor de concordanta la o alta matrice numita matricea de afinitate, eliminand simetria. Propunem valoarea 1 pentru cea mai mica valoare a coeficientului de concordanta de pe linia respectiva si continuand in ordinea crescatoare a valorii coeficientilor de concordanta obtinem "matricea clasamentelor de preferinte", iar elementele acestei matrici se numesc coeficienti de afinitate.


R4

R6

R11

R5

R9

R10

R4

0

5

2

3

1

4

R6

4

0

2

1

5

3

R11

3

5

0

1

4

2

R5

4

3

1

0

5

2

R9

1

5

2

3

0

4

R10

4

3

1

2

5

0

Matricea coeficientilor de afinitate


F(x) = 0.101164 + (6.257833 * x)

ρ = 0.9127901, se observa ca coeficientul de corelatie este > 0.7


4.Determinarea numarului si naturii modulelor de prelucrare din S.F.F. si a repartizarii lor spatiale


4.1. Determinarea configuratiei SFF prin modelarea matematica


Determinarea configuratiei SFF se va face prin modelarea matematica si, in acest sens, putem imagina urmatorul model de programare matematica liniara in numere intregi avand ca obiectiv stabilirea tipului si numarului de module operatie care compun SFF: min(Z) =


xi - numar intreg, variabila intreaga asociata modului operatiei i;

i = 1I - indice asociat modulelor operatie delimitate pentru prelucrarea tipurilor de repere cuprinse in nucleul tipologic;

j = 1J - indice care desemneaza tipurile de repere din cadrul nucleului tipologic;

Ftpi - fondul de timp de lucru efectiv al modulului operatie, timp anual de prelucrare

Ftpi = D*S*h*60 - trep = D*S*h*60 - 10%*D*S*h*60 = 260*2*8*60 - 10%*260*2*8*60 = 2.25 * 105 [minute];

Sj = seria anuala de fabricatie pentru reperul j;

ntij = timpul de prelucrare a reperului j la operatia i;

Kui - gradul minim de incarcare a modulului operatiei i;

, Ku = 75%;

ntmas - numarul teoretic de masini (valoarea obtinuta in urma rezolvarii sistemului);

namas - numarul adoptat de masini (valori rotunjite ale lui X obtinute in urma rezolvarii sistemului);

R - costul celorlalte elemente componente ale sistemului (ex. transportoare piese, manipulatoare, etc.);

- costul total necesar realizat de SFF.

Ultima inecuatie din sistem reprezinta conditia de recuperare a investitiei:

ci = pretul unui modul operatie;

- costul tuturor modulelor operatiilor;

trec = termenul de recuperare a investitiei (4 - 6 ani);

Ean = economiile totale realizate in urma implementarii SFF.

Centruire:

SR4*nt14 + SR5*nt15 + SR6*nt16 + SR9*nt19 + SR10*nt110 + SR11*nt111 = 4836*5 + 4185*5 + 4836*5 + 3570*5 + 3600*5 + 4608*5 = 1.28 * 105 [minute/an]

Strunjire:

SR4*nt24 + SR5*nt25 + SR6*nt26 + SR9*nt29 + SR10*nt210 + SR11*nt211 = 4836*92 + 4185*58 + 4836*94 + 3570*36 + 3600*43 + 4608*65 = 1.73 * 106[minute/an]

Frezare:

SR4*nt34 + SR5*nt35 + SR6*nt36 + SR9*nt39 + SR10*nt310 + SR11*nt311 = 4836*0 + 4185*47 + 4836*0 + 3570*23 + 3600*0 + 4608*0 = 2.79 * 105 [minute/an]

Gaurire:

SR4*nt44 + SR5*nt45 + SR6*nt46 + SR9*nt49 + SR10*nt410 + SR11*nt411 = 4836*89 + 4185*25 + 4836*87 + 3570*41 + 3600*52 + 4608*58 = 1.56 * 106 [minute/an]

Rectificare:

SR4*nt54 + SR5*nt55 + SR6*nt56 + SR9*nt59 + SR10*nt510 + SR11*nt511 = 4836*26 + 4185*31 + 4836*26 + 3570*34 + 3600*36 + 4608*36 = 7.98 * 105 [minute/an]

Al doilea set de inecuatii, care impun utilizarea modulelor peste un nivel Kui considerat acceptabil, este:

Ean = EPC + BS + EENC

EPC - economii la pretul de cost;

BS - beneficii suplimentare;

EENC - efecte economice care nu se pot cuantifica.

EPC = 4.85 * 105 [lei/an]

BS = 1.98 * 105 [lei/an]

EENC = 175000 [lei]

Ean = 4.85 * 105 + 1.98 * 105 + 1.75 * 105 = 8.58 * 105 [lei/an]

Cu ajutorul programului STORM s-au calculat urmatoarele valori:

x1 = 0.57x1 = 1

x2 = 7.69x2 = 8

x3 = 1.24 aproximam valorile ca nr intregi x3 = 2

x4 = 6.93x4 = 7

x5 = 3.55x5 = 4

1.66 * (5400 * 0.57 + 28000 * 7.69 + 29400 * 1.24 + 8700 * 6.93 + 38400 * 3.55) - 5 * 8.58 * *105 = 749431.9 - 4290000 = -3540568.1 < 0

1.66 * (5400 * 1 + 28000 * 8 + 29400 * 2 + 8700 * 7 + 38400 * 4) - 5 * 8.58 * 105 = 834482 - 4290000 = -3455518 < 0

Kui = 50.96 [%]

1.66 * (5400 * 1 + 28000 * 9 + 29400 * 2 + 8700 * 8 + 38400 * 4) - 5 * 8.58 * 105 = 895404 - 4290000 = -3394596 < 0

Calculul robotilor in sistem

Gradul de mobilitate gm = 5 (fig. 4.4.2.)

5x

85

[puncte]

Viteza medie de amplasare pe traiectorie vmed = 0.9 [m/s] (fig. 4.4.4.)

0.9..x

2..5

[puncte]

Precizia de pozitionare Pp = +/-1 (fig. 4.4.5.)

1..4.5 [puncte]

Volumul spatiului de lucru Vsl = 10 [m3]

10.x

12.1


[puncte]

Masa maxima (= greutatea bruta maxima) mp = 11.47 [kg] (fig. 4.4.1.)

11.47x

20..0.5

[puncte]

Numar total de puncte N = 3.13 + 2.25 + 4.5 + 0.83 + 0.29 = 11 [puncte]

Costul robotului: CR = 12.882 * N * Curs_euro / 2 = 12.882 * 11 * 4.0824 / 2 = 289.24

Structura SFF cuprinde in medie un robot la 4.38 unitati de prelucrare:

Estimare cost SFF

- unitati de lucru (masini):

1 masina de centruit1 * 5400 = 5400

8 masini de strunjit.8 * 28000 = 224000

2 masini de frezat2 * 29400 = 58800

7 masini de gaurit, alezat.7 * 8700 = 60900

4 masini de rectificat.4 * 38400 = 153600

Costul contabil al elementeleor de lucru  = 502700 lei

Partea cunoscuta (unitati de lucru, sistem de transfer, etc) reprezinta 76% din valoarea SFF:

76%502700

100%x


lei - reprezinta costul intreg al sistemului flexibil de fabricatie

Amplasarea utilajelor

Pentru amplasarea spatiala a modulelor se va folosi metoda gamelor fictive care urmareste in principal, realizarea unor fluxuri de fabricatie fara intoarceri. Modulele de prelucrare necesare pentru prelucrarea pieselor din nucleul tipologic sunt: centruirea (C), strunjirea (S), frezarea (F), gaurirea (G) si rectificarea (R).

Amplasarea utilajelor

Se observa ca toate reperele au intoarceri de flux astfel incat se va aplica un algoritm de eliminare a intoarcerilor de flux.

Eliminarea intoarcerilor de flux se realizeaza prin ordonarea incarcarilor corespunzatoare numarului curent al operatiilor de-a lungul diagonalei principale. Aceasta procedura atrage divizarea modulelor de prelucrare.

Calculam in continuare incarcarile lunare si apoi le trecem in tabele:

incarcarea lunara la centruire:

operatia 1 C1 = SAF4 * nt4 + SAF5*nt5 + SAF6*nt6 + SAF9*nt9 + SAF10*nt10 + SAF11*nt11 = 4836 * 5 + 4185 * 5 + 4836 * 5 + 2288 * 5 + 3570 * 5 + 3600 * 5C1 = 116575 [min/an]

incarcarea lunara la frezare:

operatia 2 F2 = SAF5*nt5 + SAF9*nt9 + SAF10*nt10 = 4185 * 58 + 2288 * 36 + + 3570 * 43 = 478608 [min/an]

operatia 3 F3 = SAF10*nt10 + SAF11*nt11 = 3570 * 52 + 3600 * 58 = 394440 [min/an]

operatia 4 F4 = SAF9*nt9 = 2288 * 41 = 93808 [min/an]

incarcarea lunara la strunjire:

operatia 2.. S5 = SAF4 * nt4 + SAF6*nt6 + SAF11*nt11 = 4836 * 92 + 4836 * 94 +    + 3600 * 65 = 1133496 [min/an]

operatia 3 S6 = SAF4 * nt4 + SAF5*nt5 + SAF6*nt6 = 4836 * 89 + 4185 * 47 + 4836 * 87 =1047831[min/an]

incarcarea lunara la gaurire:

operatia 3. G7 = SAF9*nt9 = 2288 * 23 = 52624 [min/an]

operatia 4. G8 = SAF5*nt5 = 4185 * 25 = 104625 [min/an]

incarcarea lunara la rectificare:

operatia 5.. R9 = SAF4 * nt4 + SAF5*nt5 + SAF6*nt6 + SAF9*nt9 + SAF10*nt10 + SAF11*nt11 = 4836 * 26 + 4185 * 31 + 4836 * 26 + 2288 * 34 + 3570 * 36 + 3600 * 36 R9 = 717119 [min/an]

Incarcarea anuala stabilita pentru numarul adoptat de masini

Numarul teoretic de masini s-a calculat ca raportul intre incarcarea anuala si fondul de timp al masinii:

Fondul de timp = 1880 [ore/an] * 60 = 112800 [min/an]

Impartirea incarcarilor operatiei pe mai multe module

1.66 * (5400 * 2 + 28000 * 10 + 29400 * 20 + 8700 * 2 + 38400 * 7) - 5 * 8.58 * 105 = 1933900 - 4290000 = -2356100 < 0

Reprezentand acum din nou fluxurile pentru cele 6 repere din nucleul tipologic, se constata ca s-au eliminat intoarcerile de flux.

Eliminarea intoarcerilor de flux

Verificarea dinamica a configuratiei SFF

Functionarea reala a unui SFF presupune intrari aleatoare in sistem (functionare dinamica), iar noi pana acum nu am tinut seama de acest lucru. Intrarile aleatoare genereaza variatii aleatoare in ocuparea modulelor din sistem si aparitia sirurilor de asteptare ceea ce presupune amenajarea unor locuri de depozitare in care sa fie stocate reperele in asteptare, pana ce ele vor fi prelucrate. Se impune deci o regandire a amenajarii suprafetei ocupate de SFF. In cazul studiului dinamic, fiecare modul reprezinta un sistem de asteptare, iar, impreuna alcatuiesc o retea de sisteme de asteptare. Trebuie sa verificam daca la nivelul fiecarui modul:

fluxul de intrare in modul (sistem de asteptare) este de tip Poisson;

timpul de servire are repartitie exponential negativa.

Numarul mediu de intrari in SFF: - un modul lucreaza 1880 [ore/an]

[buc/ora]

Determinarea ponderilor iesirilor din fiecare modul in raport cu cantitatea totala de repere care trece prin modulul respectiv:



Fig. 1 Reprezentarea intrarilor si iesirilor din fiecare modul

C - F1 =

C - S1 =

F1 - S1 =

F1 - G1 =

F1 - F2 =

S1 - G1 =

S1 - F2 =

S1 - R =

G1 - F2 =

G1 - R =

F2 - R =

In sistemul nostru reperele vor strabate reteaua dinspre sursa C spre destinatia R pe diferite drumuri potrivit tehnologiei lor de prelucrare.

Fiecare sistem de asteptare este caracterizat prin parametrul intrarilor λ si parametrul servirilor μ, care este nr. mediu de unitati servite (prelucrate) in sistemul de asteptare intr-un interval de timp. Pentru determinarea parametrilor λ pentru celelalte module (pentru centruire s-a calculat deja), se va aplica o procedura de calcul care consta in generarea unei matrici k, care are ca elemente ponderile inscrise pe arcele care leaga modulele de pe linie cu cele de pe coloana.

Matricea k


C

F1

S1

G1

F2

R

C

0

0.44

0.56

0

0

0

F1

0

0

0.37

0.31

0.32

0

S1

0

0

0

0.23

0.25

0.52

G1

0

0

0

0

0.46

0.54

F2

0

0

0

0

0

1

R

0

0

0

0

0

0

Matricea k2


C

F1

S1

G1

F2

R

C

0

0

0.16

0.27

0.28

0.30

F1

0

0

0

0.09

0.24

0.40

S1

0

0

0

0

0.11

0.12

G1

0

0

0

0

0

0.46

F2

0

0

0

0

0

0

R

0

0

0

0

0

0

Matricea k3


C

F1

S1

G1

F2

R

C

0

0

0

0.04

0.17

0.24

F1

0

0

0

0

0.04

0.19

S1

0

0

0

0

0

0.11

G1

0

0

0

0

0

0

F2

0

0

0

0

0

0

R

0

0

0

0

0

0

Matricea k4


C

F1

S1

G1

F2

R

C

0

0

0

0

0.02

0.14

F1

0

0

0

0

0

0.04

S1

0

0

0

0

0

0

G1

0

0

0

0

0

0

F2

0

0

0

0

0

0

R

0

0

0

0

0

0

Matricea k5


C

F1

S1

G1

F2

R

C

0

0

0

0

0

0.02

F1

0

0

0

0

0

0

S1

0

0

0

0

0

0

G1

0

0

0

0

0

0

F2

0

0

0

0

0

0

R

0

0

0

0

0

0

Matricea P = k + k2 + k3 + k4 + k5


C

F1

S1

G1

F2

R

C

0

0.44

0.72

0.31

0.47

0.70

F1

0

0

0.37

0.40

0.60

0.63

S1

0

0

0

0.23

0.36

0.75

G1

0

0

0

0

0.46

1

F2

0

0

0

0

0

1

R

0

0

0

0

0

0

KCF1 = 0.44;    KCS1 = 0.72; KCG1 = 0.31; KCF2 = 0.47; KCR = 0.70

λF1 = λC * KCF1 = 14 * 0.44 = 6.16; λS1 = λC * KCS1 = 14 * 0.72 = 10.08;

λG1 = λC * KCG1 = 14 * 0.31 = 4.34; λF2 = λC * KCF2 = 14 * 0.47 = 6.58;

λR = λC * KCR = 14 * 0.70 = 9.8

Parametrul de servire μ [buc/ora]: μ = 60/t_med

Valorile timpilor de prelucrare pentru fiecare reper de clasa A


Determinarea caracterului servirilor in modulele SFF


Este convenabil ca timpul de prelucrare (servire) sa aiba o distributie exponential-negativa. Daca servirile sunt constante (ca si la centruire) atunci caracterul "poissonian" al fluxului de intrare se conserva si fluxul de iesire, la fel ca la servirile exponential-negative.


MODULUL C


Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R4

0.01

4836

0.19

0.70

0.51

R5

0.01

4185

0.16

0.70

0.54

R6

0.01

4836

0.19

0.70

0.51

R9

0.01

3570

0.14

0.70

0.56

R10

0.01

3600

0.14

0.70

0.56

R11

0.01

4608

0.18

0.70

0.52

Total

25635

Modulul C


;;;

;;

;

0.56 < 0.67 - rezulta ca timpul de prelucrare in modulul R este o exponentiala negativa


MODULUL F1


Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R5

0.97

4185

0.37

0.72

0.35

R9

0.6

3570

0.31

0.54

0.23

R10

0.72

3600

0.32

0.61

0.29

Total

11355

Modulul F1


; ;


;;



In cadrul criteriului Kolmogorov, ecartul maxim dintre functia de repartitie empirica si teoretica, trebuie comparat cu o valoare "d" care se determina astfel:

d - ecartul maxim admis intre cele 2 functii de repartitie

λ0 - parametru din tabele (in proiect se i-a valoarea 1.63)

n - numarul de repere

0.35 < 0.94 - rezulta ca timpul de prelucrare in modulul F1 este o exponentiala negativa

MODULUL S1

Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R4

3.02

4836

0.26

0.79

0.53

R5

0.78

4185

0.23

0.33

0.10

R6

3.02

4836

0.26

0.79

0.53

R11

1.08

4608

0.25

0.42

0.17

Total

18465

Modulul S1


; ;;


;;


;


0.53 < 0.82 - rezulta ca timpul de prelucrare in modulul S1 este o exponentiala negativa

MODULUL G1

Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R5

0.42

4185

0.54

0.65

0.11

R9

0.38

3570

0.46

0.61

0.15

Total

7755

Modulul G1


;

;

0.15 < 1.15 - rezulta ca timpul de prelucrare in modulul G1 este o exponentiala negativa

MODULUL F2

Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R9

0.68

3570

0.30

0.55

0.25

R10

0.87

3600

0.31

0.64

0.33

R11

0.97

4608

0.39

0.68

0.29

Total

11778

Modulul F2


;;


;;


0.33 < 0.94 - rezulta ca timpul de prelucrare in modulul F2 este o exponentiala negativa

MODULUL R


Reperul

Timpul de prelucrare t [ore/buc]

Frecventa absoluta N[buc/an]

Functia de repartitie empirica Fn(ti)

Functia de repartitie teoretica F(ti)

Fn(ti) - F(ti)|

R4

0.43

4836

0.19

0.56

0.37

R5

0.52

4185

0.16

0.63

0.47

R6

0.46

4836

0.19

0.58

0.39

R9

0.57

3570

0.14

0.66

0.52

R10

0.60

3600

0.14

0.68

0.54

R11

0.60

4608

0.18

0.68

0.50

Total

25635

Modulul R


;;;

;;

;;

;;

;

0.54 < 0.67 - rezulta ca timpul de prelucrare in modulul R este o exponentiala negativa

Determinarea loturilor optime de fabricatie

Calculul urmareste determinarea numarului de loturi dintr-un an, pentru a evita atat penuria de stoc, cat si suprastocul, si pe baza acestuia se stabileste lotul optim pentru fiecare reper.

unde:

N - seria anuala

ε - rata stocarii unui leu timp de un an (se asimileaza cu rata dobanzii = 0.2)

ci - costul reperului i

Pi - cadenta de productie a sistemului pentru reperul i

ai - costul lansarii unui lot de piese de tip i

Costul de lansare

Media reprezinta numarul punctelor de afinitate.

ai = nr. pct. de afinitate * costul de tranzitie = nr. pct. de afinitate * 10.5

Cadenta

Modul operatie - centruire (C)

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 2 / 128175 = 3.51

Modul operatie - frezare F1

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 5 / 526050 = 2.14

Modul operatie - strunjire S1

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 20 / 2246847 = 2

Modul operatie - gaurire G1

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 2 / 186735 = 2.41



Modul operatie - frezare F2

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 5 / 600834 = 1.87

Modul operatie - rectificare R

Coeficientul fondului de timp = Ftef * n / TOTAL = 225000 * 7 / 798075 = 1.97

Capacitatea de productie a sistemului pentru fiecare din cele 6 repere este data de minimul capacitatilor modulelor care concura la realizarea reperelor respective. Ea reprezinta cantitatea anuala maxima din fiecare reper care poate traversa sistemul.

Reprezentarea grafica a capacitatii de productie pentru reperele de clasa A

Capacitatea de productie minima pt reperul R4 este P = 9527 [buc/an]

Capacitatea de productie minima pt reperul R5 este P = 8244 [buc/an]

Capacitatea de productie minima pt reperul R6 este P = 9527 [buc/an]

Capacitatea de productie minima pt reperul R9 este P = 6676 [buc/an]

Capacitatea de productie minima pt reperul R10 este P = 6732 [buc/an]

Capacitatea de productie minima pt reperul R11 este P = 8617 [buc/an]

unde:

GB - greutatea bruta a semifabricatului de pornire pentru realizarea produsului [kg/buc]

Pm - pretul materialului [lei/kg]

Tra - cota procentuala privind cheltuielile de transport-aprovizionare [%]

GN - greutatea neta a produsului [kg/buc]

Pdes - pretul de valorificare a deseului [lei/kg]

Pm = 3.85 [lei/kg],Tra = 0.05, Pdes = 0.88 [lei/kg]

GBR4 = GR4 = 11 [kg]; GBR5 = GR5 = 3.43 [kg]; GBR6 = GR6 = 11.47 [kg];

GBR9 = GR9 = 1.4 [kg]; GBR10 = GR10 = 2.26 [kg]; GBR11 = GR11 = 4.21 [kg]

GNR4 = GBR4 * 0.75 = 8.25; GNR5 = GBR5 * 0.75 = 2.57; GNR6 = GBR6 * 0.75 = 8.60;

GNR9 = GBR9 * 0.75 = 1.05; GNR10 = GBR10 * 0.75 = 1.70; GNR11 = GBR11 * 0.75 = 3.16

MR4 = 35.11; MR5 = 10.95; MR6 = 36.61; MR9 = 5.47; MR10 = 7.21; MR11 = 13.44

Manopera MN:

unde:

nti - timpul de prelucrare la operatia i [min/buc]

Sti - salariul tarifar orar al operatiei i [lei/ora]

IMP - impozite pe salarii suportate de intreprindere [%]

CAS - cota procentuala reprezentand contributiile la fondul de asigurari sociale si la fondul de somaj [%]

MNR5 = 0.26 * 166 = 43.16

MNR6 = 0.26 * 212 = 55.12

MNR9 = 0.26 * 139 = 36.14

MNR10 = 0.26 * 136 = 35.36

MNR11 = 0.26 * 164 = 42.64

Costul piesei de tip i este de fapt pretul de cost (PI) al reperului respectiv, calculat cu formula:

unde

M - valoarea materialului incorporat in produs [lei/buc];

MN - cheltuieli cu manopera incorporate in produs [lei/buc];

Rs - regia sectiei = 300 [%];

Ri - regia intreprinderii = 30 [%].

PIR5 = 55.57;   PIR6 = 93.66; PIR9 = 42.82; PIR10 = 43.76; PIR11 = 57.53

=0.2

Tip reper

Seria anuala

Ni

Costul reperului

ci

Cadenta de productie

Pi

Costul lansarii

ai

R4

4836

92.16

9527

28.00

43890.25

R5

4185

55.57

8244

36.75

22900.6

R6

4836

93.66

9527

14.00

43890.25

R9

3570

42.82

6676

17.5.

14224.27

R10

3600

43.76

6732

35.00

14658.43

R11

4608

57.53

8617

26.25

24667.03




TOTAL

157.5

164230.83

[loturi]

Q4 = N4 / k = 211 [buc/lot]

Q5 = N5 / k = 182 [buc/lot]

Q6 = N6 / k = 211 [buc/lot]

Q9 = N9 / k = 156 [buc/lot]

Q10 = N10 / k = 157 [buc/lot]

Q11 = N11 / k = 201 [buc/lot]

Determinarea succesiunii de intrare in sistem a tipurilor de produse

Metoda componentelor tare conexe

In continuare va fi prezentata o procedura de determinare a drumului hamiltonian de lungime minima pe care o vom exemplifica pentru situatia din tabelul de mai jos.

Reper

R4

R6

R11

R5

R9

R10

R4

0

5

2

3

1

4

R6

4

0

2

1

5

3

R11

3

5

0

1

4

2

R5

4

3

1

0

5

2

R9

1

5

2

3

0

4

R10

4

3

1

2

5

0


Procedeul pe care il folosim este o euristica si in consecinta nu avem certitudinea ca solutia obtinuta va fi optima. Prima etapa a algoritmului consta in invalidarea arcelor pe care tranzitia sistemului este posibila dar cu un efort mare de flexibilitate. Presupunem ca nu exista posibilitatea tranzitiei SFF de-a lungul arcelor cu marimea mai mare decat 2, astfel reducandu-se numarul arcelor.



Matricea conexiunilor aferente

Reper

R4

R6

R11

R5

R9

R10

R4

1

1

R6

1

1

R11

1

1

R5

1

1

R9

1

1

R10

1

1



Pornind de la matricea conexiunilor se urmareste descompunerea grafului in niste subdiviziuni numite "componente tare conexe", prezentam in continuare algoritmul prin care se realizeaza gasirea componentelor tare conexe.


Reper

R4

R6

R11

R5

R9

R10

V1'

V2'

V3'

R4

1

1

1

R6

1

1

R11

1

1

1

R5

1

1

1

R9

1

1

1

R10

1

1

1

V1

1

1

1

1

1

V2

1

1

1

V3

1

1

1

Construim vectorii linie respectiv coloana V1 si V1' astfel:

linia V1 se completeaza mai intai cu cifra 1 in coloanele in care exista aceasta cifra si in linia R4;

la linia V1 se aduna boolean liniile corespunzatoare numarului de coloana in care avem cifra 1 in V1;

se procedeaza identic ca la punctul anterior pe masura ce apar noi cifre de 1 in linia V1 prin adunare booleana;

in momentul in care toate pozitiile de pe linia V1 sunt 1 sau atunci cand orie noua adunare a unei linii nu mai aduce schimbariin linia V1, algoritmul de generare al liniei V1 ia sfarsit;

se procedeaza identic pentru generarea coloanei V1' dar in formularile anterioare cuvantul "linie" se schimba in cuvantul "coloana" si invers.

Componenta tare conexa care contine varful R4 se determina cu formula:

V1 =

V1' =

C1 =

Componenta tare conexa care contine varful R6 se determina cu formula:

V2 =

V2' =

C2 =

Componenta tare conexa care contine varful R11 se determina cu formula:

V3 =

V3' =

C3 =

In acest caz vom avea:

Se construieste matricea A, coloanele C1, C2 si C3 fiind obtinute prin adunarea booleana a coloanelor corespunzitoare varfurilor care sunt cuprinse in componenta respectiva. Apoi se construieste A adunand acum liniile din A pe componente. Inlocuind cu 0 elementele de pe diagonala principala a matricii A abtinem A*. Construim matricea drumurilor din graf D,

printr-o metoda similara constructiei liniilor V1.

Matricea A

C1

C2

C3

R4

1

0

1

R9

1

0

1

R6

0

0

1

R5

0

0

1

R10

0

0

1

R11

0

0

1

Matricea A

C1

C2

C3

C1

1

0

1

C2

0

0

1

C3

0

0

1

Matricea A*

C1

C2

C3

C1

0

0

1

C2

0

0

1

C3

0

0

0

Pentru ca sa existe drum hamiltonian in graful din figura de mai sus este necesar ca, in matricea drumurilor D, numarul elementelor egale cu 1 sa fie , unde n este rangul matricii drumurilor.

Matricea D

C1

C2

C3

C1

0

0

1

C2

0

0

1

C3

0

0

0

In acest caz conditia nu este indeplinita, se observa ca varful R6 este izolat deoarece de la el nu pleaca nici un arc. In aceasta situatie introducem si virful R6 prin introducerea arcului de lungime minima care a fost eliminat si reluam algoritmul de determinare a drumului hamiltonian.

Reper

R4

R6

R11

R5

R9

R10

V1'

R4

1

1

1

1

R6

1

1

1

1

R11

1

1

1

1

R5

1

1

1

1

R9

1

1

1

1

R10

1

1

1

1

V1

1

1

1

1

1

1

Componenta tare conexa care contine varful R4 se determina cu formula:

V1 =

V1' =

C1 =

Drumul hamiltonian este urmatorul: C1: R4->R6->R11->R5->R9->R10.

Lungimea drumului este de 5 + 2 + 1 + 5 + 4 = 17 unitati

Cuplajul maximal ca referinta pentru evaluarea calitatii solutiei

Pentru a verifica daca solutia obtinuta prin euristica 1 este optima vom utiliza in continuare algoritmul acoperirii zerourilor.

Plecand de la matricea coeficientilor de afinitate, redata mai jos vom aplica in cele ce urmeaza

algoritmul amintit.

Reper

R4

R6

R11

R5

R9

R10

R4

0

5

2

3

1

4

R6

4

0

2

1

5

3

R11

3

5

0

1

4

2

R5

4

3

1

0

5

2

R9

1

5

2

3

0

4

R10

4

3

1

2

5

0

O imagine asupra departarii de optim a solutiei gasite ne-o putem forma trecand in revista metoda cuplajului maximal.

Consideram o multime I care include tipurile de repere care intra in sistem si o alta multime II care cuprinde starile sistemului. Din I au fost trase arce spre II mai putin fata de punctul cu acelasi nume, trecand totodata cifrele de prioritate care reprezinta relatiile de preferinta ale fiecarui reper.

Redam mai jos matricea clasamentelor de preferinte si pentru a invalida relatiile intre simboluri identice, am notat cu ∞ pozitiile de pe diagonala principala.


Reper

R4

R6

R11

R5

R9

R10

R4

5

2

3

1

4

R6

4

2

1

5

3

R11

3

5

1

4

2

R5

4

3

1

5

2

R9

1

5

2

3

4

R10

4

3

1

2

5


Scadem din fiecare linie elementul cel mai mic (1). Urmarim daca au aparut zerouri si pe fiecare coloana. Daca in urma acestei proceduri putem izola un numar de zerouri egal cu rangul matricei atunci algoritmul s-a terminat.


Reper

R4

R6

R11

R5

R9



R10

R4

4

1

2

0

3

R6

3

1

0

4

2

R11

2

4

2

3

1

R5

3

2

0

4

1

R9

0

4

1

2

3

R10

3

2

0

1

4



Reper

R4

R6

R11

R5

R9

R10

R4

2

1

2

0

2

R6

3

1

0

4

1

R11

2

2

2

3

0

R5

3

0

0

4

0

R9

0

4

1

2

2

R10

3

0

0

1

4



Se observa ca se pot izola 6 zerouri. Vom completa tabelul de mai jos astfel: in loc de zerourile obtinute mai sus vom scrie valorile din matricea coeficientilor de afinitate.



Reper

R4

R6

R11

R5

R9

R10

R4

1

R6

1

R11

2

R5

1

R9

1

R10

3


Concluzie: prin euristica am obtinut o succesiune care cuprinde toate reperele inlantuite cu 6 arce in marime totala de 9 unitati.

Metoda inmultirii latine in matrici


In rezolvarea acestei probleme se pleaca de la matricea coeficientilor de afinitate.

Algoritmul de rezolvare este urmatorul:

Se invalideaza arcele mai mari decat 3

Se construieste matricea latina T dupa urmatoarea regula:


- 0 daca nu exista arc intre i si j;


- ij, daca exista arc intre cele doua varfuri.


Reper

R4

R6

R11

R5

R9

R10

R4

0

5

2

3

1

4

R6

4

0

2

1

5

3

R11

3

5

0

1

4

2

R5

4

3

1

0

5

2

R9

1

5

2

3

0

4

R10

4

3

1

2

5

0



Matricea T

Reper

R4

R6

R11

R5

R9

R10

R4

0

0

13

14

15

0

R6

0

0

23

24

0

26

R11

31

0

0

34

0

36

R5

0

42

43

0

0

46

R9

51

0

53

54

0

0

R10

0

62

63

64

0

0


Se construieste T*, eliminand din T  primul indice din grupele ij.

Matricea T *

Reper

R4

R6

R11

R5

R9

R10

R4

0

0

3

4

5

0

R6

0

0

3

4

0

6

R11

1

0

0

4

0

6

R5

0

2

3

0

0

6

R9

1

0

3

4

0

0

R10

0

2

3

4

0

0


Se calculeaza: pana la: unde n este rangul matricei n =7, L - inmultirea latina a matricelor.

Inmultirea latina a 2 matrici se reralizeaza exact ca inmultirea intre 2 matrici, cu respectarea suplimentara a inca 2 reguli:

in matricea produs se va trece 0 daca unul dintre termenii inmultirii este 0 daca unul dintre termenii inmultirii este 0 sau daca un se va putea obtine o succesiune de cifre independente

in matricea produs se vor trece toate succesiunile de cifre independente una sub alta.


Matricea T2

Reper

R4

R6

R11

R5

R9

R10

R4

0

142

0

431

531

631

R6

231

0

342

362

462

542

642

R11

0

342

362

0

423

463

513

543

623

643

R5

431

462

314

364

0

514

534

624

634

R9

531

542

315

0

0

0

R10

631

642

346

426

436

536

546

0


Matricea T3

Reper

R4

R6

R11

R5

R9

R10

R4

0

4312

6312

1423

5314

6314

0

1426

4316

R6

3421

3621

5421

0

4623

5423

6423

2314

3624

2315

3426

R11

5431

4632

6432

0

3624

5134

6234

0

3426

4236

R5

3641

5341

6342

4623

5143

6243

0

4315

3146

R9

0

0

5423

5314

3154

0

5426

3156

R10

3461

5361

5461

4362

6423

4263

5463

6314

5364

6315

0


Matricea T4

Reper

R4

R6

R11

R5

R9

R10

R4

0

53142

63142

43162

14263

63124

0

43126

14236

53146

R6

46231

54231

64231

0

54213

36214

23154

34215

36215

54236

23146

R11

0

51342

0

0

0

51346

R5

46231

62431

31462

0

0

36415

51436

R9

54231

53142

31542

31562

54263

31564

0

54236

53146

31546

R10

64231

42631

54631

63142

53642

54613

53614

63154

34615

0


Matricea T5

Reper

R4

R6

R11

R5

R9

R10

R4

0

531462

0

0

0

531426

R6

0

0

0

362154

546231

542136

231546

R11

0

513462

0

0

0

513426

R5

0

514362

0

0

462315

624315

0

R9

542631

315642

531462

315462

0

315624

0

531426

315426

R10

0

536142

631542

0

0

642315

426315

0


Se calculeaza lungimea drumurilor astfel obtinute si se obtine drumul de lungime minima, si anume:


513462: R9->R4->R11->R5->R10->R6: 1 + 2 + 1 + 2 + 3 = 9 unitati

sau

624315: R10->R6->R5->R11->R4->R9: 3 + 1 +1 +3 + 1 = 9 unitati


Modelarea SFF ca joc matematic (determinarea solutiei

jucatorului minimizant)


Determinarea solutiei jucatorului minimizant


Se poate interpreta ca functionarea SFF se desfasoara in concordanta cu teoria jocurilor matematice cu suma nula. Adversarii sunt sistemul de fabricatie care tinde sa limiteze varietatea tipologica a sarcinii de productie pentru a reduce costurile de tranzitie si sarcina de productie, care tinde sa se diversifice. Sarcina de productie este jucatorul maximizant, iar sistemul flexibil de fabricatie este jucatorul minimizant.

Miza conflictului dintre cei doi jucatori este costul de tranzitie cij. In consecinta matricea jocului este chiar matricea clasamentelor de preferinte prezentate mai jos:


Reper

R4

R6

R11

R5

R9

R10

R4

0

5

2

3

1

4

R6

4

0

2

1

5

3

R11

3

5

0

1

4

2

R5

4

3

1

0

5

2

R9

1

5

2

3

0

4

R10

4

3

1

2

5

0

Solutia va materializa o situatie de echilibru care pentru un sistem va insemna o flexibilitate acceptabila, iar pentru sarcina de productie o diversificare acceptabila. Optimul este prezentat de solutia jocului care este situatia reciproc acceptabila pentru tendintele antagoniste promovate de cei doi adversari.

In urma interpretarii SFF ca joc matematic cu suma nula, solutia obtinuta va desemna tipurile de repere care se vor prelucra in SFF si frecventa cu care acestea trebuie sa apara in sistem astfel incat, costul mediu de tranzitie al sistemului sa se situeze sub o valoare de echilibru numita valoarea jocului.

In termenii teoriei jocurilor matematice, solutia obtinuta, se numeste "strategia jucatorului minimizant".

0 * x1 + 5 * x2 + 2 * x3 + 3 * x4 + 1 * x5 + 4 * x6 v

4 * x1 + 0 * x2 + 2 * x3 + 1 * x4 + 5 * x5 + 3 * x6 v

3 * x1 + 5 * x2 + 0 * x3 + 1 * x4 + 4 * x5 + 2 * x6 v

4 * x1 + 3 * x2 + 1 * x3 + 0 * x4 + 5 * x5 + 2 * x6 v

1 * x1 + 5 * x2 + 2 * x3 + 3 * x4 + 0 * x5 + 4 * x6 v

4 * x1 + 3 * x2 + 1 * x3 + 2 * x4 + 5 * x5 + 0 * x6 v

x1 + x2 + x3 + x4 + x5 + x6 =1

Se observa ca in inecuatii coeficientii necunoscutelor sunt coeficientii de afinitate, necunoscutele reprezinta frecventele cu care trebuie sa apara in sistem tipurile de repere, ar v este valoarea jocului. Daca operam schimbarea de variabila:

sistemul poate fi transformat intr-un model de programare matematica liniara:

0 * x1 + 5 * x2 + 2 * x3 + 3 * x4 + 1 * x5 + 4 * x6 1

4 * x1 + 0 * x2 + 2 * x3 + 1 * x4 + 5 * x5 + 3 * x6 1

3 * x1 + 5 * x2 + 0 * x3 + 1 * x4 + 4 * x5 + 2 * x6 1

4 * x1 + 3 * x2 + 1 * x3 + 0 * x4 + 5 * x5 + 2 * x6 1

1 * x1 + 5 * x2 + 2 * x3 + 3 * x4 + 0 * x5 + 4 * x6 1

4 * x1 + 3 * x2 + 1 * x3 + 2 * x4 + 5 * x5 + 0 * x6 1


Dupa rezolvare(cu ajutorul STORM) solutia obtinuta este:


X1 = 0 X2 =0 X3 =1X4 = 0 X5 = 0 X6 = 0

z = x1 + x2 +x3 + x5 +x6 +x7= 1

Operand in sens invers schimbarea de variabila obtinem:


V = 1 / z = 1 / 1= 1


X1'=0; X2'=0; X3'=1; X4'=0; X5'=0; X6'=0

Analiza de sensibilitate a costului mediu de tranzitie in raport cu valoarea jocului (in solutia optima a jucatorului minimizant).


CMT < V  (1)

Daca sistemul va prelucra reperul R3 cu o frecventa de 100% indiferent de numarul de tranzitii, costul mediu de tranzitie (CMT) nu va depasi valoarea jocului care este 1.