Main Menu
Menu

Show posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Show posts Menu

Messages - Benahmed Abdelkrim

#2
Quote from: Liviu Lalescu on November 18, 2026, 07:51:11 PMNo problem!  :)

But does not want to solve, on 8 threads, it's been 4 minutes... all at 431/432.


I attache the simplified file below, with the random seeds before...
#3
Quote from: Liviu Lalescu on November 18, 2026, 07:40:19 PMI just added it on my hard disk version, thank you!


I apologize, could you download it again? I've made a few changes. Thank you! :-)
#4
@Liviu Lalescu:  I think we can add this file attached above to the exams FET examples
#5

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

الجواب هو نعم يمكن ذلك من خلال ادخال تغييرات بسيطة على الحل المقدم آنفا.
 
نتذكر أننا قمنا بتوزيع 342 نشاط فردي و90 نشاطا مزدوجا.
لنقم بحساب اجمالي الأنشطة الفردية والمزدوجة لدينا العملية التالية:
342 + 90 = 432 نشاط
432 ÷ 40 = 10.8

10.8 محصورة بين العددين 10 و11. ومنه لدينا جملة المعادلة الخطية التالية
10x + 11y = 432
x + y = 40
حل هذه الجملة هو
X=8  و  y=32
بمعنى
ثمانية 8 مدرسين تسند لكل واحد منهم 10 أنشطة
و 32 مدرسا تسند لكل واحد منهم 11 نشاطا

نقوم بتوزيع الأنشطة الفردية والمزدوجة دون تجاوز اجمالي كل منهما، وبالتالي نستطيع كتابة التوزيع الآتي:
ثمانية 8 مدرسين تسند لكل واحد منهم 10 أنشطة مزدوجة (10ح2) – لدينا 80 نشاط مزدوج بقيت 10 أنشطة مزدوجة وبالتالي:
مدرس واحد(1) تسند له 10 أنشطة مزدوجة ونشاط واحد فردي أي: 1ح1 + 10ح2
بقية المدرسين وعددهم 31 مدرسا تسند لكل واحد منهم 11 نشاطا فرديا أي: 11ح1
لنتحقق من ذلك بحساب عدد الأنشطة الفردية(ح1) وعدد الأنشطة المزدوجة(ح2).
 يجب أن نجد عدد ح1 =  نشاطا342 ، وعدد ح2 = 90 نشاطا
عدد الأنشطة المزدوجة=8*10 + 10 = 90
1 + 31*11 = 342

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

(سننشر ملف فيت وفق هذه التغييرات لاحقا ...)

تجدون ملف فيت في المرفقات أدناه
لمعاينة الملف وتحميله يرجى التسجيل في المنتدى
 
@Liviu Lalescu: I think we can add this file to the exams FET examples

#6

بعض لقطات شاشة لجدول القاعات والبنايات
#7
Quote from: Liviu Lalescu on November 17, 2026, 07:04:06 PMI'll add this exam examples, thank you!

(I did not see the notification for my mention.)


Sorry, could you please download the file again? I've corrected a small error. Thanks.
#8
Suggestions / Re: Min activities in a building
November 17, 2026, 05:12:42 PM
I downloaded it. Thank you so much dear Liviu! we are very grateful.
#9

:الحل

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

1/ حساب اجمالي النشاطات الفردية

في هذا المقال نعني بالفترة الزمنية فترة صباحية أو فترة مسائية.
نعلم أن عدد الحصص في كل فترة زمنية هو 2، وعدد الفترات الزمنية المتاحة هو 9. (فالأسبوع يتكون من 5 أيام حقيقية وكل يوم حقيقي يتكون من فترتين زمنيتين متاحتين باستثناء توقف يوم الثلاثاء مساء).
إذن اجمالي الحصص خلال الفترات الزمنية المتاحة هو حاصل ضرب 9 في 2 حيث الناتج هو 18 حصة.

وبالتالي نستنتج أن عدد الأنشطة الفردية هو حاصل ضرب عدد القاعات (19 قاعة) في عدد الحصص (18 حصة)؛
19*18 = 342 نشاط فردي

لنوزع هذه الأنشطة على 40 مدرسا، نقوم بعملية القسمة
342÷40 = 8.55

:ومنه لدينا جملة المعادلتين الخطيتين التاليتين
8x1 + 9y1 = 342    (1)
X1 + y1 = 40    (2)
حل هذه الجملة هو: x1 = 18 , y1 = 22
:أي بمعنى آخر
ثمانية عشر 18 مدرسا تسند لكل واحد منهم 8 أنشطة حراسة فردية(8ح1) (المادة ح1 هي رمز الحراسة الفردية)      مجموعة (3)
اثنان وعشرون 22 مدرسا تسند لكل واحد منهم 9 أنشطة حراسة فردية(9ح1) (المادة ح1 هي رمز الحراسة الفردية)      مجموعة (4)

2/ حساب اجمالي النشاطات المزدوجة

في المسألة طلب منا توفير 5 مدرسين للحراسة المزدوجة خلال كل حصة متاحة، وبالتالي اجمالي عدد الأنشطة المزدوجة هو حاصل صرب عدد الحصص (18) في العدد 5:
18*5 = 90 حراسة مزدوجة

لنوزع الآن هذه الأنشطة على المدرسين
90÷40 = 2.25

ومنه لدينا جملة المعادلتين الخطيتين التاليتين:
2x2 + 3y2 = 90    (5)
X2 + y2 = 40    (6)

حل هذه الجملة هو:
 x2 = 30
Y2 = 10

:وبالتالي

ثلاثون 30 مدرسا تسند لكل واحد منهم نشاطين مزدوجين(2ح2) (المادة ح2 هي رمز الحراسة المزدوجة)
عشرة 10 مدرسين تسند لكل واحد منهم 3 أنشطة مزدوجة(3ح2) (المادة ح2 هي رمز الحراسة المزدوجة)

:لنوزع الأنشطة المزدوجة على مدرسي المجموعة (3) فنحصل على ما يلي
10 مدرسين من المجموعة (3) نسند لكل واحد منهم: 8ح1 + 3ح2
بقية المدرسين من المجموعة (3) وعددهم 8 تسند لكل واحد منهم: 8ح1 + 2ح2
أما المجموعة (4) وعددهم 22 مدرسا تسند لكل واحد منهم: 9ح1 + 2ح2

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

3/ القيود الزمنية

حسب معطيات المسألة نحتاج إلى اضافة القيود الزمنية التالية:
أقصى أيام في الأسبوع لكل المدرسين = 6 -
أقصى فترات مسائية في الأسبوع لكل المدرسين = 3 -
كل المدرسين يعملون 3 أيام متتالية كحد أقصى. مع تفعيل السماح باستثناء فترة 'مساء-صباح-مساء-صباح' -
أقصى فجوات في الأسبوع لأيام حقيقية = 1 -
أدنى ساعات يومية ليوم حقيقي لكل المدرسين، واعطاء القيمة 2 لأدنى ساعات -
كل المدرسين يبدؤون المساء باكرا أقصى بدايات في الساعة الثانية معدومة(0) -
أدنى تزامن لأنشطة في فترات زمنية محددة، نختار أنشطة الحراسة المزدوجة(ح2)، ونعطي القيمة 5 لأدنى تزامن -

4/ القيود المكانية

اضافة قاعات مفضلة لمادة ح1: نختار القاعات 19 الأولى المكونة للبنايات -
اضافة قاعات مفضلة لمادة ح2: نختار القاعات 19 الثانية المكونة للبنايات -
اضافة أقصى أنشطة في كل القاعات لكل مدرس =1، مع تفعيل الخاصية: احتفظ بنفس القاعة في البناية -
اضافة القيد أدنى عدد من الأنشطة في كل فترة زمنية متاحة =1 لكل البنايات -
:اضافة القيد أدنى عدد من الأنشطة في كل فترة زمنية متاحة =2 للبنايتين  -
R4 و R5

بعد ذلك نقوم بادخال مختلف هذه القيود الزمنية والمكانية بعد ادخال البيانات الأساسية: نمط(صباح-مساء)، مدرسون(سلوك غير مقيد)، قاعات، بنايات، مواد(المادتين: ح1، ح2)، والأنشطة.

.لاحظ أن جداول زمن الاختبارات يتم انشاؤها دون اضافة بيانات الطلاب نظرا لعدم الحاجة إليها، فبيانات الطلاب نحتاجها فقط عند انشاء جداول الزمن الخاصة بالعام الدراسي

في المرفقات أدناه ملف 'فيت' الخاص بهذه المسألة.

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

@Liviu Lalescu: I think we can add this file to the exams FET examples.

#10

:مسألة
مؤسسة تربوية عدد مدرسيها 40 مدرسا وعدد قاعاتها 19 قاعة. حيث يتكون الأسبوع من 5 أيام، مع توقف في أمسية يوم الثلاثاء لجميع الطلاب والمدرسين. وكل نصف يوم يتكون من حصتين، مع توفير 5 مدرسين على الأقل للحراسة المزدوجة في كل حصة. القاعتان
R4, R5
  تستقبل فوجين من مستويين مختلفين في كل فترة زمنية متاحة (نظرا لمحدودية القاعات في هذه المؤسسة)، وبالتالي من الضروري توفير حارسين اثنين خلال كل فترة زمنية متاحة في هاتين القاعتين

انجز جدول زمن الاختبارات مراعيا الشروط المذكورة في نص المسألة ومستخدما النسخة -
fet-7.13.0
مع مراعاة أن يتحصل كل المدرسين على 6 أنصاف أيام عمل على الأكثر، وأن لا تكون لهم أكثر من فجوة واحدة في يوم حقيقي على مدار الأسبوع
#11
Suggestions / Re: Min activities in a building
November 16, 2026, 11:53:52 AM
I tested it and it works perfectly with activities lasting more than 1
#12
Suggestions / Re: Min activities in a building
November 16, 2026, 09:43:34 AM
Great! The warning works well.
I've tested FET, and it's working fine so far.
Thank you so much dear Liviu!
#13
Suggestions / Re: Min activities in a building
November 16, 2026, 09:33:19 AM
Except for this note, it works perfectly.
#14
Suggestions / Re: Min activities in a building
November 16, 2026, 09:28:34 AM
I believe the new constraint should be limited by the number of rooms in each building, in order to avoid searching for impossible solutions!
#15
Suggestions / Re: Min activities in a building
November 16, 2026, 08:49:14 AM
Thank you so much! I'll test it and let you know...