Optimalisasi Antrian dengan menggunakan penggabungan PR dan SJF ( studi kasus: Katering Saung Umi)

Abstract

Industri kuliner di Indonesia merupakan sektor yang strategis dengan pertumbuhan mencapai 8% per tahun. Namun, seiring dengan perkembangan tersebut, dalam melayani permintaan pelanggan tentunya memberikan peningkatan terhadap antrian. Dalam sektor katering, terdapat dua antrian utama yaitu antrian order pelanggan dan order masak menu makanan. Keduanya sangat penting satu sama lain. Dalam penelitian ini, kami mengambil tema pembahasan mengenai penyelesaian antrian pada order masak menu makanan yang dipesan oleh customer. Untuk mengetahui mana metode penyelesaian yang tepat bagi sistem antrian tersebut, kami melakukan implementasi atas dua algoritma yaitu disiplin antrian prioritas dan short job first kepada antrian. Kami melihat tingkat keberhasilan algoritma yang digunakan berdasarkan perhitungan efektivitas yang dihasilkan.