OPTIMASI PENJADWALAN MATA KULIAH DAN PRAKTIKUM MENGGUNAKAN METODE ALGORITMA GENETIKA Studi Kasus Jurusan Teknik Informatika Universitas Trunojoyo Madura

ABSTRAK
Penjadwalan mata kuliah dan praktikum merupakan kegiatan yang sangat
penting untuk proses belajar mengajar di Jurusan Teknik Informatika Universitas
Trunojoyo Madura. Proses belajar mengajar dilaksanakan oleh seluruh mahasiswa
dan dosen yang mengajar, sehingga jadwal mata kuliah yang disusun harus dapat
memfasilitasi kepentingan dosen dan mahasiswanya. Masalah yang sering di
jumpai dalam penyusunan jadwal yaitu bentroknya jadwal, hal ini dapat
menghambat dalam proses belajar mengajar. Faktor yang mempengaruhi
bentroknya jadwal diantaranya adalah jumlah mahasiswa, jumlah ruangan, jumlah
dosen yang tidak sebanding dengan jumlah mata kuliah, serta waktu perkuliahan
dan praktikum yang telah ditentukan. Beberapa penelitian sebelumnya
menyarankan bahwa algoritma genetika merupakan metode yang layak dan efektif
dalam mengatasi masalah penjadwalan. Permasalahan penjadwalan yang rumit di
Jurusan Teknik Informatika Universitas Trunojoyo Madura menjadikan alasan
untuk membuat sebuah sistem penjadwalan yang teroptimasi karena pada Jurusan
Teknik Informatika Universitas Trunojoyo Madura praktikum sering dilakukan
pada malam hari sedangkan waktu yang diberikan hanya pada jam 06.45 - 17.55.
Penulis mencoba untuk mengoptimalkan dalam penjadwalan perkuliahan dan
praktikum pada waktu yang sudah ditentukan. Penjadwalan mata kuliah ini dibuat dengan menggunakan metode optimasi algoritma genetika sebagai alat bantu untuk
menyelesaikan masalah yang ada pada penjadwalan di Jurusan Teknik Informatika.
Dan dalam perhitungan algoritma genetika di penelitihan ini dengan menggunakan
Pc 0,6 dan Pm 0,1 menghasilkan jadwal yang tidak optimal karena masih banyak
data yang bentrok dari dosen maupun ruang dikarenakan hanya melakukan dua kali
iterasi saja dan hasil dari fitness dalam dua iterasi ini paling tinggi adalah 0,004854.