5. WSPT RULE

5. WSPT RULE

Kadang-kadang, job pada kasus single machine-scheduling tidak memiliki arti penting yang setimpal. Dalam situasi itu, setiap job yang ditugaskan berat, wj. Flow time rata-rata, yang dihitung setelah mempertimbangkan wj, weighted mean flow time, ditunjukkan di bawah ini:

Dalam masalah single machine scheduling, urutan job dalam rangka peningkatan weighted processing time dikenal sebagai urutan Weighted Shortest Processing Time (WSPT). Weighted processing time dari suatu job diperoleh dengan membagi waktu proses-nya dengan berat-nya.ILLUSTRATION 2: Hitunglah single machine-scheduling problem dibawah ini dengan berat-nya :

Tentukan urutan, yang bisa meminimalkan weighted mean flow time untuk masalah di atas. Juga carilah weighted mean flow time.

SOLUTION

Aturlah job secara urut order tj / wj (yaitu WSPT order). Dari tabel di atas, kita mendapatkan hubungan sebagai berikut.

t2/w2 ≤ t5/w5 ≤ t3/w3 ≤ t4/w4 ≤ t1/w1

Maka itu urutan yang optimal, yang akan meminimalkan weighted mean flow time, adalah,

2 – 5 – 3 – 4 – 1.
Kalkulasi Fw: