4. S se ordoneze prelucrarea a ase repere pe dou utilaje U1 si U2,folosind algoritmul lui Jhonson:

ReperUtilajr1r2r3r4r5r6

U181061295

U264910713

Rezolvare

Succesiunea de prelucrare a reperelor:

r1r2r3r4r5r6

U1U28610469121097513

r6-r3-r4-r5-r1-r2

Calculul momentului de lansare i de terminare a prelucrrii:

U1U2

dd

r650513518

r3651191827

r4121123102737

r59233273744

r18324064450

r210405045054

Reprezentarea grafic a ordonanrii este urmtoarea:

5. S se ordoneze prelucrarea a zece repere pe dou utilaje U1 si U2,folosind algoritmul lui Jhonson:

ReperUtilajr1r2r3r4r5r6r7r8r9r10

U112251042331528165072

U23018215293818466317

ReperUtilajr1r2r3r4r5r6r7r8r9r10

U112251042331528165072

U23018215293818466317

Rezolvare

Succesiunea de prelucrare a reperelor:

r3-r1-r6-r8-r9-r4-r7-r2-r10-r5

Calculul momentului de lansare i de terminare a prelucrrii:

U1U2

dd

r310010211031

r1121022303161

r6152237386199

r81637534699145

r9505310363145208

r44210314552208260

r72814517318260278

r22517319818278296

r107219827017296313

r5332703039313322

Reprezentarea grafic a ordonanrii este urmtoarea:

3.3.Probleme propuse spre rezolvare1. Duratele de reglare pentru executarea produselor P1, P2, P3, P, P5 pe un utilaj sunt prezentate n tabelul de mai jos:ProdusP1P2P3P4P5

P1-16,814,716,213,9

P2--15,217,612,3

P3-14,5-17,314,1

P4-16,315,1-13,8

P5-15,914,118,5-

S se determine ordinea de lansare n fabricaie a celor cinci repere folosind regula NEXT BEST.

2. Duratele de reglare pentru executarea produselor P1-P8 pe un utilaj sunt prezentate n tabelul de mai jos:ProdusP1P2P3P4P5P6P7P8

P1-16,814,716,213,915,516,614,2

P2--15,217,612,315,217,114,7

P3-14,5-17,314,114,618,313,8

P4-16,315,1-13,816,117,515,1

P5-15,914,118,5-16,518,614,3

P6-17,214,315,712,7-18,913,7

P7-14,213,615,813,214,7-14,8

P8-15,615,317,513,715,918,2-

S se determine ordinea de lansare n fabricaie a celor opt repere folosind metoda NEXT BEST.

3. S se ordoneze prelucrarea a apte repere pe dou utilaje, folosind algoritmul lui Johnson:

ReperUtilajr1r2r3r4r5r6r7

U17548362

U26357894

4. S se ordoneze prelucrarea a ase repere pe dou utilaje, folosind algoritmul lui Johnson: ReperUtilajr1r2r3r4r5r6

U1579589

U23210754

5. S se ordoneze prelucrarea a ase repere pe trei utilaje, folosind algoritmul lui Johnson: ReperUtilajr1r2r3r4r5r6

U11691371015

U2279843

U37181259

6. ntr-un atelier se prelucreaz patru produse la nou maini. Timpii unitari de prelucrare sunt prezentai n tabelul de mai jos: UtilajeProduseM1M2M3M4M5M6M7M8M9

P1658214537

P2143572346

P3512266487

P4321447752

Se cere s se stabileasc succesiunea optim de prelucrarea astfel nct durata ciclului de fabricaie s fie minim, utiliznd algoritmul lui D. S. Palmer.

3. Duratele de reglare pentru executarea produselor P1-P9 pe un utilaj sunt prezentate n tabelul de mai jos. S se determine ordinea de lansare n fabricaie a reperelor folosind regula NEXT BEST.ProdusP1P2P3P4P5P6P7P8P9

P1-20,502119,7521,2521,4522,0021,1019,55

P2--18,5019,4518,7520,5021,5022,5020,60

P3-21,10-22,1018,9018,9519,4523,1520,75

P4-21,1521,45-20,8520,7520,6021,6023,45

P5-22,3023,3021,16-20,3020,6020,9021,65

P6-17,1518,4518,7519,30-18,5520,1420,28

P7-20,8620,6622,3421,1923,15-24,2524,15

P8-22,2021,3022,4523,1919,9018,66-19,40

P9-17,5018,7519,2518,5119,0219,4222,16-

a) Next Best cu origine fix

P1-P9-P2

P1-P9-P2-P3

P1-P9-P2-P3-P5

P1-P9-P2-P3-P5-P6

P1-P9-P2-P3-P5-P6-P7-P4

Ordinea de prelucrare va fi:

P1-P9-P2-P3-P5-P6-P7-P4-P8

Timpul total de reglare va fi: 19,55+17,50+18,50+18,90+20,30+18,55+22,34+21,60=157,24 ore

b) Next Best cu origine variabil

S1:P1-P2-P3-P5-P6-P7-P4-P8-P9 =20,5+18,5+18,9+20,3+18,55+22,34+21,6+19,4= 160,09S2:P1-P3-P5-P6-P2-P4-P7-P9-P8 =21+18,9+20,3+17,15+19,45+20,6+24,15+22,16= 163,71S3:P1-P4-P7-P3-P5-P6-P2-P9-P8 = 19,75+20,6+20,66+18,9+20,3+17,15+20,6+22,16= 160,12S4:P1-P5-P6-P2-P3-P7-P4-P8-P9 = 21,25+20,3+17,15+18,5+19,45+22,34+21,6+19,4= 159,9S5:P1-P6-P2-P3-P5-P7-P4-P8-P9 = 21,45+17,15+18,5+18,9+20,6+22,34+21,6+19,4 = 159,94S6:P1-P7-P3-P5-P6-P2-P4-P8-P9 = 22+20,66+18,9+20,3+17,15+19,45+21,6+19,4 = 159,46S7:P1-P8-P7-P3-P5-P6-P2-P4-P9 = 21,1+18,66+20,66+18,9+20,3+17,15+19,45+23,45 = 159,67S8:P1-P9-P2-P3-P5-P6-P7-P4-P8 = 19,55+17,5+18,5+18,9+20,3+18,55+22,34+21,6 = 157,24Timpul total minim de reglare = 157,2 ore S8

P1-P9-P2-P3-P5-P6-P7-P4-P8

c) Next Best cu reducerea coloanelor

ProdusP1P2P3P4P5P6P7P8P9

P1-3,352,5512,742,53,450,960,15

P2--0,0050,70,241,552,952,361,20

P3-3,95-3,350,3900,93,011,35

P4-43-2,341,82,051,464,05

P5-5,154,852,41-1,352,050,762,25

P6-0000,79-000,88

P7-3,712,213,592,684,2-4,114,75

P8-5,052,853,74,680,990,11-0

P9-0,350,30,500,070,872,02-

S1:P1-P9-P5-P8-P7-P3-P6-P2 P4=19,55+18,51+20,9+18,66+20,66+18,95+ 17,15 +19,45 = 153,83 oreS2:P1-P9-P5-P8-P7-P3-P6-P4-P2=19,55+18,51+20,9+18,66+20,66+18,95 +18,75+21,15 = 157,13 ore

Timpul total minim de reglare = 153,83 ore S1 este succesiunea optimP1-P9-P5-P8-P7-P3-P6-P2-P4