Daftar Isi: Penjadwalan Dinas Pegawai Menggunakan Algoritma Genetika Pada PT Kereta Api Indonesia (KAI) Daerah Operasi 7 Stasiun Besar Kediri

Daftar Isi:

Penjadwalan merupakan salah satu hal yang sangat penting untuk menciptakan keteraturan dalam kegiatan berorganisasi di perusahaan, salah satunya adalah penjadwalan pegawai. Pada penelitian ini digunakan data jadwal dinas pegawai PT Kereta Api Indonesia Stasiun Besar Kediri tahun 2017, untuk mendapatkan hasil penjadwalan yang optimal digunakan metode algoritma genetika sebagai solusi permasalahan berdasarkan aturan yang ditetapkan. Pada algoritma genetika ini proses inisialisasi populasi awal, setiap kromosom dibangkitkan menggunakan bilangan permutasi dengan panjang gen 98 yang mewakili 14 pegawai dalam 7 hari. Proses reproduksi terbagi menjadi crossover dan mutasi, metode crossover yang digunakan adalah one cut point, sedangkan metode mutasi yang digunakan adalah reciprocal exchange mutation. Proses evaluasi diperoleh dari perhitungan nilai fitness pada masing-masing kromosom. Seleksi dilakukan dengan elitism selection yaitu menyeleksi nilai fitness sehingga hasil terbaik akan lolos ke generasi selanjutnya. Berdasarkan hasil pengujian diperoleh parameter yang optimal yaitu nilai cr 0,1 nilai mr 0,9, generasi ke 50 dan populasi 50 dengan rata-rata nilai fitness 0,093.