// <![CDATA[PENERAPAN ALGORITMA A* UNTUK SISTEM PENJADWALAN BERBASIS WEBSITE]]> Youllia Indrawaty Nurhasanah, S.T., M.T. Dosen Pembimbing 1 Asep Chaesar Trianto /15-2013-009 Penulis Sofia Umaroh, S.Pd., M.T. Dosen Pembimbing 2
Penjadwalan mata kuliah merupakan proses atau kegiatan rutin yang dilakukan setiap pergantian semester atau tahun ajaran. Penjadwalan mata kuliah secara manual atau tradisional merupakan suatu kegiatan yang memakan waktu lama dan memerlukan ketelitian yang tinggi, karena kesalahan kecil dapat mengakibatkan ketidaksesuaian jadwal mata kuliah atau dapat diartikan sebagai bentrok antar kelas mata kuliah. Dalam melakukan penjadwalan mata kuliah, dibutuhkan sebuah kemampuan untuk mencari slot waktu terbaik untuk sebuah kelas mata kuliah. Kemampuan tersebut diisi oleh algoritma A*. Algoritma A* sendiri merupakan algoritma komputasi yang digunakan dalam pencarian dan perencanaan jalur yang bisa dilewati secara efisien di sekitar titik-titik yang disebut simpul, dengan menggunakan nilai heuristik antar koordinat dan nilai sebenarnya dari simpul awal ke simpul tujuan. Berawal dari teori tersebut, algoritma A* diadopsi menjadi algoritma pencari nilai slot waktu dalam penjadwalan mata kuliah. Algoritma A* diterapkan untuk mencari nilai kualitas slot waktu dengan cara menjumlahkan nilai jarak antar simpul dengan nilai beberapa faktor seperti, kelas, dosen dan tingkatan. Tujuan dari penelitian ini adalah membangun sebuah sistem perangkat lunak yang mampu menghasilkan jadwal mata kuliah yang tidak memiliki bentrok antar kelas mata kuliah. Penelitian ini berhasil mendapatkan sebuah jadwal mata kuliah tanpa adanya mata kuliah yang tidak terjadwal pada jadwal mata kuliah semester ganjil tahun ajaran 2017 - 2018 di jurusan informatika Institut Teknologi Nasional.