ABSTRAK
PENJADWALAN PROSES ANALISIS SAMPEL DENGAN ALGORITMA
PREEMPTIVE FCFS (Studi Kasus: Laboratorium Pengujian Puslit Limnologi -
LIPI). Laboratorium Pengujian Puslit Limnologi LIPI, merupakan laboratorium pengujian
yang berada di lingkungan Puslit Limnologi LIPI dengan tugas melakukan pengujian contoh
air yang berasal dari ekosistem perairan darat, yang pada saat ini terus berupaya untuk
memperbaiki diri guna meningkatkan pelayanan kepada pengguna jasa analisis yang
selanjutnya disebut pelanggan. Tingkat kepuasan pelanggan terhadap pelayanan merupakan
faktor penting dalam mengembangkan suatu sistem penyediaan pelayanan yang tepat waktu
sesuai dengan kebutuhan pelanggan. Estimasi penyelesaian analisis sampel yang masuk ke
laboratorium pengujian Puslit Limnologi LIPI merupakan salah satu faktor untuk mengukur
tingkat kepuasan pelanggan. Manajemen proses analisis sampel masuk dibutuhkan untuk
mengelola semua proses analisis melalui suatu penjadwalan sampel masuk kedalam urutan
pengerjaan proses analisis. Teknik penjadwalan dalam penelitian ini menggunakan
algoritma Preemptive FCFS dimana proses dapat memutuskan proses mana dulu yang harus
berjalan serta kapan dan berapa lama proses tersebut berjalan. Strategi Preemptive sendiri
digunakan untuk jenis sampel prioritas yang merupakan sampel uji profisiensi atau uji
banding dari laboratorium lain. Strategi Preemptive menghentikan sementara proses analisis
sampel non prioritas yang sedang berlangsung, apabila memiliki jenis parameter yang sama
dengan sampel prioritas. Metode Preemptive FCFS dari penelitian ini menghasilkan suatu
nilai estimasi penyelesaian yang tepat. Berdasarkan hasil implementasi dan pengujian bahwa
sistem ini dapat berjalan dengan baik. Sistem yang dibuat dapat menyimpan data berbasis
DBMS yang dimana dalam proses input, edit maupun delete hanya dapat diakses oleh
pengguna tertentu. Sistem penjadwalan ini menghasilkan nilai estimasi penyelesaian atas
proses analisis untuk sampel masuk.
Kata Kunci: Preemptive, FCFS, Laboratorium, estimasi, penjadwalan