التوليد التلقائي / خوارزمية التوليد
تحسب خوارزمية التوليد في Omniscol تلقائيًا مواضع الحصص في جدول زمني أسبوعي أو جدول زمني دوري أو في وضع التقويم. تضع الخوارزمية الحصص التي أُنشئت ولم توضع بعد، ويمكنها تحريك الحصص الموضوعة أصلًا إذا كان ذلك يحسّن الجدول الزمني، وتُبقي الحصص المقفلة في مكانها.
كيف تعمل
عند بدء التوليد، تُنشئ Omniscol بيئة حساب مخصصة وموازية. لا يوجد طابور انتظار تتولون إدارته على مستوى المؤسسة؛ وغالبًا ما تستغرق التهيئة نحو عشر ثوانٍ قبل ظهور الحسابات الأولى. وتتوقف النتيجة على جودة البيانات المُدخلة: المواقع والقاعات والمعلمون والمجموعات والأحجام الساعية وأوقات التوفر وحالات عدم التوافق. وكلما كثرت القيود أو تناقضت، طالت مدة التوليد أو جاءت النتيجة جزئية.
المحرك ذكاء اصطناعي للتحسين استدلالي فوقي (metaheuristic) بأسلوب مونتي كارلو، عصبي رمزي: فهو يجمع بين البحث العشوائي والقواعد المهنية الرمزية وتقييم القيود. والنقطة المهمة عمليًا هي أن الخوارزمية مصممة للحالات شديدة التقييد، وتبلغ عن الحالات المستحيلة بدل إخفاء التعارضات.
القيود الصارمة
تحترم الخوارزمية بصرامة القيود التي تجعل الجدول الزمني غير صالح:
- لا يمكن لمعلم أن يكون في مكانين في الوقت نفسه؛
- لا يمكن لصف أن يتابع حصتين في الوقت نفسه، إلا في الحالات التي تتيحها مجموعات التقسيم؛
- أوقات التوفر والقيود من مستوى غير متاح تمنع وضع الحصة؛
- لا يمكن لقاعة عادية استقبال حصتين في اللحظة نفسها؛
- يمكن لقاعة كبيرة استقبال عدة حصص فقط ضمن حدود السعة وعدد الصفوف المضبوطين؛
- يجب أن تبقى القاعات المتخصصة والسعات والموارد المادية والتنقلات بين المواقع متوافقة؛
- تحافظ الحصة المقفلة على موضعها.
قيود التحسين
تُستخدم القيود المرنة لتقييم الحلول التي يتم العثور عليها وتحسينها. وهي غير مهملة: إذ تتحول إلى عقوبات تسعى الخوارزمية إلى تقليلها.
أمثلة شائعة:
- أوقات التوفر أو القيود غير المرغوب فيها لمعلم أو قاعة أو مقرر أو مجموعة أو صف؛
- حالات عدم التوافق التربوية بين المواد، مثل تفادي حصة أعمال تطبيقية قبل المحاضرة المقابلة، أو تفادي الرياضة مباشرة بعد حصة مكثفة جدًا، أو فرض ترتيب في التدرج؛
- تفادي تكرار المادة نفسها مرتين في اليوم الواحد لصف ما؛
- حد أدنى أو أقصى لساعات الدراسة في اليوم أو الأسبوع؛
- توازن الأيام؛
- تقليل الفجوات في الجداول الزمنية للصفوف والمعلمين؛
- عدد أيام حضور المعلمين، وفق أعراف المؤسسة أو البلد.
العثور على حل صالح هو المرحلة الأولى. وقد يصبح تحسين العقوبات بعد ذلك أطول جزء من الحساب.
الأنواع المتاحة
- الجداول الزمنية الأسبوعية — متاح.
- الجداول الزمنية الدورية — متاح.
- الجداول الزمنية بوضع التقويم — متاح مع حصص مؤرخة ومدى تواريخ.
ماذا نفعل إذا فشل التوليد
إذا لم يُعثر على حل كامل، تحتفظ Omniscol بأفضل جدول زمني تم حسابه وتترك الحصص التي يستحيل وضعها في قائمة الملاحظات اللاصقة غير الموضوعة. يمكنكم حينئذٍ فحص الجدول الزمني الجزئي وقراءة التشخيص وتصحيح القيود.
الأسباب الشائعة:
- أوقات توفر شديدة التقييد (لا توجد لدى معلم أي خانة زمنية حرة متوافقة)،
- عدد القاعات غير كافٍ، أو لا توجد قاعة متخصصة متاحة،
- محاذاة غير متسقة (أحجام ساعية مختلفة بين المجموعات المشمولة بالمحاذاة)،
- حالات عدم توافق كثيرة جدًا أو صارمة جدًا،
- العدد النظري لطلاب الصف > سعة جميع القاعات المرشحة.
راجعوا صفحة تشخيص توليد فاشل.
فرض وضع حصة
يمكنكم قفل موضع حصة قبل إعادة تشغيل التوليد: فلا تحركها الخوارزمية بعد ذلك، وتعدّل الحصص الأخرى حولها. وهذا عملي لتثبيت الحصص "الثابتة" (حصص المعلمين الخارجيين المحددة بعقد، امتحانات مؤرخة، إلخ).