Penerapan Algoritma Priority Scheduling dan Mekanisme Aging pada Sistem Antrean Pemesanan Menu Coffee Shop

Abstract

Proses pemesanan menu yang konvensional pada coffee shop kerap menimbulkan penumpukan antrean dan keterlambatan pelayanan di jam sibuk, terutama saat pesanan berjumlah besar menunda pesanan yang lebih sederhana. Penelitian ini bertujuan untuk merancang sistem pemesanan menu berbasis web dengan mengimplementasikan algoritma Priority Scheduling untuk mengoptimalkan manajemen antrean. Sistem ini dikembangkan menggunakan metode Waterfall dan memfasilitasi pemesanan mandiri melalui pemindaian QR Code. Untuk mengatasi kelemahan starvation pada algoritma penjadwalan prioritas, sistem ini dipadukan dengan mekanisme Aging yang meningkatkan prioritas pesanan seiring bertambahnya waktu tunggu Selain itu, metode First In First Out (FIFO) diterapkan sebagai penentu urutan akhir apabila terdapat kesamaan nilai prioritas. Hasil penelitian membuktikan bahwa penggabungan ketiga algoritma tersebut mampu mempercepat pelayanan pesanan sederhana sekaligus memastikan pesanan berkapasitas besar tetap terselesaikan secara adil. Pengujian fungsionalitas menggunakan Black Box Testing mengonfirmasi bahwa seluruh fitur sistem dan perhitungan antrean berjalan valid tanpa kendala. Sistem ini secara efektif mengotomatisasi pemesanan dan menciptakan antrean yang lebih efisien dan terstruktur.