مشكلة جدول الامتحانات في كلية علوم الحاسب: حل يعتمد على البرمجة القيدية
مؤلف
الشهراني، فاطمة بنت موسى بن محمد بن احمد
الملخص
يعد جدول الامتحانات مشكلة شائعة تواجهها كل جامعة بشكل متكرر، حيث يتم فيها جدولة الطلاب والمراقبين والاختبارات في فترات زمنية وتخصيصها للقاعات المتاحة وفقًا لبعض القيود المدروسة. تصنف قيود الجدول الزمني إلى فئتين: القيود الناعمة والقيود الصارمة. ويجب تحقيق القيود الصارمة للحصول على جدول زمني قابل للتنفيذ، في حين لا ينبغي بالضرورة تحقيق جميع القيود الناعمة ولكن يجب تقليل انتهاكاتها قدر الإمكان للحصول على حل عالي الجودة. تمتلك جامعة الملك خالد نظامًا ينتج جدولًا زمنيًا للامتحانات ولكنه يفتقر إلى مراعاة بعض القيود المحددة، مما يؤدي إلى جدول زمني أقل جودة. يهدف البحث إلى تطوير أداة آلية لمساعدة كلية علوم الحاسب بجامعة الملك خالد في توفير حلول فعالة لجدول الامتحانات. يستخدم البحث المقترح منهجًا من مرحلتين، يجمع بين برمجة القيد (CP) وخوارزمية الطوفان العظيم (GD) المعدلة لتحسين جودة الجدول الزمني للامتحان. في المرحلة الأولية، تقوم البرمجة المقيدة بإنشاء جدول زمني للامتحان، يلبي القيود الصارمة. وبعد ذلك، في المرحلة الثانية، يتم تطبيق خوارزمية الطوفان العظيم المعدلة لتحسين الجدول الزمني، مع التركيز على معالجة القيود الناعمة. يهدف هذا النهج إلى تحسين الجودة الشاملة للجدول الزمني من خلال تقليل انتهاكات القيود الناعمة، وبالتالي توفير حل عالي الجودة. وتظهر النتائج التجريبية، المبنية على مجموعات البيانات من العام الدراسي 2022/2023، أن النهج المقترح يتفوق على الجداول الزمنية الجامعية الحالية. توضح النتائج كفاءة حل CP والأداء المتفوق لخوارزمية GD المعدلة في تحسين جودة الجدول الزمني، مما يوفر ليس فقط جداول زمنية فعالة ولكن عالية الجودة.
ملاحظة
إشراف : دكتور منية محمد علي ابن الحاج علوان.
