Optimisasi Penjadwalan Mata Kuliah Menggunakan Algoritma Simulated Annealing

Abstract

Penyusunan jadwal perkuliahan merupakan aktivitas administratif yang rutin dilakukan setiap pergantian semester di lingkungan institusi pendidikan tinggi, salah satunya di STMIK LIKMI. Namun, kompleksitas kombinasi data menghambat pihak administrasi untuk bisa menuntaskan aktivitas tersebut secara cepat. Salah satu alternatif yang dapat membantu proses penjadwalan adalah dengan menerapkan algoritma optimisasi, yaitu Simulated Annealing (SA).

Proses penjadwalan dilakukan secara iteratif, dimulai dengan membentuk solusi jadwal baru berdasarkan solusi saat ini, mengevaluasi pelanggaran batasan-batasan yang telah ditentukan terhadap solusi baru tersebut, dan memutuskan apakah menerima solusi baru tersebut untuk dianilkan lebih lanjut atau tidak berdasarkan probabilitas dalam setiap iterasi, layaknya proses anil yang asli. Proses tersebut berlangsung sampai mencapai batas tertentu dan menghasilkan solusi jadwal yang paling memungkinkan yang bisa diperoleh.

Proses penjadwalan yang menerapkan algoritma SA tersebut dapat disesuaikan secara fleksibel dengan kebutuhan studi kasus, sehingga dapat menghasilkan solusi jadwal terbaik yang beragam dan dapat memenuhi batasan-batasan yang ditentukan semaksimal mungkin, dengan mengompromikan kecepatan proses dan keidealan solusi.