IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN PERKULIAHAN

Abstract

Dalam sistem akademik perguruan tinggi, penjadwalan merupakansalah satu permasalahan pengalokasian aktivitas perkuliahan ke dalam slot waktu yang telah ditentukan. Penyelesaian masalah penjadwalan perkuliahan dalam jumlah yang sangat besar hingga saat ini masih menjadi permasalahan yang rumit untuk diselesaikan secara manual. Perguruan Tinggi harus memberikan jadwal yang nantinya masuk kedalam waktu tertentu dimana setiap perkuliahan tidak benturan. Penjadwalan pada umumnya diperlukan untuk mengantisipasi adanya benturan jam kuliah dan juga waktu dosen dalam mengajar. Jadwal yang dihasilkan juga harus memenuhi batasan dan syarat yang bertujuan agar jadwal yang dihasilkan sesuai saat digunakan.Berdasarkankondisi diatas, maka dibutuhkan suatu sistem untuk membuat jadwal supaya tidak benturan sehingga bisa meningkatkan efisiensi kerja dari berbagai pihak.Kemungkinan yang terjadi untuk menemukan hasilterbaik,danmetode yang diterapkan untuk menyelesaikan masalah penjadwalan perkuliahan. Salah satu metode yang dapat digunakan adalah pendekatan menggunakan Algoritma Genetika.Proses aplikasi penjadwalan ini dimulai dengan membangun populasi yang merupakan kombinasi dari data kelas, data ruang, data dosen dan time slot, lalu dilanjutkan dengan inisialisasi awal dan perhitungan menggunakan algoritma genetika. Pada proses perhitungan algoritma juga dilakukan pengecekan chromosome jika terjadi benturan. Dari hasil yang ada, diperoleh hasil jadwal yang baik yang berarti tidak ada benturan antar jadwal dan semua kelas dapat dijadwalkan. Jadwal yang dihasilkan juga dikatakan optimal jika memenuhi syarat yang ada yaitu proses akan berhenti jika solusi sudah didapat atau tidak pernah ada solusi. Jadi Algoritma Genetika, yang diterapkan pada aplikasi dapat menghasilkan jadwal yang baik dan optimal.