7/24/2019 Tugas Chapter 17

1/7

5. a. Shorthest operation time (SOT)

Memberikan prioritas tertinggi untuk waktu proses yang tercepat.

JobSequenc

e

Required TimeDays

Days to DeliveryPromise

Flow Time (day)

D 1 11 0 + 1 1 1

! " # 1 + " $ $

% $ & $ + $ ' '

*' ' + 1" 1"

F & 10

1" + &

1# 1#

, '1# + ,

-& -&

. ' 1--& + '

"$ "$

/ 10 *10"$ + 10

$$ $$

Total Flow Time 1+$+'+1"++$$ 1$# dayean Flow Time (1+$+'+1"+ 1'&- day

7/24/2019 Tugas Chapter 17

2/7

+$$)2'

3ateness Flow Time * Due Date

.vera4e lateness (0+0+-+-1+#+1'+--+$)2'

1, days

b. Slack Time Remaining (STR)

Urutan dengan slack tercepat didahulukan

JobSequen

ce

Required TimeDays

Days toDeliver

yPromis

e

Slac5 Flow Time (day)

/ 10 *10 *-00 + 10

10 10

*' *1"

10 +

1 1

, ' 11 + ,

-- --

% $ & --- + $

-& -&

. ' 1- $-& + '

"$ "$

F & 10 $"$ + &

$0 $0

! " # &$0 + "

$" $"

D 1 11 10$" + 1

$$ $$

Total Flow Time 10+1+--++$$ -"$ day

ean Flow Time(10+1+--++$$)2'

-#-0 day

3ateness Flow Time * Due Date

.vera4e lateness(-0+-"+1$+-0+--+"0+"$+"")2'

-$ days

engan date

JobSequen

ce

Required Time

Days

Days toDeliver

y

Promise

Slac5 Flow Time (day)

/ 10 *10 *-00 + 10

10 10

*' *1"10 +

1 1

% $ & -1 + $

1# 1# , ' 1 1# + , -&

7/24/2019 Tugas Chapter 17

3/7

-&

! " # &-& + "

-# -#

F & 10 $-# + &

" "

D 1 11 10

" + 1

"& "&

. ' 1- $"& + '

$$ $$

Total Flow Time10+1+--++$$ -1$ day

ean Flow Time(10+1+--++$$)2'

-&,0 day

3ateness Flow Time * Due Date

.vera4e lateness(-0+-"+1"+1'+-0+-+-+"-)2'--days

!en"adwalan yang dipilih adalah dengan date #$%$&$'$$$$*

+,. -ohnsons Rule

6terasi

Job Sequence 7omentar

1 $

S8ortest 9rocessin4 time yan4 9alin4ce9at adala8 ar $ 9ada Paintin4 %our:amun; 5arena

7/24/2019 Tugas Chapter 17

4/7

" '10

$

/liminasi car '; s8ort 9rocessin4 timeterce9at selan

7/24/2019 Tugas Chapter 17

5/7

a. 'S

JobSequen

ce

Processin4 Time(Days)

Due DateFlow Time

(day)

. $ -0 0 + $ $ $

! 1- "0

1- + $

1& 1&

- 1- + 1&

1' 1'

D 11 1&11 + 1'

-# -#

/ 10 1'10 + -#

"# "#

F " " + "#

$- $-

& #& + $-

$' $'

Total Flow Time$+1&+1'++$'

1#& day

ean Flow Time($+1&+1'++$')2, -' day

3ateness Flow Time * Due Date

.vera4e lateness (0+0+"+1"+-1+",+"#)2,

1&1$ days

b. SOT

7/24/2019 Tugas Chapter 17

6/7

JobSequen

ce

Processin4 Time(Days)

Due Date Flow Time (day)

- 1 0 + - - -

F " " + -

. $ -0 $ + # #

& # & + # 1 1

/ 10 1'10 + 1

- -

D 11 1&11 + -

"& "&

! 1- "01- + "&

$' $'

Total Flow Time-++#++$'

1$0 day

ean Flow Time(-++#++$')2, -0 day

3ateness Flow Time * Due Date

.vera4e lateness (0+0+0+&+,+-0+1')2,,-' days

c. STR

JobSequenc

e

Processin4 Time(Days)

DueDate

Slac5 Flow Time (day)

F " - 0 + " " "

& # " & + " # #

D 11 1& 11 + # -0 -0

/ 10 1' ' 10 + -0 "0 "0

- 1 1" - + "0 "- "-

. $ -0 1& $ + "- "& "&

! 1- "0 1' 1- + "& $' $'

Total Flow Time"+#+-0++$'

1,' day

ean Flow Time("+#+-0++$')2, - day

Slac5 Due Date * Processin4 Time3ateness Flow Time * Due Date

.vera4e lateness (0+0+$+1-+1,+1&+1')2,

#, days

d. #arliest ue ate (ate)Job

Sequence

Processin4 Time(Days)

Due Date Flow Time (day)

F " 0 + " " "

& # & + " # #

- 1 - + # 11 11

D 11 1&11 + 11

-- --

7/24/2019 Tugas Chapter 17

7/7

/ 10 1'10 + --

"- "-

. $ -0$ + "-

"& "&

! 1- "01- + "&

$' $'

Total Flow Time "+#+11++$' 1&1 day

ean Flow Time("+#+11++$')2, -" day

Slac5 Due Date * Processin4 Time3ateness Flow Time * Due Date

.vera4e lateness (0+0+0+&+1$+1&+1')2,

,,1 days