Rancang Bangun Sistem E-Reservasi dan Pemesanan dengan Algoritma Greedy untuk Optimalisasi Antrean UMKM Kuliner

Abstract

Persaingan bisnis kuliner menuntut Usaha Mikro, Kecil, dan Menengah (UMKM) memberikan pelayanan yang cepat dan teratur. UMKM Sate Taichan Bang Ikal masih mengelola reservasi dan pemesanan secara manual atau melalui pesan teks tidak terstruktur sehingga terjadi penumpukan pelanggan pada jam sibuk, alokasi meja yang tidak efisien, dan waktu tunggu yang lama. Penelitian ini bertujuan merancang dan membangun sistem e-reservasi dan pemesanan berbasis web yang memanfaatkan algoritma Greedy untuk optimalisasi antrean pelanggan. Algoritma Greedy diterapkan pada dua sisi, yaitu alokasi meja dengan kriteria best-fit untuk meminimalkan sisa kursi kosong dan pengurutan antrean dapur dengan kriteria Shortest Processing Time (SPT) untuk menekan waktu tunggu. Sistem dikembangkan dengan model Agile menggunakan PHP dan MySQL, dirancang dengan UML, dan diuji dengan black box testing serta white box testing basis path. Hasil pengujian menunjukkan seluruh 40 skenario black box sesuai dengan keluaran yang diharapkan, dan seluruh jalur independen pada 10 modul program yang diuji secara white box berjalan sesuai rancangan logika. Sistem mampu mengelola data reservasi, pemesanan, pembayaran uang muka, dan pelaporan secara terstruktur serta menyusun urutan pelayanan secara otomatis. Dengan demikian, penerapan algoritma Greedy efektif dioperasionalkan untuk mengoptimalkan alur pelayanan pada UMKM Sate Taichan Bang Ikal