Zadatak 1.

Prema sljedećim podacima izraditi raspoređivanje poslova, pravila FCFS,

SPT, SLACK, CR i DDATE
Rok
Job Trajanje
isporuke
A 3 10 3.33
B 10 12 1.2
C 2 25 12.3
D 4 8 2
E 5 15 3
F 8 18 2.25
G 7 20 2.86

Pravilo Vrijeme Vrijeme Datum Prosj. Vrij.

Trajanje Kašnjenje Pravilo
FCFS početka završetka dospijeća Završetka
A 0 3 3 10 0
B 3 10 13 12 1
C 13 2 15 25 0
D 15 4 19 8 11
E 19 5 24 15 9
F 24 8 32 18 14
G 32 7 39 20 19
PRAVIL Vrijeme
O CR početka
B 0
D 10
F 14
Pravilo Vrijeme Vrijeme Datum
Trajanje Kašnjenje G 22
SPT početka završetka dospijeća
C 0 2 2 25 0 E 29
A 2 3 5 10 0 A 34
D 5 4 9 8 1 C 37
E 9 5 14 15 0
G 14 7 21 20 1
F 21 8 29 18 11
B 29 10 39 12 27

Pravilo Vrijeme Vrijeme Datum

Trajanje Kašnjenje
SLACK početka završetka dospijeća
PRAVIL Vrijeme Vrijeme Datum
Trajanje Kašnjenje
O CR početka završetka dospijeća

Pravilo Vrijeme Vrijeme Datum

Trajanje Kašnjenje
DDATE početka završetka dospijeća
Pravilo Vrijeme Datum
Vrijeme početka Trajanje Kašnjenje
DDATE završetka dospijeća
D 0 4 4 8 0
A 4 3 7 10 0
B 7 10 17 12 5
E 17 5 22 15 7
F 22 8 30 18 12
G 30 7 37 20 17
C 37 2 39 25 14

Prosječno Broj poslova u Najveće Pravilo Vrijeme

Trajanje
kašnjenje kašnjenju kašnjenje SLACK početka
B 0 10
D 10 4
A 14 3
E 17 5
F 22 8
G 30 7
C 37 2
Datum
Trajanje Vrijeme završetka Kašnjenje
dospijeća
10 10 12 0
4 14 8 6
8 22 18 4

7 29 20 9
5 34 15 19
3 37 10 27
2 39 25
 Vrijeme Datum
Kašnjenje
završetka dospijeća
10 12 0
14 8 6
17 10 7
22 15 7
30 18 12
37 20 17
39 25 14
Zadatak 2. Izvršiti punjenje kapaciteta prema sljedećim
podacima:

Proizvodna linija
1 2 3 4 5
Čokolada 17 10 15 16 20
Bomboni 12 9 16 9 14
Keksi 11 16 14 15 13
Čips 14 10 10 18 17
Flips 13 12 9 15 11

Proizvodna linija
1 2 3 4 5
Čokolada
Bomboni
Keksi
Čips
Flips

Proizvodna linija
1 2 3 4 5
Čokolada
Bomboni
Keksi
Čips
Flips

Proizvodna linija
1 2 3 4 5
Čokolada
Bomboni
Keksi
Čips
Flips
Zadatak 3. Prema Johnsonovom pravilu odredite redoslijed
izvršenja poslova!
Posao Resurs 1 Resurs 2
a 2 4
b 7 5
c 3 6
d 2 1
e 7 9
f 5 2
g 6 8