Optimasi Penjadwalan Damping Mahasiswa Difabel Menggunakan Algoritma Genetik (Studi Kasus Psld Universitas Brawijaya)
Daftar Isi:
- Penjadwalan pendampingan mahasiswa difabel merupakan penyusunan jadwal pelaksanaan seorang pendamping yang bertugas serta dalam pembagian waktu kerja. Pada proses penjadwalan yang baik maka akan memaksimalkan pelayanan terhadap mahasiswa difabel. Permasalahan penjadwalan ini menjadi hal yang sulit karena jumlah pendamping yang relative terbatas dibanding dengan jumlah mahasiswa difabel. Jadwal dibuat dengan beban kerja merata untuk setiap pendamping. Dalam penelitian ini diterapkan konsep penyelesaian masalah penjadwalan dengan menggunakan algoritma genetika. Penerapan algoritma genetika untuk mencari solusi optimal. Dalam penyelesaian masalah ini digunakan representasi integer dengan panjang kromosom 45 gen yang setiap bagian gen menunjukkan kode pendampingan. Metode crossover yang digunakan adalah metode one-cut point, proses mutasi menggunakan metode reciprocal exchange mutation dan pada proses seleksi menggunakan metode elitism selection. Dari hasil pengujian yang telah dilakukan diperoleh parameter optimal yaitu menggunakan 100 generasi dengan nilai fitness 0.966. Hasil akhir yang didapat berupa jadwal pendampingan selama 5 hari.