Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika di Program Studi Pendidikan Informatika Universitas Trunojoyo Madura

Penjadwalan perkuliahan merupakan proses penyusunan jadwal yang
memberikan informasi mengenai mata kuliah, Dosen, ruang, waktu dan kelas
mahasiswa. Penyusunan jadwal secara manual akan membutuhkan ketelitian
untuk mengatasi masalah yang kompleks, kebutuhan sumber daya dan waktu yang
lama. Untuk membuat jadwal yang optimal, dibutuhkan metode optimasi. Pada
penelitian ini, diimplementasikan metode optimasi Algoritma Genetika dalam
penjadwalan perkuliahan. Sistem penjadwalan perkuliahan menggunakan metode
penelitian pengembangan dengan model penelitian waterfall. Parameter
Algoritma Genetika dalam proses penyelesaian masalah penjadwalan perkuliahan
adalah inisialisasi populasi dilakukan secara acak, penghitungan nilai fitness,
proses seleksi menggunakan Roulette Wheel Selection, proses crossover dengan
probabilitas crossover menggunakan Single-Point Crossover, mutasi dengan
probabilitas mutasi. Parameter dari Algoritma Genetika yang berpengaruh pada
proses penjadwalan adalah: jumlah kromosom yang dibangkitkan, jumlah
generasi, probabilitas crossover (Pc) dan probabilitas mutasi (Pm). Hasil dari
sistem penjadwalan perkuliahan ini mampu membantu dalam penyusunan jadwal
perkuliahan pada jadwal semester Gasal 2019-2020 dengan total ruang = 6, mata
kuliah = 32, perkuliahan = 101, Dosen = 16, asisten =16, dan kelas mahasiswa =
12. Hasil uji menggunakan Algoritma Genetika mendapatkan nilai fitness = 1.
Pada jadwal semester Genap 2019-2020 dengan total ruang = 6, mata kuliah = 30,
perkuliahan = 97, Dosen = 16, asisten = 16, dan kelas mahasiswa = 12. Hasil uji
menggunakan Algoritma Genetika mendapatkan nilai fitness = 1 sehingga semua
jadwal teracak dengan baik dan tidak ada jadwal bentrok. Pengujian terhadap
fungsional sistem memperoleh persentase sebesar 100% dengan predikat Sangat
Baik. Pengujian terhadap aspek reliability mendapatkan persentase sebesar 99,9%
dengan predikat Berhasil. Pengujian aspek efficiency dengan memperoleh
PageSpeed sebesar 93% (Grade A), YSlow Score sebesar 88% (Grade B), dan
Fully Loaded Time sebesar 0,6 detik. Sistem penjadwalan perkuliahan telah
memenuhi aspek portability yang baik karena dapat berjalan di berbagai web
browser berbasis desktop dan mobile.
Kata Kunci: Algoritma Genetika, Penjadwalan, Perkuliahan