Implementasi Algoritma Greedy pada sistem penjadwalan ujian tahfidz di MTs Darul Muna

INDONESIA:

Proses penjadwalan ujian tahfiz sering kali menghadapi kendala keterbatasan kapasitas harian, bentrokan ruang (overlapping), dan ketidakseimbangan beban kerja penguji (load balancing). Penelitian ini bertujuan untuk membangun dan menguji sistem pendukung keputusan penjadwalan adaptif dengan mengimplementasikan algoritma Greedy berbasis web pada MTs Darul Muna. Algoritma ini diperkuat melalui fungsi seleksi (selection function) untuk menyaring urutan prioritas hafalan dan fungsi kelayakan (feasibility function) untuk membatasi kendala ruang dan waktu. Pengujian sistem dilakukan melalui simulasi empat skenario eksperimen terhadap dataset berisi 30 siswa dengan memanipulasi variabel heterogenitas bobot prioritas (jenjang kelas) serta alokasi waktu operasional ujian (kapasitas 1 hari dan 2 hari). Hasil eksperimen menunjukkan bahwa pada kondisi bobot homogen 1 hari (Eksperimen 1) dan heterogen 1 hari (Eksperimen 3), keterbatasan kapasitas 24 slot memicu terjadinya pemotongan kuota (cut-off) otomatis yang mengeliminasi 6 siswa (20%) menjadi tidak terjadwal. Namun, pada Eksperimen 3, intervensi bobot heterogen berhasil mengamankan seluruh siswa Kelas 9 di antrean prioritas teratas demi kelulusan. Efisiensi kuota mutlak 100% (30 siswa sukses terjadwal) dicapai pada perluasan alokasi waktu 2 hari (48 slot), baik pada kondisi homogen (Eksperimen 2) maupun heterogen (Eksperimen 4). Eksperimen 4 menjadi skenario paling optimal dan bebas konflik (clash) dengan mencatatkan waktu komputasi tercepat sebesar 9 ms dan konsumsi memori RAM yang stabil di angka 2 MB, serta berhasil menjaga stabilitas load balancing guru penguji (Ustadzah Salma dan Ustadz Ridwan). Selain keandalan algoritma, kualitas kelayakan penerimaan pengguna (User Acceptance) diuji menggunakan metode System Usability Scale (SUS) kepada pengguna akhir di madrasah. Hasil evaluasi SUS menunjukkan bahwa sistem penjadwalan berbasis web ini memiliki tingkat usability yang sangat baik, sehingga layak digunakan sebagai solusi digital penentuan prioritas jadwal ujian tahfiz secara akurat, transparan, dan efisien.

ENGLISH:

The scheduling process for tahfiz examinations often faces constraints such as limited daily capacity, room overlapping, and imbalance in examiners' workload (load balancing). This study aims to develop and evaluate an adaptive scheduling decision support system by implementing a web-based Greedy algorithm at MTs Darul Muna. The algorithm is enhanced through a selection function to filter memorization priority orders and a feasibility function to enforce space and time constraints. System testing was conducted through four simulation experiment scenarios on a dataset of 30 students by manipulating the variables of priority weight heterogeneity (grade levels) and examination time allocation (1-day and 2-day capacities). The experimental results show that under 1-day homogeneous weight (Experiment 1) and 1-day heterogeneous weight (Experiment 3) conditions, the limited capacity of 24 slots triggered an automatic cut-off, leaving 6 students (20%) unscheduled. However, in Experiment 3, the intervention of heterogeneous weights successfully secured all 9th-grade students at the top of the priority queue for graduation urgency. Absolute 100% quota efficiency (all 30 students successfully scheduled) was achieved upon expanding the time allocation to 2 days (48 slots) under both homogeneous (Experiment 2) and heterogeneous (Experiment 4) conditions. Experiment 4 proved to be the most optimal and clash-free scenario, recording the fastest computational time of 9 ms with a stable RAM consumption of 2 MB, while maintaining optimal load balancing between examiners (Ustadzah Salma and Ustadz Ridwan). In addition to algorithmic reliability, the quality of user acceptance was tested using the System Usability Scale (SUS) method with end-users at the madrasah. The SUS evaluation results indicate that this web-based scheduling system possesses an excellent level of usability, making it highly viable as an accurate, transparent, and efficient digital solution for tahfiz examination schedule prioritization.

ARABIC:

غالبًا ما يواجه عملية جدولة امتحان التحفيظ قيودًا في السعة اليومية، وتداخل الغرف، وعدم توازن عبء عمل الممتحنين. هدف هذا البحث إلى بناء واختبار نظام دعم القرار للجدولة التكيفية من خلال تطبيق خوارزمية الجشعة عبر الويب في مدرسة دار المنى المتوسطة الدينية. يتم تعزيز هذه الخوارزمية من خلال وظيفة الاختيار لتصفية تسلسل أولويات الحفظ، ووظيفة الجدارة لتقييد قيود المكان والوقت. تم اختبار النظام من خلال محاكاة أربعة سيناريوهات تجريبية باستخدام مجموعة بيانات تضم 30 طالبًا، مع التلاعب بمتغيرات تفاوت أوزان الأولوية (المستوى الدراسي) وكذلك تخصيص وقت تشغيل الامتحان (سعة يوم واحد ويومان). أظهرت نتائج التجارب أنه في حالة الوزن المتجانس ليوم واحد (التجربة 1) والوزن غير المتجانس ليوم واحد (التجربة 3)، أدى محدودية 24 مقعدًا إلى حدوث قطع تلقائي للحصة (cut-off) الذي أدى إلى إقصاء 6 طلاب (20%) ليصبحوا غير مجدولين. ومع ذلك، في التجربة الثالثة، نجحت تدخلات الأوزان المتباينة في تأمين جميع طلاب الصف التاسع في قائمة الانتظار ذات الأولوية الأعلى من أجل التخرج. تم تحقيق الكفاءة المطلقة للحصة بنسبة 100٪ (تم جدولة 30 طالبًا بنجاح) عند توسيع تخصيص الوقت إلى يومين (48 فترة)، سواء في الحالة المتجانسة (التجربة 2) أو غير المتجانسة (التجربة 4). وأصبحت التجربة 4 السيناريو الأمثل والأكثر خلوًا من التعارض، حيث سجلت أسرع وقت حسابي يبلغ 9 مللي ثانية واستهلاك ثابت للذاكرة العشوائية RAM عند 2 ميغابايت، بالإضافة إلى القدرة على الحفاظ على استقرار توزيع الأحمال لمعلمي الاختبار (الأستاذة سلمى والأستاذ رضوان). بجانب موثوقية الخوارزمية، تم اختبار جودة قبول المستخدم باستخدام طريقة مقياس قابلية الاستخدام (SUS) على المستخدمين النهائيين في المدرسة. وأظهرت نتائج تقييم SUS أن نظام الجدولة المستند إلى الويب يتمتع بمستوى عالٍ جدًا من سهولة الاستخدام، مما يجعله مناسبًا للاستخدام كحل رقمي لتحديد أولويات جداول اختبار الحفظ بدقة وشفافية وكفاءة.