Sistem Informasi Penjadwalan Matakuliah dengan Menggunakan Algoritma Genetika

Abstract

Penjadwalan matakuliah di Politeknik Wilmar Bisnis Indonesia masih dilakukan secara manual sehingga memerlukan waktu lama dan berpotensi menimbulkan konflik dosen, ruangan, maupun waktu perkuliahan. Untuk mengatasi permasalahan tersebut, penelitian ini merancang dan mengembangkan Sistem Informasi Penjadwalan Matakuliah dengan Menggunakan Algoritma Genetika dengan framework Laravel, Filament, dan Mysql. Algoritma genetika dipilih karena mampu menyelesaikan permasalahan optimasi yang kompleks melalui tahapan inisialisasi populasi, evaluasi fitness, seleksi, crossover, mutasi, dan perbaikan solusi. Hasil implementasi menunjukkan bahwa sistem mampu menghasilkan jadwal dengan tingkat akurasi yang tinggi, meminimalkan konflik, dan mempercepat proses penyusunan jadwal dari 4-6 minggu menjadi hanya dalam hitungan menit, meskipun akurasinya belum mencapai 100%. Sistem juga menyediakan fitur pengelolaan data akademik, penentuan pengampu, dan akses jadwal pribadi bagi dosen yang dapat diunduh dalam format Excel maupun PDF, sehingga proses penjadwalan menjadi lebih efektif, efisien, dan mendukung peningkatan kualitas layanan akademik di kampus.