SOAL PERFORMANCE SCHEDULING & SEQUENCING

1. Bila diketahui sebuah pabrik susu memiliki job A, B, C, dan D pada bulan Desember 2010

seperti di bawah ini.

Job Process Time (days) Arrival Date Due Date

A 4 13 23

B 1 14 29

C 5 21 30

D 2 9 31

a. Anda diminta untuk membuatkan jadwal untuk keempat job tersebut berdasarkan FCFS

(First Come First Served), SPT (Shortest Processing Time), EDD (Earliest Due Date) dan LPT

(Longest Processing Time).

b. Jika Anda sebagai manajer disuruh untuk memilih antara metode FCFS dan SPT

berdasarkan utilisasinya ( ), manakah metode yang lebih

baik bagi pabrik ini?

2. Sebuah perusahaan menggunakan metode Shortest Processing Time dan didapatkan data-

data sebagai berikut :

Job Processing time

(days)

Flow Time Due Date (days) Lateness

A 3 3 6

B 4 7 15

C 6 13 8

D 9 22 18

E 12 34 23

Lengkapilah tabel di atas lalu hitunglah berapa utilisasi dan average job lateness data di atas!

Jawaban :

1. Jadwal sequencing job :

Job Process Time

(days)

Arrival

Date

Due Date Sequencing Rule

FCFS SPT EDD LPT

A 4 13 23 2 3 1 2

B 1 14 29 3 1 2 4

C 5 21 30 4 4 3 1

D 2 9 31 1 2 4 3

Perhitungan utilisasi metode FCFS :

Job Process Time

(days)

Flow Time

D 2 2

A 4 6

B 1 7

C 5 12

12 27

Perhitungan utilisasi metode SPT :

Job Process Time

(days)

Flow Time

B 1 1

D 2 3

A 4 7

C 5 12

12 23

Jadi, sebaiknya perusahaan memilih menggunakan metode SPT karena nilai utilisasi lebih

besar.

2. Hasil melengkapi tabel :

Job Processing time

(days)

Flow Time Due Date (days) Lateness

A 3 3 6 0

B 4 7 15 0

C 6 13 8 5

D 9 22 18 4

E 12 34 23 11

34 79 20