إعداد الجدول الأسبوعي في مدرسة أو مركز تعليمي أو جامعة — جدول خالٍ من التعارضات تحت قيود المعلم والصف والقاعة والمجموعة (في الأدبيات: Timetabling).
باختصار
هل يبدو مألوفاً؟
- في بداية الفصل تقضي الإدارة 5–10 أيام على المكتب لإعداد الجدول؛ ثم يقول 3–7 معلمين «لا أتوفّر في تلك الساعة» فيُعاد كتابة الخطة
- يظهر تعارض في اللحظة الأخيرة: الصف نفسه فيه مقرّران في الوقت ذاته، أو معلمان يتقاسمان القاعة
- بعض المعلمين عبؤهم ثقيل وبعضهم خفيف — عدم توازن عبء العمل موضوع شكوى على مدار السنة
- حين تعذّر تخصيص قاعة مختبر (كيمياء، أحياء، حاسوب) تُلقَى المادة نظرياً — تراجع في الجودة
- تربية رياضية الساعة 08:00 يليها رياضيات تحتاج تركيزاً عالياً — يضعف التدفق التعليمي
- تُؤخَذ تفضيلات المعلمين «شفهياً» دون تسجيل؛ يتكرّر النقاش نفسه كل فصل
- في كلية جامعية يقضي شخص واحد 2–3 أسابيع على جدول 50+ مقرّراً؛ تستمر طلبات التغيير لأشهر
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيبجملة واحدة: التزم أولاً بقاعدة «صفر تعارض» — لا معلم في قاعتين معاً، ولا صف بدرسين متوازيين. ثم حسّن لتفضيلات المعلمين وتدفّق الحصص (لا حصة ثقيلة بعد التربية الرياضية). إن عكست الترتيب يبدو الجدول نظيفاً لكنه يقود إلى زاوية مسدودة.
ما يفعله البرنامج فعلياً هو هذا: الجدول الأسبوعي الذي تبنيه الإدارة يدوياً في 5–10 أيام، يبنيه لـ 100–300 مقرّر في ثوانٍ؛ مع تغيير معلم أو تحديث تفضيل تعليمي يعيد التخطيط في دقائق. على ثلاث مراحل:
1. يصف المقرّرات والموارد والقيود. لكل مقرّر: لأي مجموعة (مثلاً 9A)، من المعلم، عدد الساعات الأسبوعية، نوع القاعة المطلوب (عادي / مختبر / صالة رياضة / غرفة موسيقى)، وهل يحتاج إلى كتل متتالية (مثلاً ساعتين متتاليتين). توافر المعلم، سعة القاعة وميزاتها، خريطة تعارض مجموعات الطلاب. تفضيلات تعليمية (لا أمر ثقيل بعد التربية الرياضية؛ الرياضيات في الصباح) كقيود مرنة.
2. يُنتج أفضل جدول. البرنامج لا يجرّب كل اقتران مقرّر–وقت–قاعة — لـ 100 مقرّر × 40 ساعة × 20 قاعة هذا مستحيل رياضياً (عدد التوافيق هائل). يستخدم بدلاً من ذلك خوارزميات بحوث العمليات (تخصص يستخدم الرياضيات والحوسبة لاتخاذ قرارات الأعمال) والبرمجة بالقيود (CP — أسلوب يوازن آلياً بين «هذه القاعدة + تلك + الأخرى يجب أن تتحقّق معاً») لاختصارات ذكية: أولاً يحقّق القيود الصلبة (صفر تعارض)، ثم يحسّن التفضيلات المرنة (تفضيلات المعلم، حد الساعات المتتالية). تأتي النتيجة في دقائق — جدول أسبوعي كامل: أي مقرّر، أي يوم، أي ساعة، أي معلم، أي قاعة.
3. ينتقل إلى الاعتماد والنشر. يطّلع المدير على المسودّة، ويستطيع تثبيت قيود مرنة (مثلاً «الأربعاء 09:00 موسيقى يبقى ثابتاً»)؛ يضيف البرنامج القيد ويعيد الحساب. يظهر الجدول المعتمد على تطبيقات المعلمين وأولياء الأمور. في منتصف الفصل، تغيير معلم أو تحديث مورد يفعّل حساباً موضعياً — يتغيّر الجزء المتأثر فقط.
لا يحلّ محل الحكم التعليمي؛ اعتبره آلة حاسبة توسّع 15–20 ضبطاً تذهنياً ليشمل 300 ضبطاً، تبدأ كل حل بصفر تعارض، وتوازن تفضيلات المعلم عددياً. يبقى القرار لك، لكن جواب «هل هذا ممكن رياضياً؟» يصل في دقائق.
البدائل
ورقة وقلم + ورقة حسابية
مجانيمجاني (وقت الإدارة هو الكلفة)
لمن مناسبة: 1–3 صفوف، 5–10 معلمين، برنامج بسيط
- + بلا تكلفة برمجية
- + مرن — تغيير فوري سهل
- + بلا قرار استثماري
- − مع 20+ صفاً، 5–15 يوماً من وقت الإدارة خسارة إنتاجية حقيقية
- − البحث عن التعارضات بالنظر؛ السهو شائع
- − توازن عبء عمل المعلم لا يُقاس عددياً
- − أي تغيير في منتصف الفصل يكسر الخطة
وحدة جدول داخل نظام إدارة مدرسي
مؤسسي200–800 دولار للتنصيب + 50–200 دولار شهرياً (تسعير محلي للشركات الصغيرة والمتوسطة)
لمن مناسبة: مدرسة خاصة بـ 10–30 صفاً، مركز تعليمي، سلسلة رياض أطفال
- + واجهة ودعم باللغة المحلية
- + تواصل مع أولياء الأمور (SMS، تطبيق) متضمَّن
- + تكامل مع الحضور والدرجات
- − الوحدة عادةً «كشف تعارضات» — لا تحسين timetabling حقيقي
- − وزن تفضيلات المعلم غير موجود أو بسيط
- − غير كافٍ لمقياس الجامعة
برنامج دولي متخصص في timetabling
مؤسسي50–200 دولاراً سنوياً لكل مدرسة (اشتراك) أو 20–100 ألف دولار سنوياً ترخيص (نطاق كبير)
لمن مناسبة: جامعة، ثانوية كبيرة، مشغّل متعدد الحرم
- + ناضج: محرّك برمجة بالقيود، ضمان صفر تعارض، وزن تفضيلات تعليمية
- + جداول الاختبارات والفعاليات متكاملة
- + خوارزميات صقلت على مدى سنوات
- − تكلفة ترخيص واستشارات عالية
- − التنفيذ يستغرق 2–4 أشهر
- − المنهج المحلي (لوائح الوزارة، الفصول، تقويم الاختبارات) يتطلب تكييفاً
تطوير مخصّص فوق حلّال CP مفتوح المصدر
مفتوح المصدرالترخيص مجاني؛ 8–16 أسبوعاً من التطوير الداخلي أو 50–200 ألف دولار استشارات
لمن مناسبة: جامعة كبيرة أو سلسلة مدارس متعددة الحرم
- + بلا تكلفة ترخيص
- + قابلية تخصيص كاملة على القواعد التعليمية
- + نشر سحابي أو على خادم داخلي
- − قدرة تقنية داخلية + خبرة CP شرط
- − صيانة مستمرة عمل حقيقي
- − تغييرات القواعد التعليمية تحتاج إلى نقلها إلى النموذج الرياضي
التوصية
اسأل في الاجتماع
- هل يجري المحرّك تحسيناً حقيقياً للجدولة (قيود صلبة + وزن تفضيلات مرنة معاً) أم مجرد كشف تعارضات؟
- إلى أي مدى يدخل وزن تفضيلات المعلم (مثلاً «بدون جمعة بعد الظهر»)؟ وهل يمكن تعديل أوزان التفضيلات من الإدارة؟
- كيف تُدخَل قيود القاعات الخاصة (مثلاً مختبر كيمياء بسعة 6 ساعات أسبوعياً)؟
- هل قيود المنهج المحلية (ساعات أسبوعية لكل مادة وصف) محمّلة مسبقاً لبلدك؟
- حين يتغيّر معلم أو تُدمَج مجموعتان في منتصف الفصل، في كم تُعاد جدولة الخطة؟
- هل تُدار جداول الاختبارات والفعاليات (اجتماعات، لقاءات أولياء الأمور) في المحرّك نفسه أم كوحدات منفصلة؟
- كيف تنظمون التجربة — كم صفاً، كم أسبوعاً، ما عتبة النجاح؟
- إذا أوقفنا العمل معكم، كيف نستعيد بيانات المقرّرات والمعلمين والصفوف وتاريخ الجداول؟ هل يوجد تصدير بصيغة قياسية؟
تفاصيل تقنية
ملاحظة المحرّر
على طاولة المدير، يُعرَف هذا الموضوع باسم «الجدول» أو «الجدول الأسبوعي» أو «خطة الفصل». أمّا اسمه الأكاديمي فهو Course Timetabling Problem. صياغته الرياضية تعود إلى Gotlieb في الستينيات؛ واليوم هو من أكثر مسائل اختبار الأبحاث في البرمجة بالقيود (CP). مؤتمر PATAT (Practice and Theory of Automated Timetabling) يجمع المجال كل عامين. دون هذه المفردات، في عرض البرنامج لن تستطيع تمييز ما إذا كان «وحدة الجدول» المعروضة محرّكاً بضمان صفر تعارض أم مجرّد تقويم بصري لخطة تكتبها يدوياً.
النقطة الأكثر إغفالاً في هذا القطاع: كثير من أنظمة إدارة المدارس تروّج لـ«إنتاج الجدول» لكنها في الواقع لا تملك سوى نظام تنبيه بالتعارض — أنت تصوغ الخطة وهي تنبّه «درسان متداخلان في هذا الصف». محرّك جدولة حقيقي يجرّب اقترانات مقرّر–وقت–معلم–قاعة بطريقة منهجية؛ يصفي إلى حلول بصفر تعارض؛ ثم يختار الحل الأعلى في درجة تفضيلات مرنة (تفضيلات المعلم، التدفق التعليمي). في أي عرض، اطلب سيناريو بـ 30 صفاً + 50 معلماً + 5 مختبرات + 200 مقرّر + 10 تفضيلات تعليمية، واسأل «هل تأتي النتيجة في دقائق، وهل ضمان صفر تعارض؟»
مسار خطوة بخطوة للشركة الصغيرة والمتوسطة
المرحلة 1 — قِس أولاً ثم خطّط. لآخر 1–2 فصل، سجّل أربعة أشياء:
- ساعات الإدارة/التنسيق في إعداد الجدول (بداية الفصل + مراجعات منتصفه)
- عدد التغييرات بسبب التعارضات أو مسائل تعليمية
- الانحراف المعياري لعبء المعلم (ساعات أسبوعية) — مؤشر الإنصاف
- نسبة استخدام القاعات الخاصة/المختبرات (المستخدمة / الطاقة)
بدون هذه القاعدة لا يمكن معرفة أي برنامج يعطي أي نتيجة.
المرحلة 2 — قائمة القواعد والتفضيلات. قيود صلبة (يجب أن تتحقق): لا معلم في مكانين، لا صف مع مقرّرين معاً، لا قاعة فوق طاقتها، الحد الأدنى الأسبوعي للساعات بحسب المنهج. تفضيلات مرنة (إن أمكن): الساعات المفضّلة للمعلم، لا مقرّر ثقيل بعد التربية الرياضية، حد الساعات المتتالية لكل معلم (مثلاً لا أكثر من 3 على التوالي). هذه القائمة هي رأسمالك المعرفي — أي مورّد جاد سيطلبها أولاً.
المرحلة 3 — تجربة. عند بداية فصل، شغّل البرنامج على مستوى أو اثنين (مثلاً الصفان 9–10) وقارن بالجدول اليدوي. حدّد معيار النجاح كتابياً قبل البدء: مثلاً «وقت الإدارة إلى النصف، تعارضات إلى صفر، فجوة عبء المعلم من 30 % إلى 15 %». إن لم تتحقق العتبة تنتهي التجربة — احتفظ بهذا الحق في العقد.
المرحلة 4 — التوسعة. إذا نجحت التجربة، وسّع إلى كل المستويات في الفصل التالي. تدريب المعلم أسبوع (في الغالب عرض الجدول من الجوال)؛ تدريب الإدارة أكثر صعوبة — يحتاجون إلى فهم كيفية ترجمة القيود والتفضيلات داخل البرنامج.
المخاطر — ما الذي قد يحدث خطأ
- قواعد تعليمية مفقودة أو خاطئة. يحسّن البرنامج وفق القواعد التي تُعطى له؛ قاعدة ضمنية كـ«لا رياضيات بعد التربية الرياضية» لن تُحترَم إن لم تُدخَل. في التجربة راجِع القواعد مع المعلمين وأضِف الضمنية.
- مقاومة المعلمين. «لا أريد أن يفرض البرنامج عليّ الساعات» شائعة، خصوصاً لدى المعلمين ذوي الخبرة. خلال التجربة استعرض النتائج معهم؛ على البرنامج إظهار القاعدة المطبَّقة وسبب اختيار هذه الساعة بشفافية.
- تغييرات منهجية/تنظيمية. عند تحديث الوزارة لقواعد الساعات أو المنهج، تكون سرعة الاستجابة لدى المورّد حاسمة. ضمان تحديث تنظيمي في العقد.
- الارتباط بمورّد واحد. برنامج يحفظ بيانات المقرّرات والمعلمين والصفوف والجداول التاريخية بصيغة خاصة يصعّب الانتقال لاحقاً. ضع في العقد بنداً: «يحق لنا تصدير بياناتنا بصيغ مفتوحة قياسية (CSV، JSON أو ما يماثل) في أي وقت، عند الطلب.»
درس متعلق (سيُضاف الرابط عند النشر): «مدرسة خاصة متوسطة الحجم تخلّت عن برنامج timetabling في الشهر التاسع — ما الذي أُغفل.»
نظرة تقنية على طريقة الحل
هذا القسم يحوي ما تحتاجه أثناء الحديث مع فريق برمجي أو مستشار. ليس ما يراه المدير على الشاشة — بل المحرّك خلف الستار.
المقاربات الرئيسية للجدولة:
| المقاربة | الحجم النموذجي | زمن الحل | يضمن الحل الأمثل؟ |
|---|---|---|---|
| يدوي تكراري | 30–100 مقرّر | أيام | لا (قد تبقى تعارضات) |
| البرمجة بالقيود (CP) | 100–1000 مقرّر | 1–30 دقيقة | نعم (صفر تعارض مضمون) |
| MIP | 50–300 مقرّر | 5–60 دقيقة | نعم (مع وقت كافٍ) |
| الميتاهيريستيك (Tabu، GA) | 300–2000 مقرّر | 1–15 دقيقة | لا (قريب من الأمثل) |
| هجين (CP + LNS) | 500+ مقرّر | 5–30 دقيقة | عملياً قريب من الأمثل |
عملياً: تحت 100 مقرّر يكفي حلّال CP نقي. مع 300+ مقرّر، أو نطاق جامعي، أو متعدد الحرم، يُفضَّل CP هجين + ميتاهيريستيك.
اختيار دالة الهدف يغيّر شكل الحل:
- عدد التعارضات (صلب): «يجب أن يكون صفراً» — أساس غير قابل للتفاوض
- مجموع درجات تفضيلات المعلم: «تعظيم الرضا» — مناسب لمدارس تسعى إلى استقرار سنوي
- جودة التدفق التعليمي: «أفضل ظروف تعلّم» — مناسب لمدارس موجهة نحو الجودة
- توازن استخدام القاعات/الموارد: «كفاءة رأس المال» — مناسب لمدارس بموارد محدودة
في معظم التطبيقات الفعلية، صفر تعارض هو القيد الصلب؛ تُحسَّن الثلاثة الأخرى كـمزيج موزون.
المراجع الأكاديمية
مدرجة في كتلة sources في ترويسة هذه الصفحة. يُعدّ timetabling من أكثر مجالات تطبيق البرمجة بالقيود نشاطاً منذ الستينيات؛ وينشر مؤتمر PATAT كل عامين مجموعات قياسية مقارنة تتيح المقارنة بين المحركات.
المصادر
- Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review، المجلد 13 — مراجعة كلاسيكية للمجال.
- Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research، المجلد 218 — مراجعة حديثة لجدولة المدارس.
- Burke, E. K. وPetrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research، المجلد 140 — ورقة تأسيسية لجدولة الجامعات.
- INFORMS Interfaces — دراسات حالة لتطبيقات الجدولة في التعليم. informs.org/Publications/Interfaces
المسرد
- جدولة الدروس
- مسألة إسناد المقرّرات إلى المعلمين والصفوف والقاعات والأوقات في المدارس أو الجامعات بلا تعارض.
- البرمجة بالقيود
- نموذج تحسيني يركّز على إيجاد حل يحقّق مجموعة من القيود — قوي بشكل خاص في الجدولة والتعيين.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).