Penjadwalan Mata Kuliah Fakultas Menggunakan Algoritma Genetika Berbasis Website

Abstract

Penjadwalan mata kuliah di Fakultas Ilmu Komputer Universitas Jember merupakan permasalahan kompleks yang masih ditangani secara manual menggunakan Microsoft Excel, yang memakan waktu hingga dua minggu dan rentan terhadap konflik. Penelitian ini bertujuan untuk mengatasi permasalahan tersebut dengan mengembangkan aplikasi berbasis website yang menerapkan algoritma genetika untuk mempercepat dan meminimalisasi konflik pada proses pembuatan jadwal mata kuliah. Penelitian ini dilakukan menggunakan metode Research and Development (R&D) dengan model waterfall untuk pengembangan sistem. Algoritma genetika dirancang untuk meminimalkan konflik penjadwalan dengan mengevaluasi fitness berdasarkan ketersediaan dosen, ruang, dan waktu. Pengujian sistem dilakukan dalam dua tahap, yaitu pengujian alpha yang mencakup pengujian black-box dan tuning parameter, serta pengujian beta yang melibatkan pengguna akhir melalui wawancara semi-terstruktur. Hasil dari tuning parameter mendapatkan konfigurasi yang paling optimal, yaitu ukuran populasi 6 individu, 10 generasi, crossover rate 0.75, dan mutation rate 0,01. Menggunakan parameter tersebut, sistem berhasil menghasilkan jadwal bebas konflik, dengan mencapai nilai fitness 1. Pengujian beta mengkonfirmasi tujuan sistem, yang secara drastis mengurangi waktu penjadwalan dari dua minggu menjadi kurang lebih tiga menit. Disimpulkan bahwa sistem berbasis website yang dikembangkan menggunakan algoritma genetika merupakan solusi untuk mempercepat dan mengoptimalkan penjadwalan mata kuliah.