Dalam suatu lembaga pendidikan seperti PENS, jadwal merupakan bagian penting dalam berlangsungnya proses perkuliahan dengan memanfaatkan ketersediaan ruang yang ada sehingga dapat digunakan untuk melaksanakan seluruh beban perkuliahan. Akan tetapi bertambahnya jumlah mahasiswa yang masuk setiap tahun dengan ketersediaan ruang belajar yang terbatas mengakibatkan sulitnya penyusunan jadwal perkuliahan yang ada. PENS memiliki beberapa kriteria khusus dalam menyusun suatu jadwal yang semakin membuat suatu proses penjadwalan menjadi sangat kompleks. Simulated annealing dikenal sebagai salah satu algoritma penjadwalan yang mampu mengatasi jebakan lokal optima.Pembentukan initial state dan penggunaan update state yang akurat akan sangat mempengaruhi hasil dari state yang dapat dibentuk simulated annealing. Penggunaan rule-based dan menerapkan prioritas penjadwalan pada initial state menghasilkan state (jadwal) yang lebih baik dibandingkan pembentukan initial state secara random tanpa suatu rule. Hasil dari initial state akan dioptimasi dengan update state menggunakan cooling schedule pada simulated annealing. State yang dihasilkan dari penelitian ini cenderung memiliki energi yang relatif kecil dengan process time yang singkat dibanding penjadwalan secara manual.