ALGORITMA GENETIK TABU SEARCH DAN MEMETIKA PADA PERMASALAHAN PENJADWALAN KULIAH

Abstract

Penyampaian informasi penjadwalan kuliah di lembaga akademik merupakan hal yang sangat penting. Masalah penjadwalan kuliah merupakan permasalahan yang sangat kompleks karena adanya berbagai komponen yang terdiri dari mahasiswa, dosen, ruang kelas, dan waktu kegiatan perkuliahan dengan memperhatikan batasan dan syarat tertentu. Penjadwalan kuliah yang di susun secara manual sudah semakin jarang digunakan karena adanya aplikasi penjadwalan yang berbasis komputer dan bekerja secara otomatis. Aplikasi ini mengunakan berbagai metode pendekatan heuristic dalam menyelesaikan permasalahan penjadwalan. Ada beberapa metode heuristic yaitu Algoritma Memetika dan Algoritma Genetik Tabu Search dimana dengan dua metode tersebut pembuatan solusi jadwal yang optimal dapat dilakukan dengan waktu yang tidak lama walaupun menggunakan data yang banyak sekalipun. Penelitian ini bertujuan untuk membandingkan kedua Algoritma tersebut dalam sistem penjadwalan kuliah yang menghasilkan solusi jadwal yang optimal. Variabel pengujiannya adalah Soft Constraint, Hard Constraint, Total Soft Constraint, Total Hard Constraint dan Waktu Eksekusi. Berdasarkan hasil penelitian, Algoritma Genetik Tabu Search lebih unggul daripada Algoritma Memetika pada slot yang lebih rendah, sedangkan untuk slot yang lebih besar Algoritma Memetika lebih unggul daripada Algoritma Genetik Tabu Search.