ABSTRAK

Penjadwalan merupakan masalah pemenuhan kebutuhan constraint / Constraint Satisfaction Problem (CSP). CSP dapat diselesaikan dengan algoritma backtracking (BT). Pada BT kadang dijumpai pencarian simpul yang pasti salah atau thrashing. Untuk mengurangi thrashing tersebut dapat digunakan backjumping (BJ). BT maupun BJ pada umumnya membentuk pohon kesimpulan yang memiliki variabel berurutan tetap. Urutan variabel ini  berpengaruh pada banyaknya  simpul  yg  dihasilkan.  Urutan  variabel  yang  buruk  dapat memperbanyak thrashing. Algoritma backjumping dengan pengurutan dinamis / dynamic-order backjumping (DOBJ) menggunakan urutan variabel yang dinamis untuk mengurangi thrashing. Dalam implementasi nya,    penelitian ini menggunakan data dari Sekolah Tinggi Ilmu Kereta Api (STIKA) Madiun tahun ajaran 2015/2016 semester genap. Data yang digunakan meliputi jurusan, dosen, mata kuliah, dan pilihan jam. Batasan yang digunakan dalam penelitian ini hanya menggunakan batasan kaku.  Dari salah satu hasil pengujian, DOBJ mengurangi running time dengan meringkas 29 kali backjumping menjadi 5 kali perubahan urutan dan 28 kali backtracking. Dengan perubahan urutan variabel, dapat meringkas langkah backjumping menjadi backtracking sehingga mempercepat waktu pemrosesan.

Kata kunci: CSP, penjadwalan, backtracking, backjumping, backjumping dengan pengurutan dinamis