Implementasi Sistem Penjadwalan Akademik Fakultas Teknik Universitas Tanjungpura Menggunakan Metode Algoritma Genetika
Abstract: Penjadwalan akademik
merupakan masalah mengalokasikan waktu, mata kuliah, dosen, ruangan kelas,
dengan memperhatikan sejumlah aturan yang berhubungan dengan kapasitas dan
lokasi ruangan yang tersedia, waktu bebas yang diperlukan dan sejumlah aturan
lain yang berkaitan. Berdasarkan karakteristik permasalahan yang terjadi,
algoritma genetika cocok untuk menyelesaikannya dengan merepresentasikan
komponen-komponen masalah ke dalam kromosom dan dievaluasi berdasarkan
constraint penjadwalan yang telah dibuat sehingga menghasilkan jadwal kuliah yang optimal.
Aplikasi dibangun berbasis web dengan menggunakan bahasa pemrograman PHP dan
database MySQL. Proses optimasi penjadwalan dengan menggunakan algoritma
genetika akan melalui proses representasi kromosom, inisialisasi populasi,
menghitung fitness, seleksi, crossover dan mutasi. Pengujian dilakukan dengan
metode black box untuk menguji komponen-komponen yang ada didalam sistem
penjadwalan dan pengujian performansi untuk mengukur parameter-parameter yang optimal
untuk proses penjadwalan. Berdasarkan hasil pengujian, karakteristik bentrok
yang sering terjadi dalam proses algoritma genetika adalah karakteristik
bentrok persimpangan waktu, banyak generasi yang optimal yaitu 200 sampai
dengan 250, ukuran populasi yang optimal 100 dan nilai probabilitas crossover
rate 0.7 dan mutation rate 0.3, serta dengan diimplementasikannya soft
constraint penggunaan kapasitas ruangan mempengaruhi tingkat keberhasilan Hard
Constraint. Dengan diimplementasikannya soft constraint kapasitas ruangan maka
tingkat keberhasilan soft constraint-nya meningkat mencapai 93% dari 75%,
Tetapi dengan diimplementasikannya soft constraint tersebut maka waktu yang
dibutuhkan untuk komputasi meningkat dari 2,8 menit menjadi 38 menit. Hal ini terjadi
karena pada proses komputasi harus melakukan pengecekan terhadap jumlah peserta
dan kapasitas ruangan pada setiap kromosom.
Penulis: Andreas Christian
Kode Jurnal: jptinformatikadd170048
