Sunteți pe pagina 1din 2

Aplicaia 6 - Regula Next Best

Pe utilajul U1 din cadrul unui atelier de producie se execut cinci produse. Timpii de reglaj
(ore) pentru trecerea la fabricarea diverselor produse sunt cei din tabelul de mai jos. S-a
considerat, la alctuirea acestui tabel, c exist ntotdeauna cel puin dou produse de fabricat
i c execuia primului produs este deja aleas.

Produs P1 P2 P3 P4 P5
P1 - 1,68 1,47 1,62 1,39
P2 - - 1,52 1,76 1,23
P3 - 1,45 - 1,73 1,41
P4 - 1,63 1,51 - 1,38
P5 - 1,59 1,41 1,85 -

Care va fi ordinea de lansare n fabricaie a celor apte produse pentru a se putea obine un timp
minim de reglaj?

Aplicaia 7 -Algoritmul lui Johnson

ntr-o subunitate structural de fabricaie se execut un numr de apte produse, pe dou


utilaje. Prelucrrile sunt executate iniial pe U1 i apoi pe U2, fr a exista posibilitatea de a
schimba succesiunea de execuie. Timpii de prelucrare se prezint n tabelul urmtor.

Produse P1 P2 P3 P4 P5 P6 P7
Utilaje
U1 7 20 6 25 7 14 13
U2 14 15 8 4 8 20 15

Determinai succesiunea de lansare a produselor care asigur o durat total de prelucrare


minim.
Tem Algoritmi de ordonanare

Regula Next Best

1. Pe un utilaj din cadrul unei companii de producie se execut ase produse. Timpul
de reglaj, exprimat n minute, pentru trecerea la fabricarea diverselor produse sunt cei din
tabelul de mai jos. Se consider c exist ntotdeauna cel puin dou produse de fabricat, iar
execuia primului produs este deja aleas.

Produs P1 P2 P3 P4 P5 P6
P1 - 1,8 1,4 1,6 1,3 1,5
P2 - - 1,5 1,7 1,2 1,5
P3 - 1,4 - 1,7 1,4 1,2
P4 - 1,6 1,5 - 1,3 1,6
P5 - 1,5 1,4 1,8 - 1,7
P6 - 1,7 1,4 1,5 1,2 -

Care va fi ordinea de lansare n fabricaie a celor ase produse pentru a se putea obine un timp
minim de reglaj?

Algoritmul lui Johnson

2. ntr-o subunitate structural de fabricaie se execut un numr de cinci produse, pe


dou utilaje. Prelucrrile sunt executate iniial pe U1 i apoi pe U2, fr a exista posibilitatea de
a schimba succesiunea de execuie. Timpii de prelucrare se prezint n tabelul urmtor.

Produse A1 A2 A3 A4 A5
Utilaje
U1 2 8 4 4 5
U2 6 7 1 5 3

Determinai succesiunea de lansare a produselor care asigur o durat total de prelucrare


minim.

S-ar putea să vă placă și