Penjadwalan Perkuliahan Dengan Menggunakan Algortima Genetika

Abstract

Pembuatan jadwal mata kuliah dalam suatu kampus adalah suatu tantangan dan pekerjaan yang cukup komplek. Selain dilihat dari sisi mahasiswa, juga harus dilihat dari sisi dosen, yaitu kemungkinan-kemungkinan dosen akan mengampu lebih dari satu mata kuliah yang ada, sehingga harus diperlukan solusi agar dosen tidak mengajar dua mata kuliah berbeda pada hari dan jam yang sama. Di Fakultas Ilmu Komputer Universitas Kuningan proses pembuatan jadwal penggunaan ruangan dan laboratorium selama ini masih dilakukan secara manual oleh bagian akademik dan Kepala laboratorium. Pada penelitian ini penulis mencoba menyelesaikan masalah penjadwalan perkuliahan menggunakan algoritma genetika dengan metode rank based selection. Percobaan dilakukan sebanyak 7 kali, dimana total pengampuan matakuliah sebanyak 329, jumlah ruang sebanyak 15 kelas terdiri dari 10 ruang teori dan 5 ruang laboratorium, jumlah hari sebanyak 6, sedangkan slot waktu dalam 1 hari yaitu 12 dan hari jumat 10 slot waktu, total 1 minggu sebanyak 70 slot waktu. Pada penelitian ini berhasil memberikan solusi terbaik untuk penjadwalan dengan crossover 0.7 mutasi 0.4, nomor populasi 10, rata-rata waktu adalah 3 jam untuk menghasilkan jadwal terbaik.