FET-NSRT new approach

[Benahmed Abdelkrim]

:مؤسسة تعليمية لها المعطيات التالية
    عدد المدرسين = 40  -
      عدد القاعات = 19  -
      الأسبوع يتكون من 5 أيام باستثناء توقف يوم الثلاثاء مساء  -
    اليوم يتكون من فترتين صبح + مساء، في كل فترة اختبارين لمستويين مختلفين. -
    صباح يوم الثلاثاء: 
        الحصة الأولى: مستوى 4م + مستوى 2م.  -
        الحصة الثانية: مستوى 3م + مستوى 1م   -
    كل المدرسين لديهم 12 نشاط حراسة باستثناء 13 مدرسا تسند لهم 10 أنشطة حراسة.  -

أنجز جدول زمن الاختبارات باستخدام نسخة
  NSRT
 والنمط صباح مساء بحيث يكون السلوك استثناء يوم واحد
:سيتم حل هذه المسألة بطريقتين

:الطريقة الأولى
:تقسيم المدرسين إلى مجموعتين
-    مجموعة أولى توسم بوسم نشاط
 tag1
-    مجموعة ثانية توسم بوسم نشاط
 tag2
المجموعة الأولى قاعاتها المفضلة 9 قاعات حقيقية + 9 قاعات وهمية
المجموعة الثانية قاعاتها المفضلة 10 قاعات حقيقية + 10 قاعات وهمية
كل قاعة حقيقية + قاعة وهمية تشكل بناية (أو مبنى).
أقصى تكرار القاعات = 0 لكل القاعات
وبالتالي يكون التكرار المسموح به في حدود 1 قاعة حقيقية + قاعة وهمية في جدول البنايات

هذه الطريقة مبينة بالمثال الأول تحت اسم
 Benahmed_1
والمتبث ضمن الملفات المرفقة أدناه.

:الطريقة الثانية
بنفس الطريقة الأولى السابقة، الاختلاف يكمن في قاعات المجموعة الأولى وقاعات المجموعة الثانية بحيث تكون لهاتين المجموعتين عناصر مشتركة وكل مجموعة تتكون من قاعات مختلفة وهذا لضمان عدم تكرار القاعة في جداول المدرسين
هذه الطريقة مبينة بالمثال الثاني تحت اسم
 Benahmed_2
 والمتبث في الملفات المرفقة أدناه

الملفات مضغوطة يرجى استخدام تطبيق لفك الضغط ومعاينة الملفين

يرجى التسجيل في المنتدى لمعاينة الملفين والقيود الزمنية والمكانية المستخدمة.

[Benahmed Abdelkrim]

نفس المسألة السابقة لكن بادخال تعديل صغير يتمثل في اضافة مادة ثانية ح2 للحراسة المزدوجة
أقصى تكرار القاعات = 0 لكل القاعات
مجموعة أساتذة تسند لهم المادة ح1
ومجموعة ثانية تسند لهم المادة ح2
باستثناء أستاذ واحد له 4ح1 + 6ح2
هذا الأستاذ يمكن أن يكون لديه تكرار في القاعات، لكن هذا التكرار يمكن بكل سهولة اجتنابه كما رأينا في مستهل هذا الموضوع وذلك باستخدام القيد المكاني: قاعات مفضلة لنشاط/ لوسم النشاط إذا تم وسم أنشطة هذا الأستاذ بوسم نشاط 

المثال مرفق أدناه

يرجى التسجيل في المنتدى لمعانة الملفات المرفقة