Perancangan Dan Pembuatan Aplikasi Rekomendasi Jadwal Perkuliahan Pada Institut Informatika Indonesia Memanfaatkan Algoritma Genetika

Abstract

Penjadwalan adalah sebuah proses pengambilan keputusan yang sering dilakukan di industri manufaktur maupun di industri yang bergerak di bidang pelayanan atau jasa. Persoalan penjadwalan berkaitan dengan pengalokasian sumber daya ke dalam tugas-tugas atau fungsi-fungsi tertentu. Begitu juga pada bidang edukasi di perguruan tinggi, penjadwalan mata kuliah merupakan kegiatan rutin yang dilakukan oleh setiap institusi pendidikan pada setiap awal semester. Hal ini termasuk kegiatan yang penting karena pelaksanaannya melibatkan banyak aspek yang berbeda tetapi saling berkaitan. Aspek-aspek yang harus dipertimbangkan antara lain keterbatasan ruang, jumlah ruang yang dapat digunakan untuk menyelenggarakan perkuliahan, keterbatasan kapasitas ruang, dan keterbatasan jam mengajar dosen. Untuk membantu mencari rekomendasi dari penjadwalan maka penulis membuat aplikasi “Rekomendasi Jadwal Perkuliahan” yang memanfaatkan algoritma genetika, yaitu algoritma yang menyelesaikan masalah dengan melakukan pemodelan mekanisme evolusi biologis. Kombinasi proses genetika yang digunakan adalah reproduksi,mutasi dan crossover. Sedangkan gen yang digunakan adalah hari, pertemuan, ruang kelas. Dan allele-nya berupa dosen dan matakuliah.