Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika Studi Kasus Universitas Buana Perjuangan Karawang

Penjadwalan mata kuliah merupakan hal yang sangat diperlukan dalam perkuliahan, terdapat beberapa kendala dalam proses penjadwalan mata kuliah di universitas atau perguruan tinggi. Ketersediaan ruangan dan slot waktu perlu diperhitungkan karena hal tersebut merupakan faktor yang dapat mempersulit proses penjadwalan dan dapat terjadi bentrok dalam jadwal. Pada penelitian ini, Algoritma genetika digunakan untuk menyelesaikan permasalahan optimasi penjdawalan mata kuliah dengan mengharapkan dapat menghasilkan performa yang optimal dalam proses penjdawalan. Data yang digunakan, merupakan data perkuliahan seperti data mata kuliah, data dosen, data ruangan dan waktu. Berdasarkan hasil pengujian yang dilakukan terhadap nilai parameter, jumlah generasi dan nilai fitness algoritma genetika yaitu 157 individu, jumlah generasi 11, probabilitas crossover 0,1, dan probabilitas mutasi 0,3 menghasilkan penjadwalan mata kuliah yang optimal dengan nilai fitness terbaik 1 tanpa terjadi bentrok (crash). Hasil penjadawalan mata kuliah yang optimal menggunakan algoritma genetika tidak terlepas dari optimalnya parameter yang digunakan. Kata Kunci: penjadwalan, algoritma genetika, optimasi