• NOSITELJI KOLEGIJA

• prof.dr.sc. Goran ŠIMUNOVIĆ

• prof. dr. sc. Roberto LUJIĆ

• VJEŽBE
• prof. dr. sc. Roberto LUJIĆ
• doc.dr.sc. Ilija SVALINA
• dr. sc. Josip JUKIĆ, prof. visoke škole

PRIPREMA I
UPRAVLJANJE
PROIZVODNJOM
GRAY-KIDDOVA
METODA
Gray-Kiddova metoda
Metoda Gray-Kiddov algoritam je prva metoda linijskih dijagrama koja
omogućava raspoređivanje u ovisnosti o raspoloživim resursima.

Koraci Gray-Kiddovog algoritma su:

Izrada početnog plana bez provjere raspoloživosti resursa.

Analiza (grafička) potrebnih i raspoloživih kapaciteta.

Novi raspored aktivnosti ili operacija s pomaknutim počecima prema raspoloživosti

resursa dajući prednost aktivnostima ili operacijama na proizvodu s većim prioritetom.

Koraci 2 i 3 se ponavljaju dok se ne dobije plan s aktivnostima kod kojih je za

određeno vrijeme potrebni kapacitet manji ili jednak raspoloživom.

Analiza kontinuiteta odvijanja aktivnosti ili operacija.

Prednosti i nedostaci
Dobre osobine Gray-Kidovog algoritma

- za veći broj aktivnosti

metoda je složena i
rezultati postaju
- tijekom nepregledni,
raspoređivanja vodi - nema definiranu
se računa o međuzavisnost aktivnosti,

Nedostaci Gray-Kiddovog algoritma

raspoloživim - nema mogućnost
resursima, definiranja sadržaja
- omogućava dobar aktivnosti,
pregled aktivnosti i - teška promjena jednom
zauzeća kapaciteta za napravljenog plana,
plan.
- zahtjeva značajno
vrijeme za izradu plana i
analizu iskorištenja
kapaciteta.
Zadatak je odrediti plan montaže triju proizvoda P1, P2,
P3. Potrebni ulazni podaci za zadatak su dani u
tablicama.
Ulazni podaci za proizvod P1
Operacija Vrsta radnika Broj radnika Vrijeme (TJ)
(potrebnih)
1 7000 3 4
2 8000 3 2
3 10000 2 3
4 9000 4 3
Ulazni podaci za proizvod P2
Operacija Vrsta radnika Broj radnika (potrebnih) Vrijeme (TJ)
1 7000 4 2
2 11000 3 3
3 12000 2 4
 Ulazni podaci za proizvod P3
Operacija Vrsta radnika Broj radnika (potrebnih) Vrijeme (TJ)
1 10000 4 3
2 8000 5 3
3 11000 3 2
4 12000 3 3

Kod prioriteta proizvoda

Raspoloživi radnici za montažu
Vrsta radnika Broj radnika
veći broj
(raspoloživih) predstavlja
7000 4 veći prioritet.
8000 5 Prioriteti proizvoda
9000 4 Proizvod Prioritet
10000 4 P1 3
11000 3 P2 2
12000 5 P3 1
 Prvi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t 11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme

Početni plan
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 7 t13 2 9000
7
6 t12 3 10000
t
Broj radnika

11 5 3
8000 GRM 7000
4
4
3
7000 3

12 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0
1 2 3 4 5 Početni
6 7 plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 8 t13 2 9000
8
7 t12 3 10000
t 11
Broj radnika

6 3 5 GRM 8000
5 8000 5

4 7000
3
1
2 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t 115 3
8000 4
Broj radnika

GRM 9000
4
4 7000
3

1
2
2 3 4 50 6 7 8 9 10 11 12 13 Vrijeme
1 0
1 2 3 4 5
Početni
6 7 8
plan
9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t 115 3
8000
Broj radnika

4 GRM 10000
4
4 7000
3 2
21 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t 114 3
3 8000
Broj radnika

3 11000
GRM
3
3 7000
2
11 20 3 4 5 60 7 8 9 10 0 11 12 13 Vrijeme
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
GRM 12000 5 5
t 3
Broj radnika

5
11
4
8000
7000 3
3
2
2
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4 5 Početni
6 7 plan
8 9 10 11 12 13 Vrijeme
 Treći korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Novi raspored aktivnosti

 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
8000
5 G R M 7000
7000 4
Broj radnika

4
4
3
3
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0
1 2 3 4
Novi
5 6
raspored
7 8
aktivnosti
9 10 11 12 13 14 Vrijem e
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t511 3
8000
G R M 58000
5
Broj radnika

4 7000 3
3
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1
0 0
1 2 3 4 Novi
5 6raspored
7 8 aktivnosti
9 10 11 12 13 14 Vrijem e
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
8000
5 G R M 9000 4
Broj radnika

4
4 7000
3
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijem e
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
8000
5 G R M 1000 0
70004 4
Broj radnika

4
31 2 3 4 5 6 7 28 9 10 11 12 13 14 Vrijeme
2
1 0 0
Novi raspored aktivnosti
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijem e
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 115 3
8000
Broj radnika

4 3
G R M 11000
7000 3
3
21 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijem e
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 G10000
R M 1200 0 5
t 115 3
8000
5
Broj radnika

4
7000 3
3 2
21 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijem e
 Četvrti korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
t31 4 10000 t22 3 12000
10000 t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Analiza neprekidnosti odvijanja aktivnosti

(konačni plan montaže)
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
t31 8000
Aktivnosti

4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
5 t12 3 10000
GR M 10000
t 11 3 4
Broj radnika

4
8000
4
7000
3
2 1 2 3 4 5 6 7 2 8 9 10 11 12 13 14 Vrijeme
1
0 Analiza neprekidnosti odvijanja aktivnosti
0
1 2 3 4 (konačni
5 6 plan
7 8montaže)
9 10 11 12 13 14 Vrijem e
 Četvrti korak za dani primjer: P1 = 1 – 12 TJ
P2 = 5 – 13 TJ
Konačni
plan
P3 P3 = 4 – 14 TJ
montaže je t34 3
produžen u t33 3 12000
odnosu na t32 5 11000
početni za 8000
t31
Aktivnosti

4
t23 2
2 TJ 10000 t22 3 12000
t21 4 11000 P2
7000 t14 4
t13 2 9000
t12 3 10000
t 11 3
7000
8000 P1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Analiza neprekidnosti odvijanja aktivnosti

(konačni plan montaže)
Izračunati potrebno vrijeme u terminskim jedinicama za izradu P1, P2 i P3 metodom
Gray-Kiddovog algoritma ako je zadano:
Operacija GRM Trajanje Potrebni broj rad.
PROIZVOD P1 1 71000 2 4
2 72000 3 2
3 74000 3 3

Operacija GRM Trajanje Potrebni broj rad.

1 71000 3 5
2 73000 4 4
PROIZVOD P2
3 72000 5 4
4 74000 4 3

Operacija GRM Trajanje Potrebni broj rad.

PROIZVOD P3 1 73000 3 2
2 72000 4 2
3 71000 3 1

Raspoloživi broj radnika po GRM-u: 71000 = 5 radnika

72000 = 4 radnika
Odgovor: 3.00 TJ73000 = 4 radnika
74000 = 3 radnika
Prioritet proizvoda za raspoređivanje je P1=1, P2=3, P3=2 (veći broj je veći prioritet).
Za koliko terminskih jedinica je produženo vrijeme u odnosu na početni plan?