Aplikasi Penyusunan Jadwal Sidang Secara Otomatis Menggunakan Algoritma Genetik dan Constraint Satisfaction Problem (CSP)
Daftar Isi:
- Teknologi berkembang pesat hingga dapat membantu manusia untuk dapat dengan mudah memahami hal-hal yang sebelumnya sulit dimengerti atau dilakukan. Algoritma Genetik merupakan salah satu algoritma yang dibuat untuk memudahkan manusia untuk melakukan proses pengalokasian waktu. Koordinator Kerja Praktek dan Koordinator Tugas Akhir Fakultas Teknologi Informasi masih menggunakan penyusunan jadwal manual untuk menyusun jadwal sidang. Banyaknya jumlah mahasiswa menyebabkan proses pengalokasian waktu dalam penyusunan jadwal memakan waktu lama dan sangat rentan terjadi kesalahan. Oleh karena itu, aplikasi harus dibuat dimana aplikasi tersebut akan menggunakan Algoritma Genetik dan Constraint Satisfaction Problem (CSP) yang merupakan metode untuk mencari solusi tanpa melanggar batasan sebagai metodenya untuk memudahkan proses penyusunan jadwal sidang. Tidak hanya untuk memudahkan pembuatan jadwal, percobaan juga dilakukan untuk mengetahui manakah metode yang lebih baik digunakan, apakah penyusunan jadwal otomatis menggunakan Algoritma Genetik dan CSP ataupun dengan menggunakan CSP saja dan juga ingin mengetahui faktor-faktor penentunya. Percobaan dilakukan menggunakan data-data mahasiswa yang sudah ada sebagai sumbernya dan menggunakan data buatan sebagai data ketidaktersediaan dosen dan juga data ujian mahasiswa. Hasil dari penelitian membuktikan bahwa proses penyusunan jadwal secara otomatis lebih baik menggunakan metode CSP saja. Selain waktu yang dibutuhkan lebih sedikit, metode ini membuat jadwal sidang secara berurutan dan tidak menyisakan celah waktu sehingga menjadi lebih efisien.