Tugas
Sebuah kontraktor di Dallas memiliki enam pekerjaan yang menunggu untuk diproses. Waktu
pemrosesan dan batas waktu diberikan pada tabel di bawah. Asumsikan bahwa pekerjaan tiba
dengan urutan yang ditunjukkan pada tabel. Tentukan urutan pengolahan sesuai aturan FCFS, SPT,
LPT, dan EDD serta lakukan evaluasi.
1. Urutan FCFS diperlihatkan dalam tabel berikut, yaitu A-B-C-D-E-F. Aliran waktu dalam sistem
untuk urutan ini menghitung waktu yang dihabiskan oleh setiap pekerjaan untuk menunggu
ditambah dengan waktu pengerjaannya.
Aliran
Waktu Batas
Waktu
Pekerjaan Pemrosesan Waktu Keterlambatan
Proses
(Hari) Pekerjaan (Hari)
(Hari)
A 6 6 22 0
B 12 18 14 4
C 14 32 30 2
D 2 34 18 16
E 10 44 25 19
F 4 48 34 14
Jumlah 48 182 55
b. Utilisasi
Urutan SPT diperlihatkan dalam tabel berikut, yaitu D-F-A-E-B-C. Aliran waktu dalam sistem
untuk urutan ini menghitung waktu yang dihabiskan oleh setiap pekerjaan untuk menunggu
ditambah dengan waktu pengerjaannya.
Aliran
Waktu Batas
Waktu
Pekerjaan Pemrosesan Waktu Keterlambatan
Proses
(Hari) Pekerjaan (Hari)
D 2 18 0
F 4 6 34 0
A 6 12 22 0
E 10 22 25 0
B 12 34 14 20
C 14 48 30 18
Jumlah 48 124 38
Urutan LPT diperlihatkan dalam tabel berikut, yaitu C-B-E-A-F-D. Aliran waktu dalam sistem
untuk urutan ini menghitung waktu yang dihabiskan oleh setiap pekerjaan untuk menunggu
ditambah dengan waktu pengerjaannya.
Aliran
Waktu Batas
Waktu
Pekerjaan Pemrosesan Waktu Keterlambatan
Proses
(Hari) Pekerjaan (Hari)
(Hari)
C 14 14 30 0
B 12 26 14 12
E 10 36 25 11
A 6 42 22 20
F 4 46 34 12
D 2 48 18 30
Jumlah 48 212 85
b. Utilisasi
Urutan EDD diperlihatkan dalam tabel berikut, yaitu B-D-A-E-C-F. Aliran waktu dalam sistem
untuk urutan ini menghitung waktu yang dihabiskan oleh setiap pekerjaan untuk menunggu
ditambah dengan waktu pengerjaannya.
Aliran
Waktu Batas
Waktu
Pekerjaan Pemrosesan Waktu Keterlambatan
Proses
(Hari) Pekerjaan (Hari)
(Hari)
B 12 12 14 0
D 2 14 18 0
A 6 20 22 0
E 10 30 25 5
C 14 44 30 14
F 4 48 34 14
Jumlah 48 168 33
b. Utilisasi
Rangkuman
Waktu Jumlah
Keterlambatan
Penyelesaian Utilisasi Pekerjaan
Aturan Rata-Rata
Rata-Rata (%) Rata-Rata
(Hari)
(Hari) Dalam Sistem
5,5 hari