Post on 16-Jan-2016
description
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.