Sunteți pe pagina 1din 2

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)

Aplicati la nivelul acestei realitati restranse urmatoarele reguli :


a)
b)
c)
d)

Primul sosit, primul servit ;


Primul in fabricatie, produsul cu cea mai mica rezerva de timp ;
Primul in fabricatie, produsul cu cea mai mica durata a procesarii ;
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
Data de
procesare (zile) predare (zile)

Rezerva de
timp

Timp de
stationare

Timp de
intarziere

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
U1
U2

P1

P2

P3

P4

P5

P6

P7

7
14

20
15

6
8

25
4

7
8

14
20

13
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.