RANCANG BANGUN SISTEM PENJADWALAN KULIAH JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUSAMUS MERAUKE MENGGUNAKAN ALGORITMA GENETIKA

Abstract

Penjadwalan kuliah dalam suatu universitas merupakan hal yang sangat penting untuk diperhatikan, karena jadwal kuliah merupakan komponen yang menentukan berjalannya aktifitas perkuliahan dalam suatu universitas. Dalam membentuk suatu jadwal merupakan hal yang sangat rumit karena banyaknya faktor yang harus dipertimbangkan, antara lain mata kuliah, dosen, ruang kuliah, dan waktu. Pada penelitian ini dibangun sistem yang dapat menyelesaikan permasalahan penjadwalan yang ada di Jurusan Teknik Informatika Fakultas Teknik Universitas Musamus Merauke. Data yang digunakan adalah data semester genap tahun akademik 2014/2015 dengan jurusan Teknik Informatika. Sistem yang dibangun menerapkan metode Algoritma Genetika. Algoritma Genetika merupakan salah satu metode optimasi untuk permasalahan penjadwalan yang memiliki tahapan antara lain pembangkitan populasi awal, seleksi, crossover, mutasi dan yang terakhir adalah elitisme. Sistem penjadwalan kuliah ini dapat memberikan informasi mengenai jadwal perkuliahan. Hasil dari penelitian menunjukkan bahwa Algoritma Genetika dapat diterapkan dengan baik pada optimasi penjadwalan mata kuliah. Proses dari penjadwalan ini menghasilkan jadwal dengan solusi terbaik penjadwalan yang ditemukan yaitu 6 menit dengan generasi ke 14404 dan rata-rata nilai fitness 0,2766667.  Dengan adanya hasil tersebut maka sistem penjadwalan ini dapat diterima dan digunakan oleh pengguna sistem berdasarkan hasil penelitian  Kata Kunci: Algoritma Genetika, Optimasi, Penjadwalan Kuliah.