Scribd
Upload
76 views7 pages

A. Shorthest Operation Time (SOT) Memberikan Prioritas Tertinggi Untuk Waktu Proses Yang Tercepat

The document discusses four scheduling methods: 1) FCFS - Job A is scheduled first followed by B, C, etc. Total flow time is 48 days with average lateness of 16.14 days. 2) SOT - Jobs are scheduled based on shortest processing time first. Total flow time is reduced to 14 days with no lateness. 3) STR - Jobs are scheduled based on most slack time first. Total flow time is 17 days with average lateness of 7.28 days. 4) Earliest Due Date - Jobs are scheduled based on earliest due date first. Total flow time is 16 days with average lateness of 7.71 days.

Uploaded by

Nadiya F. Zulfana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
76 views7 pages

A. Shorthest Operation Time (SOT) Memberikan Prioritas Tertinggi Untuk Waktu Proses Yang Tercepat

The document discusses four scheduling methods: 1) FCFS - Job A is scheduled first followed by B, C, etc. Total flow time is 48 days with average lateness of 16.14 days. 2) SOT - Jobs are scheduled based on shortest processing time first. Total flow time is reduced to 14 days with no lateness. 3) STR - Jobs are scheduled based on most slack time first. Total flow time is 17 days with average lateness of 7.28 days. 4) Earliest Due Date - Jobs are scheduled based on earliest due date first. Total flow time is 16 days with average lateness of 7.71 days.

Uploaded by

Nadiya F. Zulfana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

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

You might also like