5. a.

Shorthest operation time (SOT)

Memberikan prioritas tertinggi untuk waktu proses yang tercepat.
Job
Sequenc
e
D
B
H
G

Require
d Time
Days
1
3
4
5

10

12

E
10
Total Flow Time
Mean Flow Time

Days to Delivery
Promise
11
9
6
-8

-10
=1+4+8+13+..+44
=(1+4+8+13+..

Flow Time (day)

0+1=1
1+3=4
4+4=8
8 + 5 = 13
13 + 6 =
19
19 + 7 =
26
26 + 8 =
34
34 + 10 =
44
=
=

1
4
8
13
19
26
34
44
149
18.62

day
day

Lateness
Average lateness

+44)/8
= Flow Time - Due Date
=(0+0+2+21+9+18+22+54)/8
=15.75 days

b. Slack Time Remaining (STR)

Urutan dengan slack tercepat didahulukan
Job
Sequen
ce

Require
d Time
Days

Days to
Deliver
y
Promis
e

Slack

10

-10

-20

-8

-13

12

10

Total Flow Time

Mean Flow Time
Latenes
s
Average lateness

11
10
=10+15+22+..
+44
=(10+15+22+..
+44)/8

Flow Time (day)

0 + 10
10
10 + 5
15
15 + 7
22
22 + 4
26
26 + 8
34
34 + 6
40
40 + 3
43
43 + 1
44

=
=
=
=
=
=
=
=

10
15
22
26
34
40
43
44

=
=

234
29.2
50

= Flow Time - Due Date

=(20+23+14+20+22+30+34
+33)/8
=24.5 days

Dengan Ddate
Job
Sequen
ce

Require
d Time
Days

Days to
Deliver
y
Promis
e

Slack

10

-10

-20

G
H
C

5
4
7

-8
6
8

-13
2
1

Flow Time (day)

0 + 10
10
10 + 5
15
15 + 4
19
19 + 7

=
=
=
=

10
15
19
26

day
day

B
F
D
A

10

1
8

Total Flow Time

Mean Flow Time
Latenes
s
Average lateness

11

4
10

12
4
=10+15+22+..
+44
=(10+15+22+..
+44)/8

26
26 + 3
29
29 + 6
35
35 + 1
36
36 + 8
44

=
=
=
=
=
=

29
35
36
44
214
26.7
50

day
day

= Flow Time - Due Date

=(20+23+13+18+20+25+25
+32)/8
=22
days

Penjadwalan yang dipilih adalah dengan Ddate E-G-H-C-B-F-D-A

13. Johnsons Rule

Itera
si

Job Sequence

1
2

Komentar

4
8

Shortest processing time yang paling

cepat adalah Car 4 pada Painting Hour.
Namun, karena job painting dilakukan
stlh customizing
Eliminasi car 4, short processing time
tercepat kedua adalah car 8

10

1
0

1
0

1
0

1
0

1
0

1
0

1
0

1
0

Eliminasi car 8, short processing time

tercepat selanjutnya adalah car 10. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Eliminasi car 10, short processing time
tercepat selanjutnya adalah car 6. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Eliminasi car 6, short processing time
tercepat selanjutnya adalah car 2. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Eliminasi car 2, short processing time
tercepat selanjutnya adalah car 9
Eliminasi car 9, short processing time
tercepat selanjutnya adalah car 1. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Eliminasi car 1, short processing time
tercepat selanjutnya adalah car 3. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Eliminasi car 3, short processing time
tercepat selanjutnya adalah car 7. Tapi
tempatkan yang terakhir karena posisi
tercepat di painting
Yang terakhir adalah car 5

a. FCFS
Job
Sequen
ce
A

Processi
ng Time
(Days)
4

12

30

15

11

16

10

18

Total Flow Time

Mean Flow Time
Latenes
s
Average lateness

b. SOT

Due Date
20

9
=4+16+18+..
+48
=(4+16+18+..
+48)/7

Flow Time
(day)
0+4=4
12 + 4 =
16
2 + 16 =
18
11 + 18
= 29
10 + 29
= 39
3 + 39 =
42
6 + 42 =
48

4
16
18
29
39
42

48
19
6

day

28

day

= Flow Time - Due Date

=(0+0+3+13+21+37+39)/7
=16.14 days

Job
Sequen
ce
C
F
A
G

Processi
ng Time
(Days)
2
3
4
6

10

18

11

16

12

Due Date
15
5
20
9

30
=2+5+9+..
+48
=(2+5+9+..
+48)/7

Total Flow Time

Mean Flow Time
Latenes
s
Average lateness

Flow Time (day)

0+2=2
3+2=5
4+5=9
6 + 9 = 15
10 + 15 =
25
11 + 25 =
36
12 + 36 =
48

2
5
9
15
25
36

48
14
0

day

20

day

= Flow Time - Due Date

=(0+0+0+6+7+20+18)/7
=7.28 days

c. STR
Job
Sequenc
e
F
G
D
E
C
A
B

Processin
g Time
(Days)
3
6
11
10
2
4
12

Total Flow Time

Mean Flow Time
Slack
Latenes
s
Average lateness

Due
Date

Slack

Flow Time (day)

5
2
0+3=3
9
3
6+3=9
16
5
11 + 9 = 20
18
8
10 + 20 = 30
15
13
2 + 30 = 32
20
16
4 + 32 = 36
30
18
12 + 36 = 48
=3+9+20+..
+48
=
=(3+9+20+..
+48)/7
=
=Due Date - Processing Time
= Flow Time - Due Date
=(0+0+4+12+17+16+18)/7
=9.57 days

d. Earliest Due Date (DDate)

Job
Sequen
ce
F
G
C

Processi
ng Time
(Days)
3
6
2

11

Due Date
5
9
15
16

Flow Time (day)

0+3=3
6+3=9
2 + 9 = 11
11 + 11 =
22

3
9
11
22

3
9
20
30
32
36
48
17
8

day

25

day

10

18

20

12

Total Flow Time

Mean Flow Time
Slack
Latenes
s
Average lateness

10 + 22 =
32
4 + 32 =
36
12 + 36 =
48

30
=3+9+11+..
+48
=
=(3+9+11+..
+48)/7
=
=Due Date - Processing Time
= Flow Time - Due Date
=(0+0+0+6+14+16+18)/7
=7.71 days

32
36
48
16
1

day

23

day