Optimasi Penjadwalan Ujian Tugas Akhir Dengan Menggunakan Algoritma Genetika

Tugas Akhir merupakan salah satu persyaratan bagi mahasiswa STMIK STIKOM Indonesia untuk menyelesaikan studinya. Tugas Akhir memiliki dua tahapan yaitu proses seminar proposal dan sidang tugas akhir, untuk menyelesaikan tahapan tersebut tentunya pihak program studi harus membuat jadwal berlangsungnya tahapan tersebut. Permasalahan yang sering terjadi dalam kegiatan penjadwalan adalah terjadinya bentrok antara jadwal yang satu dengan yang lain, jadwal bentrok dengan kegiatan mengajar dosen sebagai pembimbing dan penguji . dan adanya permintaan waktu larangan dosen untuk menguji. Salah satu metode untuk menyelesaikan permasalahan tersebut dengan menggunakan algoritma genetika yang bekerja melalui seleksi alam dan genetika. Terdapat 8 prosedur algoritma genetika, Prosedur teknik pengkodean, populasi awal dan kromosom secara acak (random), fungsi fitness untuk meminimalkan jumlah bentrok antar jadwal, metode seleksi roulette-wheel, pindah silang, mutasi genetik, elitisme dan kondisi selesai bila iterasi maksimum telah tercapai. Hasil output dari sistem berupa susunan penjadwalan perkuliahan dan ujian akhir semester dalam format file PDF