Messages

  على الرحب والسعة صديقي يوسف وشكرا على التقدير

أرفق أدناه لقطات شاشة لجدول القاعات بزمن أفقي، وجدول المداومة والاحتياط

You cannot view this attachment.

You cannot view this attachment.

You cannot view this attachment.

[:المسألة 4]

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

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

لقد شاهدت الملف الخاص بك، وقد تم حله حسب الطريقة التي نشرناها في هذا الموضوع.
أشكرك على مشاركتك لهذه المسألة الخاصة بالمغرب الشقيق في الامتحانات الاشهادية وأرفق أدناه الحل بحسب هذه الطريقة كإضافة وتنوع وعلى المستخدم أن يختار الطريقة التي تتيسر معه.

الملف المرفق يمكن للمستخدم اضافة قيود زمنية ومكانية حسب خصوصيات المدرسين والقاعات المستخدمة وطبيعة الامتحانات، لكنه يفي بالغرض المطلوب في حدود جد متقدمة.

سأطرح ملف أخي يوسف على شكل مسألة ندعوها بالمسألة 4

:المسألة 4
الامتحانات تمتد إلى 4 أيام، يمتحن الطلاب خلالها في 8 مواد، بمعدل امتحانين في كل يوم؛ امتحان في الفترة الصباحية وامتحان في الفترة المسائية.
عدد المدرسين = 56 مدرسا
عدد القاعات = 15 قاعة
المطلوب : انجاز جداول الحراسة باستخدام الاصدار المخصص
FET – NSRT
واختيار النمط صباح – مساء، مع العلم أن في كل قاعة حارسين اثنين

: حل المسألة 4

: المرحلة الأولى: الحساب العددي

عدد الحصص الإجمالية = عدد الامتحانات = 8
حساب عدد الأنشطة الإجمالية
العدد الاجمالي لأنشطة الحراسة = عدد الحراس/قاعة * عدد القاعات * عدد الحصص
ومنه: 2 * 15 * 8 = 240 نشاط حراسة

توزيع أنشطة الحراسة على المدرسين
240 / 56 = 4.28
إذن أنشطة الحراسة تكون محصورة بين 4 و 5 لكل المدرسين

لدينا جملة المعادلتين
4x + 5y = 240
X + y = 56
حل المعادلتين هو
X = 40
Y = 16

تفسير: 40 مدرسا تسند لهم 4 أنشطة حراسة، و 16 مدرسا تسند لهم 5 أنشطة حراسة
سنقوم بتقسيم 40 مدرسا إلى مجموعتين لهما نفس العدد من العناصر ؛ المجموعة الأولى تتكون من 20 مدرسا لها أنشطة حراسة فردية(ح1) ، والمجموعة الثانية تتكون من 20 مدرسا لها أنشطة حراسة زوجية.

ثم نقوم بتقسيم 16 مدرسا إلى مجموعتين لهما نفس العدد من العناصر ؛ المجموعة الأولى تتكون من 8 مدرسين لها أنشطة حراسة فردية (ح1) ، والمجموعة الثانية تتكون من 8 مدرسين لها أنشطة حراسة زوجية (ح2).

:المجموعة الأولى
تتكون من 20 مدرسا، كل مدرس من هذه المجموعة تسند له 4ح1
E1 = {T1, T2, ..., T20}

:المجموعة الثانية
تتكون من 20 مدرسا، كل مدرس من هذه المجموعة تسند له 4ح2
E2 = {E21, E22, ..., T40}

:المجموعة الثالثة
تتكون من 8 مدرسين، كل مدرس من هذه المجموعة تسند له 5ح1
E3 = {T41, T42, ..., T48}

:المجموعة الرابعة
تتكون من 8 مدرسين، كل مدرس من هذه المجموعة تسند له 5ح2
E4 = {T49, T50, ..., T56}

نضيف لكل عنصر من عناصر المجموعتين
E1, E2
نشاط احتياط واحد(أو مداومة) لاكمال عدد الأنشطة 5 كما في عناصر المجموعتين
E3, E4

نلاحظ أن:
عدد الأنشطة الفردية التي مادتها ح1 هي:
20 * 4) + (8 * 5) = 80 + 40 = 120 )

 عدد الأنشطة الزوجية التي مادتها ح2:
20 * 4) + (8 * 5) = 80 + 40 = 120 )

 عدد الأنشطة الاجمالية = عدد الأنشطة الفردية + عدد الأنشطة الزوجية
120 + 120 = 240 نشاط حراسة
وهو ما وجدناه من خلال العلاقة المذكورة أعلاه

المرحلة الثانية: استخدام البرنامج
FET – NSRT

بتطبيق نفس الخطوات العملية المذكورة في المسائل السابقة باضافة مختلف البيانات المتعلقة بالأنشطة المحسوبة في المرحلة الأولى، والقاعات (بشكل مضاعف أي 30 قاعة) والبنايات(15 بناية) بارفاق كل قاعتين ببناية واحدة، ومختلف القيود الزمنية والمكانية للحصول على ملف فيت.

 You cannot view this attachment.

You cannot view this attachment.

You cannot view this attachment.

You cannot view this attachment.

 

[خلاصة:]

بطبيعة الحال هذه المسألة المشار إليها أعلاه تشكل الاستثناء للمقاربة المستخدمة في حساب الأنشطة الفردية والزوجية

بعد  إضافة مختلف البيانات في البرنامج تطبيقا للحل النظري الذي تم تصوره، يتعطل الانتاج ويبقى عالقا عند النشاط رقم 243 دون أن يتقدم.

نعلم أن حل هذه المعضلة يكمن في إجراء  تعديلات ضرورية على مستوى البيانات ..

 لكن السؤال الذي يطرح نفسه: ماهي هذه البيانات التي يجب أن يتدخل المستخدم لإجراء تعديلات على مستوها حتى يتم انتاج الجدول بنجاح ؟؟!

لنتذكر أن الحل النظري الذي تم التوصل إليه والمذكور أعلاه، أظهر لنا 3 مجموعات من المدرسين:
مجموعة 1: تتألف من 24 مدرسا أسندت لهم 10ح1
مجموعة 2: تتألف من 10 مدرسين أسندت لهم 10ح2
ومجموعة 3: تتألف من مدرس واحد فقط أسندت له: 8ح1 + 2ح2

هذا الحل النظري يتعطل معه الانتاج، بسبب القيود الزمنية المفروضة على المستخدم في المسألة، وأيضا بسبب بنية الاختبارات على مدار الأسبوع، فلا يخفى على أحد أن جعل عدد الحصص الصباحية غير متوازن مع الحصص المسائية(عدد الحصص الصباحية = 2، عدد الحصص المسائية=1) يعقد الجدول ويجعل عملية الانتاج صعبة للغاية. بخلاف المسألة 1 التي تم طرحها في بداية هذا الموضوع حيث كانت عدد الحصص في الفترة الصباحية = 2،  وعدد الحصص في الفترة المسائية =2 أيضا، مما سهل تطبيق الحل النظري الذي تم ايجاده دون أي عائق يذكر.

دعنا نفكر مليا .. إن تقسيم المدرسين إلى ثلاث مجموعات؛ مجموعتين مستقلتين، ومجموعة 3 تتألف من مدرس واحد تشترك مع المجموعة الأولى في الأنشطة الفردية(8 أنشطة)، و تشترك مع المجموعة الثانية في الأنشطة الزوجية( نشاطان إثنان) عقد الجدول وصعب عملية الانتاج ... إذن نستطيع القول دون أدنى تردد أن الحل يكمن في زيادة عدد العناصر للمجموعة الثالثة التي تشترك مع كلا المجموعتين في عدد معين من الأنشطة الفردية، وفي عدد معين من الأنشطة الزوجية.

نبدأ بتطبيق هذا الحل العملي رويدا رويدا، وذلك بتعطيل نشاط فردي واحد لمدرس واحد من المجموعة الأولى(ح1) وتعويضه باضافة نشاط واحد زوجي(1ح2) لنفس المدرس ... نفس العملية نقوم بها في المجموعة الثانية حيث نقوم بتعطيل نشاط زوجي لمدرس، وتعويضه باضافة نشاط فردي لنفس المدرس .. ثم نجرب عملية الانتاج، إذا انتج الجدول بنجاح نكتفي بهذا التعديل، وإذا لم ينتج الجدول بنجاح نكرر نفس التعديل مع مدرسين آخرين، أحدهما من المجموعة الأولى والآخر من المجموعة الثانية .. وهكذا حتى نحصل على جدول زمني. لقد قمت باجراء عملية التعديل هذه لأربع(4) مدرسين من المجموعة الأولى، وأربع (4) مدرسين من المجموعة الثانية، وتم إنتاج الجدول بنجاح دون أي عائق يذكر.

في هذه المسألة تم تخفيض عناصر المجموعة الأولى بأربعة ، وتخفيض عناصر المجموعة الثانية بأربعة، مما جعل عناصر المجموع الثالثة ترتفع من واحد إلى تسعة

card(E1)= 24 - 4 = 20
card(E2)= 10 - 4 = 6
card(E3)= 1+ 8 = 9

في هذه المجموعة المختلطة يمكن أن تتكرر  القاعات - كما أشرنا إلى ذلك سابقا -؛ مرة لثمانية مدرسين أو مرتين لمدرس واحد. هذا التكرار إن حدث فهو قليل يمكن إهماله وتركه،  أما إذا رغب المستخدم في اجتناب هذا التكرار، فيمكنك أن يعمد إلى استخدام قيود مكانية على غرار: قاعات مفضلة لنشاط ، أو قاعات مفضلة لوسم النشاط ومادة. قد يحتاج إلى إنشاء وسمين لوسم أنشطة المجموعة الثالثة المختلطة؛ وسم خاص لأنشطة الحراسة الفردية، و وسم آخر لأنشطة الحراسة الزوجية ، مع اختيار قاعات غير مشتركة لكلا الوسمين

 خلاصة: في المسائل التي يتعطل فيها الإنتاج ولا يستجيب البرنامج للحل النظري تحت شروط محددة، يكمن الحل في نقل عدد معين من عناصر المجموعتين المستقلتين بشكل متساوٍ بينهما إلى المجموعة المختلطة التي تكون أنشطتها مزيج من الأنشطة الفردية والأنشطة الزوجية 

ملاحظة هامة: التعديلات يجب القيام بها يالكيفية المشار إليها أعلاه حفاظا على نفس عدد الأنشطة الفردية (248ح1) و نفس عدد الأنشطة الزوجية (102ح2) التي تم حسابها بهذه المقاربة دون أي تغيير يذكر
أي أن العدد الإجمالي للأنشطة الزوجية والأنشطة الفردية يجب أن يبقى محفوظا دون أي تغيير بعد إجراء التعديلات

 نترككم تكتشفون ذلك في الملف المرفق أدناه

لمعاينة الملف وتحميله والاستفادة من مزاياه يرجى التسجيل في المنتدى...

You cannot view this attachment. 

[المرحلة الثانية: استخدام البرنامجFET-NSRT]

المرحلة الثانية: استخدام البرنامج
FET-NSRT

١-    فتح البرنامج وانشاء ملف جديد بنمط: صباح – مساء

٢-    ادخال البيانات القاعدية: 35 مدرسا بسلوك: استثناء يومين

:٣-    ادخال البنايات
ادخال 20 بناية تحمل نفس اسم القاعات الحقيقية وهي للعلم
R1, R2, R3, ..., R20

٤-    ادخال القاعات بضعف عدد القاعات الحقيقية أي 40 بالشكل التالي
المجموعة الأولى تتكون من 20 قاعة: 
R1, R2,....,R20 
المجموعة الثانية تتكون من 20  قاعة: 
R1', R2',....., R20'
٥-    ادخال في تعليقات كل القاعات المتغير الذي يتحكم في تكرار القاعات للمدرسين وإعطائه قيمة معدومة 
MTR=0

:٦-    ادخال مادتين
ح1 خاصة بالحراسة الفردية 
ح2 خاصة بالحراسة المزدوجة 

:٧-    ادخال الأنشطة
لدينا عملية القسمة التالية:  248 نشاط فردي / 10 =24 والباقي 8 أنشطة فردية     
و 102 نشاط زوجي / 10 =10 والباقي 2 نشاط زوجي
إذن 24 مدرسا تسند لهم 10ح1
و 10 مدرسين تسند لهم 10ح2
و مدرس واحد تسند له بواقي القسمة أي: 8 ح1 + 2ح2

:٨-    القيود الزمنية
- ادخال التوقف: الثلاثاء مساء، الخميس مساء
- ادخال قيد زمني خاص بكل المدرسين:
 أقصى فترات صباحية=4، وأقصى فترات مسائية =2
- أدنى تزامن لأنشطة في فترات زمنية محددة: اختيار كل الأنشطة الخاصة بالحراسة الزوجية والتي مادتها ح2 ، وتحديد الفترات الزمنية التي تكون أثناءها الحراسة متاحة: 5 فترات صباحية وفترتين مسائيتين باستثناء فترات التوقف. أدنى فترات =5. 
- أدنى تزامن لأنشطة في فترات زمنية محددة واختيار الفترات التي تشغل فيها 20 قاعة؛ أدنى تزامن = 20
- أدنى تزامن لأنشطة في فترات زمنية محددة واختيار الفترات التي تشغل فيها 18 قاعة؛ أدنى تزامن = 18
- أقصى ثلاثة أيام متتالية مع الاستثناء: مصمص= نعم

:٩-    القيود المكانية
- ادخال القيد المكاني: قاعات مفضلة لمادة مرتين:
المرة الأولى: للمادة ح1 واختيار كل قاعات المجموعة الأولى
المرة الثانية: للمادة ح2 واختيار كل قاعات المجموعة الثانية. 
-    إدخال 4 قيود مكانية: قاعات غير متاحة للقاعات التالية
R19, R'19, R20, R'20

١٠-    انتاج الجدول وفتح ملفات
 HTML

عند اطلاق البرنامج في اطار الشروط المذكورة أعلاه سيتوقف الانتاج عند النشاط رقم 243 ويبقى عالقا، وذلك بسبب اقصاء الشروط الموضوعة سلفا في المسألة لبعض الحلول والتي أصبحت مستحيلة إلا بعد تعطيل بعض القيود زمنية المعطلة للانتاج وهي: أقصى ثلاثة أيام متتالية (مصمص=نعم) و أقصى فترات مسائية =2
هذان القيدان يمنعان من بروز بعض الحلول التي يظهر معها نشاط مفرد خلال الفترات الصباحية لبعض المدرسين، وتتالي يومين كاملين(الأحد والاثنين): صباح + مساء + صباح + مساء. فضلا عن عدم توازن في الحصص الصباحية والمسائية؛ حصتان صباحا + حصة واحدة مساء

ما العمل في هذه الحالة؟

سيتم تقديم الحيلة المستعملة لحل هذا الاشكال الذي أصبح معه الانتاج عالقا مع احترام شروط المسألة لاحقا

ملف فيت مرفق أدناه

ملاحظة: لمعاينة الملفات المرفقة وتحميلها، يرجى التسجيل في المنتدى

 
  You cannot view this attachment.

وظيفة السجل تكمن في تسجيل عدد الحالات التي تم تعديل البيانات خلالها، حيث يمكن الرجوع إلى حالة سابقة في حالة إدخال تعديلات غير ناجحة أو إذا رغب المستخدم في الرجوع إلى أي حالة سابقة. كذلك وظيفة الحفظ التلقائي مفعلة في النسخ الأخير للبرنامج

[:حل المسألة 3]

:حل المسألة 3

المرحلة الأولى: الحساب العددي
في هذه المسألة كل المدرسين لديهم 10 أنشطة ويعملون بأنصاف أيام.
عدد أنصاف الأيام الكلية للاختبارات =8، في الفترات الصباحية حصتان، وحصة واحدة في الفترات المسائية
وبالتالي عدد الحصص الاجمالية= 5*2 + 3*1 = 13 حصة

عدد الأنشطة الاجمالية=عدد المدرسين * عدد الأنشطة/مدرس=35*10 = 350 نشاط
ماهو عدد الأنشطة الفردية باعتبار نشاط واحد في كل قاعة؟

عدد الأنشطة الفردية= عدد القاعات المشغولة/حصة* عدد الحصص
بناء على توزيع القاعات المذكور في نص المسألة لدينا:
20 قاعة تشغل خلال 7 حصص و 18 قاعة تشغل خلال 6 حصص
وبالتالي عدد الأنشطة الفردية= (20*7) + (18*6) = 248 نشاط فردي

عدد الأنشطة المزدوجية = عدد الأنشطة الاجمالي – عدد الأنشطة الفردية

ومنه 350 – 248 = 102 نشاط زوجي

[:مسألة 3]

:مسألة 3
مؤسسة تعليمية تمتد الاختبارات الفصلية فيها طيلة 5 أيام في الأسبوع تتخللها فترات راحة وهي: الثلاثاء مساء، الخميس مساء، وأن كل المدرسين يسند لهم 10 حصص حراسة، حيث يعملون بمعدل 6 أنصاف أيام؛ 4 فترات صباحية وفترتين مسائيتين

:توزيع الاختبارات على أيام الأسبوع وعدد القاعات التي تعمل أثناء سير الحصص
الأحد: 2 حصة صباحا(20 قاعة) + 1 حصة مساء(18 قاعة)
الاثنين:  2 حصة صباحا(20 قاعة) + 1 حصة مساء(18 قاعة)
الثلاثاء: 2 حصة صباحا( 20 قاعة في الحصة_1 و 18 قاعة في الحصة_2)
الأربعاء: 2 حصة صباحا(20 قاعة) + 1 حصة مساء(18 قاعة)
الخميس: 2 حصة صباحا(18 قاعة)

عدد المدرسين = 35 مدرسا

 المطلوب انجاز جداول الحراسة باستخدام الاصدار المخصص
FET-NSRT
باختيار النمط: صباح - مساء

في يوم الخميس 07/ 12/ 2023 تم تحيين النسخة المخصصة
FET - NSRT
إلى أحدث نسخة
FET-6.14.1.

- تم إصلاح أخطاء الإنهيار الحرجة، عند إزالة قيود المكان من مربعات الحوار الخاصة بها (وليس من مربع حوار "كل القيود المكانية") (تم الإبلاغ عن هذه الأخطاء من طرف
gerry).
 كانت هذه الأخطاء موجودة منذ الإصدار
 FET 6.12.0
الذي تم الإعلان عنه في 13 نوفمبر 2023.

كذلك ملف تنفيذي
 (*.exe)
 مخصص لنظام التشغيل
 GNU/ Linux
.متوفر في هذه النسخة

لتحميل مختلف النسخ من
 NSRT
:يرجى اتباع الرابط التالي
https://lalescu.ro/liviu/fet/download/custom/nsrt/?fbclid=IwAR1JRp6Ov_8rPCkwHXI6UeCq0uDTkaas-cTwzefF_zIKoRXcnVaxhbqsVa0

Thank you dear Liviu for this update.

You are welcome 🙂
Thanks for your interest.

في يوم الثلاثاء 05/ 12/ 2023 تم تحيين النسخة المخصصة
FET - NSRT
إلى أحدث نسخة
FET-6.14.0.

كذلك ملف تنفيذي
 (*.exe)
 مخصص لنظام التشغيل
 GNU/ Linux
.متوفر في هذه النسخة

لتحميل مختلف النسخ من
 NSRT
:يرجى اتباع الرابط التالي
https://lalescu.ro/liviu/fet/download/custom/nsrt/?fbclid=IwAR1JRp6Ov_8rPCkwHXI6UeCq0uDTkaas-cTwzefF_zIKoRXcnVaxhbqsVa0

Ah! ... OK! ...I see

Thank you very much dear Liviu.
  I am sure this custom version will help many FET users to prepare exam timetables.  The interest of FET users keeps increasing in how to use NSRT (Facebook as an example) especially after the announcement of the new approach (see the topic in Algeria page on the forum);  enter teachers as teachers, and rooms as rooms. In previous versions it was the opposite, the method of calculating activities and dividing all teachers into subsets was a bit complicated, now  everything has become simpler.

@Liviu Lalescu :" (also, GNU/Linux executables available.)" Wow! This is new, can we know why?

I made it: https://lalescu.ro/liviu/fet/download/custom/nsrt/

We will add also in FET-official the print of buildings timetables.

Thank you very much Dear Liviu for adding this suggestion in official FET and nsrt :-)