APLIKASI JADWAL PERKULIAHAN DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN VISUAL BASIC.NET

Abstract

Proses penyusunan jadwal perkuliahan  di setiap  pergantian  semester  adalah mengkombinasikan beberapa komponen yang terdiri atas mahasiswa, dosen, ruangan, waktu dan batasan tertentu.  Penyusunan jadwal perkuliahan  membutuhkan waktu, tenaga dan ketelitian dalam membuatnya.  Penelitian ini  membuat  aplikasi jadwal perkuliahan  berbasis desktop  dengan  memanfaatkan  Algoritma Genetika. Implementasi metode ini diterapkan pada kasus jadwal perkuliahan semester ganjil dan genap  di  Program Studi Sistem Komputer, Biologi dan Kimia,  Fakultas Matematika  dan Ilmu Pengetahuan Alam, Universitas Tanjungpura.  Seluruh  mata kuliah per-semester pada setiap program studi dibentuk populasi awal secara acak dengan masukan kode mata kuliah, nama mata kuliah, dosen pengajar, ruangan, hari dan waktu. Selanjutnya populasi tersebut diselesaikan dengan beberapa operator-operator algoritma genetika, yaitu operator seleksi, crossover dan mutasi.  Pada

penelitian ini, metode seleksi yang digunakan adalah rank based. Metode crossover yang digunakan yaitu crossover satu titik. Metode mutasi yang digunakan yaitu exchange  mutation.