Perbandingan Kinerja dan Efektivitas Algoritma FCFS dan SJF pada Sistem Antrian UMKM
Abstract
An inefficient queuing system causes long waiting times, especially for Micro, Small and Medium Enterprises (MSMEs) with variations in service times, which has an impact on customer satisfaction and operations during peak hours. The research aims to compare the First Come First Served (FCFS) and Shortest Job First (SJF) algorithms in increasing the efficiency of the MSME queuing system at Gate 1 of Medan State University. The simulation was carried out on 17 customers for one hour with random arrival data (1–5 minutes) and service duration (2–5 minutes). The parameters analyzed include total waiting time, average waiting time, and total service time. Validation via Python simulation shows 0% error, ensuring the accuracy of manual calculations. The results show that the SJF algorithm is more efficient with an average waiting time of 4.71 minutes compared to FCFS of 6.24 minutes. Although SJF requires a more complex support system, this algorithm is more effective for variations in service duration, providing guidance for MSMEs in increasing efficiency.
Keywords: First Come First Served; Shortest Job First; Queuing System; Micro, Small and Medium Enterprises; Beverage Sales
Abstrak
Sistem antrian yang tidak efisien menyebabkan waktu tunggu lama, terutama pada Usaha Mikro Kecil dan Menengah (UMKM) dengan variasi waktu layanan, yang berdampak pada kepuasan pelanggan dan operasional saat jam sibuk. Penelitian bertujuan untuk membandingkan algoritma First Come First Served (FCFS) dan Shortest Job First (SJF) dalam meningkatkan efisiensi sistem antrian UMKM di Gerbang 1 Universitas Negeri Medan. Simulasi dilakukan pada 17 pelanggan selama satu jam dengan data kedatangan acak (1–5 menit) dan durasi layanan (2–5 menit). Parameter yang dianalisis meliputi total waktu tunggu, rata-rata waktu tunggu, dan total waktu layanan. Validasi melalui simulasi Python menunjukkan error 0%, memastikan akurasi perhitungan manual. Hasil menunjukkan algoritma SJF lebih efisien dengan rata-rata waktu tunggu 4,71 menit dibandingkan FCFS sebesar 6,24 menit. Meski SJF membutuhkan sistem pendukung yang lebih kompleks, algoritma ini lebih efektif untuk variasi durasi layanan, memberikan panduan bagi UMKM dalam meningkatkan efisiensi.
Kata kunci: First Come First Served; Shortest Job First; Sistem Antrean; Usaha Mikro Kecil dan Menengah; Penjualan Minuman
References
W. Tamara, Nurviana, and Amelia, “Analisis Sistem Antrian Pada Pegadaian Syariah Kantor Cabang Langsa,” Jurnal Ilmiah Matematika Dan Terapan, vol. 18, no. 2, pp. 199–210, Dec. 2021, doi: 10.22487/2540766x.2021.v18.i2.15639.
A. J. Manalu, D. R. Manalu, and H. G. Manullang, “Implementasi Metode Shortest-Job First Untuk Penjadwalan Penggunaan Laboratorium Fisika Di SMA 1 Pegajahan,” Jurnal Methodika, vol. 8, no. 2, pp. 1-12, 2022.
N. Fatyana, M. D. Irawan, and A. B. Nasution, “Sistem Penjadwalan Bimbingan Konseling dengan Menerapkan Algoritma Shortest Job First,” TIN: Terapan Informatika Nusantara, vol. 4, no. 10, pp. 669–678, Mar. 2024, doi: 10.47065/tin.v4i10.5024.
N. Noptrina, A. Pramuntadi, D. P. Wijaya, and W. D. Prastowo, “Perancangan Sistem Penjadwalan Praktikum Menggunakan Algoritma FIFO (First In First Out) Berbasis Website,” Jurnal Informatika Teknologi dan Sains (JINTEKS), vol. 6, no. 2, pp. 375–385, 2024.
R. Ramadhan, Fauziah, and E. T. E. Handayani, “Penerapan Algoritma First Come First Served dalam Menentukan Penyewaan Lapangan Futsal Berbasis Web,” Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), vol. 6, no. 1, pp. 102–110, 2022, doi: 10.35870/jti.
A. Prasetiya, “Rancang Bangun Aplikasi Penjadwalan Home Service Indorent Menggunakan Algoritma First Come First Served Berbasis Andorid,” TRANSFORMTIKA, vol. 18, no. 2, pp. 173–181, 2021.
S. Mutrofin, M. D. G. Muafah, Mas’ud, and A. Farhan, “Kombinasi Tiga Algoritma Penjadwalan sebagai Upaya Meningkatkan Pelayanan Pelanggan pada Usaha Konveksi,” Jurnal Informasi dan Teknologi, vol. 4, no. 1, pp. 19–26, Feb. 2022, doi: 10.37034/jidt.v4i1.174.
L. O. M. Taufiq, L. M. F. Aksara, and M. Yamin, “Analisis Perbandingan Algoritma Penjadwalan Round Robin Dan Shortest Job First Untuk Manajemen Proses Dalam Single Processing,” semanTIK, vol. 7, no. 1, pp. 91–98, 2021, doi: 10.5281/zenodo.5036494.
S. Sundari, M. Y. Syahputra, and Rismayanti, “Penerapan algoritma Shortest Job First ( SJF) dan Priority Scheduling (PS) Pada Maintanance Mesin ATM,” Algoritma: Jurnal Ilmu Komputer dan Informatika, vol. 07, no. 01, pp. 77–89, 2023.
R. Purnomo and T. D. Putra, “Comparative Study: Preemptive Shortest Job First and Round Robin Algorithms,” Sinkron : Jurnal dan Penelitian Teknik Informatika, vol. 8, no. 2, pp. 756–763, 2024, doi: 10.33395/sinkron.v8i2.12525.
M. Iqbal, Hendrawaty, and M. Arhami, “Implementasi Algoritma FCFS Dan Notifikasi SMS Pada Sistem Antrian Pasien Berbasis Web,” in eProceeding ofTIK (eProTIK), Lhokseumawe, Dec. 2022, pp. 23–27.
S. Riadi and F. Ulum, “Analisis Penerapan Algoritma First Come First Served (FCFS) Dalam Proses Pesanan Pada Aplikasi Gojek,” Jurnal Informatika dan Rekayasa Perangkat Lunak (JATIKA), vol. 2, no. 2, pp. 268–275, 2021, [Online]. Available: http://jim.teknokrat.ac.id/index.php/informatika
E. Rahmawati, “Optimalisasi Waktu Tunggu Pemesanan Percetakan Menggunakan Kombinasi Metode Shortest Job First-Preemptive Pada UMKM Percetakan Tegalsari Surabaya,” Jurnal SPIRIT, vol. 14, no. 2, pp. 1–9, 2022, doi: http://dx.doi.org/10.53567/spirit.v14i2.262.
Kusmiati and R. Priambodo, “Analisa Dan Perancangan Sistem Resep Obat Menggunakan Algoritma Shortest Job First,” Jurnal Cendikia, vol. 18, pp. 290–297, 2019.
Prahasti, Sapri, and F. H. Utami, “Aplikasi Pelayanan Antrian Pasien Menggunakan Metode FCFS Menggunakan PHP dan MySQL,” Jurnal Media Infotama, vol. 18, no. 1, pp. 153–160, 2022, doi: https://doi.org/10.37676/jmi.v18i1.2176.
N. Fatyana, M. D. Irawan, and A. B. Nasution, “Sistem Penjadwalan Bimbingan Konseling dengan Menerapkan Algoritma Shortest Job First,” TIN: Terapan Informatika Nusantara, vol. 4, no. 10, pp. 669–678, Mar. 2024, doi: 10.47065/tin.v4i10.5024.
Wulandari, M. R. Novario, and M. Fahreza, “Sistem Informasi Penyewaan Lapangan Futsal Menggunakan Metode First Come First Served Pada NF Mini Soccer,” KRESNA: Jurnal Riset dan Pengabdian Masyarakat), vol. 1, no. 1, pp. 44–51, 2021, doi: https://doi.org/10.36080/jk.v1i1.11.
R. Purwanto, L. P. Wanti, R. H. Maharrani, and R. Listyaningrum, “Penerapan Metode First Come First Served (FCFS) Pada Sistem Informasi Layanan Perawatan dan Perbaikan Aset Kampus,” Infotekmesin, vol. 13, no. 2, pp. 322–328, Jul. 2022, doi: 10.35970/infotekmesin.v13i2.1548.
How To Cite This :
Refbacks
- There are currently no refbacks.
