Sistem Penjadwalan Cerdas Dengan Simulated Annealing

Penjadwalan mata kuliah pada sebuah universitas atau perguruan tinggi, merupakan hal yang sangat penting untuk keberlangsungan perkuliahan di setiap semesternya. Untuk menyelesaikan permasalahan penjadwalan maka diperlukan suatu algoritma optimasi untuk mengerjakan penjadwalan mata kuliah ini. Dalam penelitian ini digunakan algoritma Simulated Annealing (SA). Semua data-data yang dibutuhkan dimasukkan ke dalam aplikasi dan nantinya akan diproses. Berdasarkan permasalahan yang telah diuraikan, maka solusi yang diusulkan adalah membuat sistem penjadwalan cerdas yang mampu membuat jadwal mata kuliah dengan algoritma Simulated Annealing dengan terhindar dari pelanggaran hard constraint dan soft constraint. Adapun data yang digunakan mengacu dataset dan mekanisme yang digunakan mengacu pada penjadwalan di prodi IF UNIKOM. Uji coba yang dilakukan adalah melihat seberapa cepat algoritma ini dalam membuat jadwal mata kuliah. Hasil pengujian yang diperoleh adalah sebuah jadwal mata kuliah dalam satu semester tanpa adanya pelanggaran terhadap hard constraint dan soft constraint yang diterapkan. Berdasarkan pengujian dapat ditarik kesimpulan bahwa algoritma Simulated Annealing dapat menyelesaikan permasalahan penjadwalan tanpa harus masuk ke tahap pembuatan solusi baru, namun hasil yang didapatkan tidak 100% optimal dan proses pembuatan solusi awal secara random dapat mempengaruhi lamanya pencarian solusi.

Timetabling at a university or college, is very important for the sustainability of lectures in each semester. To resolve the scheduling problems, need a scheduling optimization algorithms. This research used a simulated annealing algorithm (SA). All required data will be inputed to the application required and will be processed. Based on the problems that have been described, the proposed solution is to create an smart timetabling system that is able to make a schedule of courses with Simulated Annealing algorithm to avoid violations of hard constraints and soft constraint. The data used in this research is dataset from IF UNIKOM. Experiments performed is to see how fast this algorithm in solving the scheduling courses problem. The results obtained from the experiments is a schedule of courses in one semester with no violations of the hard constraints and soft constraints are applied. Based on the experiment, it can be concluded that the Simulated Annealing algorithm can solve timetabling problem without create new solution process, although the final result is not optimize 100%, and create first solution with random process could effect the duration to search the solution.