المسرد · approach
جدولة الدروس
مسألة إسناد المقرّرات إلى المعلمين والصفوف والقاعات والأوقات في المدارس أو الجامعات بلا تعارض.
Course TimetablingTimetablingمسألة الجدول الدراسي
Course Timetabling Problem (مسألة جدولة الدروس) هي مسألة إعداد الجدول الأسبوعي في مؤسسة تعليمية. تُوازَن القيود الصلبة (لا معلم في مكانين، لا صف بمقرّرين، لا قاعة فوق الطاقة، ساعات أسبوعية بحسب المنهج) مع التفضيلات المرنة (توافر المعلم، التدفق التعليمي، حد للساعات المتتالية). صاغها رياضياً Gotlieb في الستينيات؛ واليوم أكثر مسائل الاختبار شيوعاً في أبحاث البرمجة بالقيود (CP). فروعها: جدولة المدارس، جدولة الجامعات، جدولة الاختبارات. ينشر مؤتمر PATAT مجموعات قياسية دولية كل عامين.
Örnek
ثانوية: 30 صفاً × 50 معلماً × 5 مختبرات × 200 مقرّر أسبوعي + 10 تفضيلات تعليمية (مثلاً لا رياضيات بعد التربية الرياضية) — إنتاج جدول أسبوعي خالٍ من التعارض هو مسألة Course Timetabling.