<![CDATA[Penjadwalan pelajaran sekolah merupakan permasalahan yang kompleks karena harus memenuhi berbagai batasan yang saling berkaitan, seperti ketersediaan guru, alokasi jam pelajaran, dan penempatan mata pelajaran pada waktu tertentu. Penelitian ini bertujuan mengembangkan algoritma Priority-Driven Bitmask Constraint Solver untuk menghasilkan jadwal pelajaran sekolah secara otomatis dengan waktu komputasi yang lebih efisien. Metode yang digunakan mengombinasikan pengurutan prioritas mata pelajaran berdasarkan tingkat kesulitan penjadwalan, representasi constraint menggunakan bitmask, dan mekanisme pencarian solusi berbasis backtracking. Pengujian dilakukan menggunakan data nyata SMP Negeri 1 Sedati Sidoarjo yang terdiri atas 32 kelas, 60 guru, 14 mata pelajaran, dan 33 slot pembelajaran per minggu. Evaluasi dilakukan melalui empat skenario pengujian, yaitu tanpa prioritas dan tanpa bitmask, menggunakan prioritas tanpa bitmask, menggunakan bitmask tanpa prioritas, serta menggunakan kombinasi prioritas dan bitmask. Analisis dilakukan terhadap waktu komputasi dan tingkat keberhasilan pembentukan jadwal yang memenuhi seluruh hard constraint. Hasil penelitian menunjukkan bahwa seluruh skenario berhasil menghasilkan jadwal yang valid, namun dengan perbedaan performa yang signifikan. Skenario dasar menghasilkan waktu rata-rata 46 menit 45 detik, penggunaan prioritas menghasilkan waktu rata-rata 37 menit 41 detik, penggunaan bitmask menghasilkan waktu rata-rata 12 menit 52 detik, sedangkan algoritma yang diusulkan menghasilkan waktu rata-rata 7 menit 5 detik. Hasil tersebut menunjukkan bahwa kombinasi prioritas dan bitmask mampu meningkatkan efisiensi proses penjadwalan secara signifikan dibandingkan pendekatan konvensional tanpa mengurangi kemampuan pemenuhan constraint.]]>
