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 A B C D Process Time (days) 4 1 5 2 Arrival Date 13 14 21 9 Due Date 23 29 30 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 A B C D E Processing time (days) 3 4 6 9 12 Flow Time 3 7 13 22 34 Due Date (days) 6 15 8 18 23 Lateness

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

Jawaban : 1. Jadwal sequencing job : Job A B C D Process Time (days) 4 1 5 2 Arrival Date 13 14 21 9 Due Date 23 29 30 31 FCFS 2 3 4 1 Sequencing Rule SPT EDD LPT 3 1 4 2 1 2 3 4 2 4 1 3

Perhitungan utilisasi metode FCFS : Job Process Time (days) D A B C 2 4 1 5 12 Flow Time 2 6 7 12 27

Perhitungan utilisasi metode SPT : Job Process Time (days) B D A C 1 2 4 5 12 Flow Time 1 3 7 12 23

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

2. Hasil melengkapi tabel : Job A B C D E Processing time (days) 3 4 6 9 12 34 Flow Time 3 7 13 22 34 79 Due Date (days) 6 15 8 18 23 Lateness 0 0 5 4 11 20