SISTEM INFORMASI PENJADWALAN PERKULIAHAN BERBASIS WEBSITE DENGAN ALGORITMA GENETIKA (STUDI KASUS FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SIDOARJO)

SISTEM INFORMASI PENJADWALAN PERKULIAHAN BERBASIS WEBSITE DENGAN ALGORITMA GENETIKA (STUDI KASUS FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SIDOARJO) Oleh : 1) Khoirun Nissa, 2)Irwan Alnarus Kautsar 1,2)Program Studi Informatika Universitas Muhammadiyah Sidoarjo 1)runnissa18@gmail.com, 2)irwan@umsida.ac.id ABSTRAK Tujuan dari penelitian ini adalah membangun sebuah sistem informasi penjadwalan menggunakan algoritma genetika. Parameter yang digunakan pada algoritma genetika meliputi iterasi nilai fitness, jumlah generasi, jumlah kromosom, jumlah mutasi dan jumlah crossover. Pada Fakultas Teknik Universitas Muhammadiyah Sidoarjo, sudah terdapat sistem informasi penjadwalan namun belum ada metode optimasi yang digunakan, sehingga memakan waktu yang lama dalam mengolah jadwal. Untuk mengoptimalkan mengolah data jadwal seperti dosen, mata kuliah, kelas mahasiswa dan ruang kelas, sistem informasi penjadwalan dengan algoritma genetika sangat disarankan. Dalam penelitian ini, wawancara, observasi dan pengumpulan data sekunder digunakan sebagai metode penelitian. Untuk perancangan dan pembuatan sistem digunakan metode waterfall. Sistem informasi ini dikembangkan menggunakan HTML, PHP, dan MySQL. Untuk mendapatkan hasil jadwal yang optimal, parameter jadwal perlu diuji. Setelah dilakukan ujicoba pada 62 kelompok jadwal, dihasilkan jadwal optimal dengan nilai fitness 0.0833, jumlah generasi 30, jumlah kromosom 15 dan jumlah clash jadwal 6 data. Dari hasil ujicoba yang didapat, membuktikan bahwa algortima genetika layak digunakan untuk mengatasi masalah penjadwalan perkuliahan. Kata kunci : sistem informasi, website, algoritma genetika, jadwal