Pengembangan Algoritma Genetika untuk Menyelesaikan Course Scheduling Problem menggunakan Partially Mapped Crossover dan Random Pairs Mutagenesis

Abstrak

Masalah Penjadwalan perkuliahan merupakan masalah komputasi kombinatorik dengan kompleksitas NP-Complete yang melibatkan variabel mahasiswa, dosen, ketersediaan slot waktu, dan ruang perkuliahan. Fungsi tujuan dari masalah ini adalah sebuah jadwal perkuliahan yang tersusun sedemikian sehingga pemanfaatan ruang dan slot waktunya efisien dengan fungsi kendala berupa schedule collision. Pada penelitian ini diusulkan sebuah pengembangan operasi crossover dan mutasi pada algoritma genetika untuk menyelesaikan Course Scheduling Problem menggunakan Partially Mapped Crossover dan Random Pairs Mutagenesis. Hasil dari penelitian ini adalah perbaikan algoritma genetika melalui Partially Mapped Crossover dan Random Pairs Mutagenesis untuk menyusun jadwal perkuliahan yang meminimalkan penggunaan slot waktu dan ruang perkuliahan tanpa terjadi schedule collisions.