Aplicatia 3

Un loc de munca conducator din cadrul unei sectii de fabricatie primeste o comanda interna de a

executa un numar de 5 produse (activitati) A, B, C, D, E. La data primirii comenzilor se

considera locul de munca disponibil. In tabelul urmator se prezinta timpul de procesare a fiecarui

produs si data de predare catre centrul de productie urmator :

Activitatea Timpul de procesare (zile) Data de predare (zile)

A 3 5

B 4 6

C 2 7

D 6 9

E 1 2

Aplicati la nivelul acestei realitati restranse urmatoarele reguli :

a) Primul sosit, primul servit ;

b) Primul in fabricatie, produsul cu cea mai mica rezerva de timp ;

c) Primul in fabricatie, produsul cu cea mai mica durata a procesarii ;

d) Primul in fabricatie, oricare produs.

Calculati timpul mediu „petrecut” de un produs in atelier si timpul mediu de intarziere a unui

produs la nivelul fiecarei reguli si recomandati o regula de prioritate eficienta.

Ex. Tabel :

Activitatea Timpul de

procesare (zile)

Data de

predare (zile)

Rezerva de

timp

Timp de

stationare

Timp de

intarziere

A 3 5

B 4 6

C 2 7

D 6 9

E 1 2

Aplicatia 4. Algoritmul lui Johnson

Intr-o subunitate structurala de fabricatie se executa un numar de 7 produse, pe 2 utilaje.

Prelucrarile sunt executate initial pe U1 si apoi pe U2, fara a exista posibilitatea de a schimba

succesiunea de executie. Timpii de prelucrare se prezinta in tabelul urmator :

PRODUSE/

UTILAJE

P1 P2 P3 P4 P5 P6 P7

U1 7 20 6 25 7 14 13

U2 14 15 8 4 8 20 15

Determinati succesiunea de lansare a produselor care asigura o durata totala de prelucrare

minima (aplicati algoritmul lui Johnson).

Algoritmul lui Johnson :

1. Se alege valoarea cea mai mica din tabelul de valori.

2. Daca valoarea respectiva apartine celei de a 2-a linii, deci corespunde lucrarii efectuate

pe U2, reperul respectiv va fi prelucrat ultimul pe U1.

3. Daca, din contra, valoarea respectiva apartine primei linii, reperul respectiv va fi

prelucrat primul pe U1.

4. Se exclude coloana reperului repartizat si se procedeaza in mod similar cu noul tabel.