PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN ASISTEN PRAKTIKUM

Repositori Jurnal Mahasiswa PTIIK UB
© 2015 by Doro Jurnal
Volume 5 - Number 11
Year of Publication: 2015
Okky Cintia Devi, Wayan Firdaus Mahmudy dan Budi Darma Setiawan
Download Article

 


Abstract

Penjadwalan adalah salah satu hal yang penting bagi suatu perguruaan tinggi. Salah satu contohnya adalah penjadwalan mengajar asisten praktikum. Pelaksanaan praktikum dimulai dengan penentuan jadwal praktikum untuk masing-masing kelas mahasiswa yang telah terdaftar sebagai praktikan pada laboratorium. Penentuan jadwal mengajar asisten praktikum secara manual terkadang masih sering terjadi kendala antara lain bentrok jadwal kuliah dan jadwal mengajar asisten praktikum. Proses penentuan jadwal mengajar asisten praktikum membutuhkan waktu yang lama jika dilakukan secara manual. Algoritma Genetika mampu menghitung optimasi penjadwalan asisten. Pada penelitian ini terdapat 52 kromosom sebagai kelas dengan panjang sesuai jumlah asisten. Dari data tersebut akan dibentuk sebuah populasi dengan jumlah yang bervariasi. Ukuran populasi yang optimal dari hasil uji coba adalah 50 populasi. Dengan generasi optimal sebanyak 30 generasi. Nilai crossover rate dan mutation rate didapat dari nilai fitness terbaik yaitu 975 dengan crossover rate 0.5 dan mutation rate 0.5. Hasil akhir adalah kromosom terbaik yang merupakan keberhasilan pejadwalan dengan waktu optimal dan jumlah pinalti terendah

Keywords

Algoritma genetika, , penjadwalan, penjadwalan asisten