OPTIMASI PENJADWALAN SHIFT KERJA MENERAPKAN ALGORITMA GENETIK

Abstract

Tujuan penelitian ini adalah mengoptimasi penjadwalan shift kerja menggunakan algoritma genetik. Permasalahannya adalah bagaimana menyusun jadwal yang sesuai kriteria dan meminimalisir adanya benturan jadwal yang sering terjadi ketika penyusunan dilakukan. Salah satu langkah yang diambil adalah dengan membangun sistem penjadwalan menggunakan algoritma genetika. Penggunaan algoritma genetika ditujukan agar hasil penjadwalan tersusun secara alami oleh sistem melalui beberapa iterasi perhitungan sehingga dapat membantu dalam menyusun jadwal shift kerja secara efektif dan tepat. Langkah-langkah yang dilakukan adalah menentukan populasi awal, menghitung nilai fitness,setelah kromosom terbentuk, maka langkah selanjutnya adalah melakukan seleksi, persilangan atau crossover, dan yang terakhir adalah mutasi. Penelitian ini telah berhasil mengkaji penggunaan algoritma genetik dalam menyelesaikan masalah penjadwalan shift kerja Kata kunci:Algoritma Genetika, Penjadwalan, Optimasi