RANCANG BANGUN PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA DI INSTITUT TEKNOLOGI INDONESIA

Abstract

Penjadwalan perkuliahan merupakan proses penyusunan jadwal pelaksanaan yang menginformasikan sejumlah mata kuliah, dosen yang mengajar, ruang serta waktu kegiatan perkuliahan. Perlu diperhatikan beberapa aspek untuk menyusun jadwal perkuliahan yang sesuai dengan kebutuhan, aspek yang perlu diperhatikan antara lain aspek dari dosen yang mengajar, mata kuliah yang diajar, serta tidak melanggar pembatasan yang sudah ditentukan. Metode yang digunakan untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan algoritma genetika. Algoritma genetika merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dan evolusi, parameter-parameter algoritma genetika yang mempengaruhi jadwal perkuliahan yang dihasilkan adalah jumlah individu, parameter crossover, parameter mutasi, serta metode seleksi, crossover dan mutasi yang digunakan. Penelitian ini bertujuan untuk mengimplementasikan algoritma genetika pada sistem penjadwalan perkuliahan secara otomatis di Institut Teknologi Indonesia. Hasil penelitian menunjukan bahwa dengan jumlah 10 generasi, 4 individu, 75% Probabilitas crossover, 25% probabilitas mutasi, dapat menghasilkan penjadwalan perkuliahan yang optimal.