SHORT-TERM SCHEDULING
JOB
|
WAKTU PROSES
|
DUE DATE
|
SLACK
|
1
|
5
|
8
|
3
|
2
|
6
|
9
|
3
|
3
|
3
|
14
|
11
|
4
|
8
|
12
|
4
|
5
|
7
|
11
|
4
|
6
|
2
|
12
|
53
|
7
|
3
|
8
|
5
|
8
|
5
|
10
|
5
|
9
|
4
|
15
|
11
|
10
|
2
|
7
|
2
|
v Metode SPT (Shortest Processing Time)
(6 – 10 – 3 – 7 – 9 – 1 – 8 – 2 – 5 – 4 )
v Metode LPT (Least Processing Time)
(4 – 5 – 2 – 1 – 8 – 9 – 3 – 7 – 6 – 10)
JOB
|
WAKTU PROSES
|
DUE DATE
|
10
|
2
|
7
|
1
|
5
|
8
|
7
|
3
|
8
|
2
|
6
|
9
|
8
|
5
|
10
|
5
|
7
|
11
|
4
|
8
|
12
|
6
|
2
|
12
|
3
|
3
|
14
|
9
|
4
|
15
|
JOB
|
WAKTU PROSES
|
CT – DI
|
10
|
2
|
2 – 7
|
1
|
5
|
7 – 8
|
7
|
3
|
10 – 8
|
2
|
6
|
16 – 9
|
8
|
5
|
21 – 10
|
5
|
7
|
28 – 11
|
4
|
8
|
36 – 12
|
6
|
2
|
38 – 12
|
3
|
3
|
41 – 14
|
9
|
4
|
45 – 15
|
JOB
|
WAKTU PROSES
|
CT – DI
|
10
|
2
|
2 – 7
|
1
|
5
|
7 – 8
|
2
|
6
|
13 – 9
|
8
|
5
|
18 – 10
|
5
|
7
|
25 – 11
|
4
|
8
|
33 – 12
|
6
|
2
|
35 – 12
|
3
|
3
|
38 – 14
|
9
|
4
|
42 – 15
|
JOB
|
WAKTU PROSES
|
CT – DI
|
10
|
2
|
2 – 7
|
1
|
5
|
7 – 8
|
8
|
5
|
12 – 10
|
5
|
7
|
19 – 11
|
4
|
8
|
27 – 12
|
6
|
2
|
29 – 12
|
3
|
3
|
32 – 14
|
9
|
4
|
36 – 15
|
JOB
|
WAKTU PROSES
|
CT - DI
|
10
|
2
|
2 - 7
|
1
|
5
|
7 - 8
|
5
|
7
|
14 - 11
|
4
|
8
|
22 - 12
|
6
|
2
|
24 - 12
|
3
|
3
|
27 - 14
|
9
|
4
|
31 - 15
|
JOB
|
WAKTU PROSES
|
CT - DI
|
10
|
2
|
2 - 7
|
1
|
5
|
7 - 8
|
4
|
8
|
15 - 12
|
6
|
2
|
17 - 12
|
3
|
3
|
20 - 14
|
9
|
4
|
24 - 15
|
JOB
|
WAKTU PROSES
|
CT - DI
|
10
|
2
|
2 - 7
|
1
|
5
|
7 - 8
|
6
|
2
|
9 - 12
|
3
|
3
|
12 - 14
|
9
|
4
|
16 - 15
|
Urutan Job Sebelum Penggunaan Metode Hudgson Rule
(10 – 1 – 7 – 2 – 8 – 5 – 4 – 6 – 3 - 9)
Urutan Job Setelah Penggunaan Metode Hudgson Rule
(10 – 1 – 6 – 3 – 9 – 7 – 2 – 8 – 5 - 4)
JOB
|
WAKTU PROSES
|
DUEDATE
|
10
|
2
|
7
|
1
|
5
|
8
|
6
|
2
|
12
|
3
|
3
|
14
|
9
|
4
|
15
|
7
|
3
|
3
|
2
|
6
|
6
|
8
|
5
|
5
|
5
|
7
|
11
|
4
|
8
|
12
|
Tidak ada komentar:
Posting Komentar