Pemodelan Penjadwalan Multilevel Feedback Queue Menggunakan Dynamic Time Quantum Pada Kasus Pemesanan Makanan di Restoran
Abstract: Dalam hal pelayanan
di restoran, lamanya waktu tunggu pesanan disajikan, kesalahan urutan memasak
dan tertukarnya pesanan adalah masalah yang membuat pelayanan menjadi tidak
maksimal. Untuk menghindari hal tersebut perlu diterapkan sistem penjadwalan
memasak yang efisien. Pada penelitian ini metode penjadwalan yang diterapkan
adalah Multilevel Feedback Queue menggunakan Dynamic Time Quantum (MLFQ DTQ).
Algoritma MLFQ terdiri dari beberapa queue, yang masing-masing memiliki time quantum
dan algoritma sendiri (Round Robin atau FCFS). Algoritma ini menjadwalkan
pesanan dengan cara mengelompokkan pesanan berdasarkan lama waktu memasaknya ke
dalam queue sesuai dengan besar kecilnya time quantum queue. Kemudian dilakukan
penjadwalan sesuai algoritma pada masing-masing queue secara berurutan
mulai dari queue dengan prioritas
tertinggi ke prioritas yang lebih rendah.
Hasil dari penelitian ini adalah, dari 19 percobaan seluruhnya menyatakan
bahwa rata-rata response time MLFQ lebih cepat dibanding FCFS, baik pada
parameter koki berjumlah 3, 4, maupun 5. Dari 19 percobaan yang sama, pada koki
berjumlah 3, 4 dan 5 masing-masing terdapat 15, 14 dan 17 percobaan yang
menunjukkan rata-rata response time MLFQ DTQ lebih cepat dibanding MLFQ.
Sehingga dapat disimpulkan bahwa algoritma MLFQ DTQ dominan memiliki rata-rata
response time yang lebih cepat daripada algoritma MLFQ.
Penulis: Tri Wahyu Prasetyo,
Wiharto, Afrizal Doewes
Kode Jurnal: jptinformatikadd150867
