Perbandingan Algoritma Shortest Job First Dan FIFO Terhadap Perlakuan Penjadwalan Bengkel Motor

Abstract

Penjadwalan servis di Bengkel Surya Motor masih dilakukan secara manual sehingga menyebabkan antrean layanan tidak teratur dan waktu tunggu pelanggan menjadi kurang efisien. Penelitian ini bertujuan untuk menganalisis dan membandingkan kinerja algoritma Shortest Job First (SJF) preemptive dan First In First Out (FIFO) dalam sistem penjadwalan servis bengkel motor berbasis web. Metode penelitian yang digunakan adalah quasi experiment dengan menggunakan 115 data transaksi servis kendaraan yang diperoleh melalui observasi selama tiga hari operasional bengkel. Data yang digunakan meliputi arrival time, service time, waiting time (WT), dan turnaround time (TAT). Kedua algoritma diimplementasikan pada sistem berbasis web menggunakan PHP dan MySQL, kemudian diuji menggunakan dataset yang sama untuk membandingkan kinerjanya. Hasil penelitian menunjukkan bahwa algoritma FIFO menghasilkan rata-rata waiting time sebesar 0,32 menit dan turnaround time sebesar 13,37 menit, lebih rendah dibandingkan algoritma SJF preemptive yang menghasilkan rata-rata waiting time sebesar 5,12 menit dan turnaround time sebesar 19,70 menit. Namun penelitian ini masih terbatas pada jumlah dataset yang relatif kecil dan hanya berasal dari satu bengkel.