PENERAPAN ALGORITMA GENETIKA UNTUK PEMBUATAN JADWAL UJIAN AKHIR SEMESTER PADA PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS CIPUTRA

Abstract

Teknik Informatika, sebagai salah satu program studi di Universitas Ciputra membutuhkan sebuah perangkat lunak yang dapat melakukan pembuatan jadwal ujian akhir semester secara otomatis. Selama ini, pembuatan jadwal ujian akhir semester masih menggunakan sistem manual sehingga bagian kurikulum sering mengalami kesulitan untuk menyusun jadwal agar tidak terjadi bentrokan, baik dari segi kelas (suatu mata kuliah yang diajar seorang dosen pada kumpulan mahasiswa tertentu), mahasiswa, ruangan, waktu, dan bobot ujian ujian. Pada penelitian ini dibangun sebuah perangkat lunak untuk pembuatan jadwal ujian akhir semester yang dapat memenuhi batasan keras maupun batasan lunak penjadwalan dengan menggunakan algoritma genetika. Agar jadwal yang dihasilkan sesuai dengan kebutuhan Program Studi Teknik Informatika Universitas Ciputra maka dilakukan wawancara langsung dengan bagian kurikulum. Perangkat lunak ini dibangun dengan menggunakan bahasa pemograman Java. Dari hasil uji coba sebanyak 20 kali dengan jumlah populasi sebanyak 200 dan jumlah generasi sebanyak 200 diperoleh 17 kali percobaan yang menghasilkan jadwal yang memenuhi semua batasan keras dan empat kali percobaan yang memenuhi batasan lunak.