RANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE METAHEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH)

Penjadwalan kegiatan perkuliahan dalam sebuah Perguruan Tinggi / Kampus adalah suatu hal yang rumit dan sering mengalami kesulitan, yang menyebabkan pengalokasian mata kuliah, dosen, dan ruangan sering bentrok dengan jadwal mata kuliah, dosen, dan ruangan yang lain dalam suatu periode jadwal kuliah. Oleh karena itu dibutuhkan suatu sistem dan metode optimasi yang dapat diterapkan untuk menyusun sebuah jadwal mata kuliah. Dalam Algoritma Genetika, populasi awal dibangun secara acak, sedangkan pada populasi berikutnya merupakan hasil evolusi kromosom-kromosom melalui interasi yang disebut dengan istilah generasi. Setiap generasi, kromosom akan melalui proses evaluasi yang akan menghasilkan nilai fitness. Nilai fitness suatu kromosom akan menunjukan kualitas tiap kromosom dalam populasi tersebut.(Kusumadewi & Purnomo, 2005). Sedangkan Prinsip dasar Tabu Search adalah untuk mengikuti kemampuan local search bertemu sebuah lokal optimum dengan cara membiarkan nonimproving bergerak kembali ke solusi sebelumnya yang dicegah dengan menggunakan memori yang disebut dengan Tabu List. Dengan adanya perangkat lunak penjadwalan kuliah yang menggunakan penggabungan metode Algoritma Genetika dan Tabu Search, aplikasi ini mampu membuat sebuah jadwal yang meminimalisir jumlah bentrok pada sisi mahasiswa maupun dosen, baik pada jam kuliah maupun hari. Kata Kunci: penjadwalan, Algoritma Genetika, Tabu Searc