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 Arrival Due

(days) Date 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 Flow Time Due Date Lateness

time (days) (days)
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 Arrival Due Sequencing Rule

FCFS SPT EDD LPT
Time (days) Date Date
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 Flow

Time (days) Time
D 2 2
A 4 6
B 1 7
C 5 12
12 27

Perhitungan utilisasi metode SPT :

Job Process Flow

Time (days) 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 Flow Time Due Date Lateness

time (days) (days)
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