Rancang Bangun Website Optimasi Penjadwalan Shift Kerja Menggunakan Algoritma Genetika dengan Roulette Wheel dan Tournament Selection
Abstract
Penjadwalan shift kerja merupakan proses yang kompleks karena melibatkan pemerataan
jadwal karyawan, pengaturan waktu kerja dan libur, serta pemenuhan batasan yang telah
ditetapkan. Penyusunan jadwal secara manual berpotensi menimbulkan kesulitan ketika jumlah
karyawan dan aturan penjadwalan bertambah. Penelitian ini bertujuan membandingkan kinerja
metode Roulette Wheel Selection dan Tournament Selection dalam Algoritma Genetika untuk
mengoptimalkan penjadwalan shift kerja serta mengembangkan website yang mendukung
proses penyusunan dan pengelolaan jadwal. Penelitian menggunakan pendekatan eksperimen
dengan data karyawan Perumda Tirta Bhagasasi Cikarang, khususnya Cabang Tarumajaya.
Pengujian kedua metode dilakukan menggunakan kondisi dan parameter Algoritma Genetika
yang sama agar hasil evaluasi dapat dibandingkan secara objektif. Kinerja masing-masing
metode dianalisis berdasarkan nilai fitness, jumlah pelanggaran terhadap batasan penjadwalan
(Constraint), waktu eksekusi, dan hasil pengujian fungsional website. Pengujian untuk periode
penjadwalan selama 30 hari menunjukkan bahwa Tournament Selection menghasilkan nilai
fitness sebesar 0,000282, tanpa pelanggaran Constraint, dengan waktu eksekusi 68,7671 detik.
Sebaliknya, Roulette Wheel Selection memperoleh nilai fitness sebesar 0,000254, menghasilkan
tiga pelanggaran Constraint, dan membutuhkan waktu eksekusi 72,2764 detik. Berdasarkan
hasil eksperimen tersebut, Tournament Selection menunjukkan kinerja yang lebih baik pada
data dan konfigurasi pengujian yang digunakan, ditinjau dari nilai fitness, pemenuhan batasan
penjadwalan, serta durasi pemrosesan. Website yang dikembangkan juga mendukung
pelaksanaan optimasi dan pengelolaan jadwal berdasarkan ketentuan yang ditetapkan.
Penelitian ini diharapkan dapat menjadi bahan pertimbangan dalam memilih metode seleksi
pada Algoritma Genetika untuk penjadwalan shift kerja serta membantu meningkatkan
efektivitas proses penjadwalan di lingkungan perusahaan.

