602 activities placed / 603

[Benahmed Abdelkrim]

أنقل إليكم موقفا واجهني أثناء انجاز جدول زمن يتميز بكونه معقد لاحتوائه على 3 أفواج متنقلة وزمن دراسي يتكون من 4 ساعات في الفترة الصباحية وساعتين اثنين في الفترة المسائية باستثناء أمسية يوم الأحد فقط مدتها = 3 ساعات باستخدام خاصية الانتاج المتعدد.
حيث استطاع
FET
أن يضع 602 نشاط من بين 603 بنجاح في جدولين اثنين رقم 2 و رقم 4 (المعالج المركزي من 4 مسالك فقط) وفشل في وضع النشاط الأخير رغم تركه يعمل لساعات، تجاوز الوقت حدود 14 ساعة. فاضطررت إلى ايقافه ثم أقفلت الأنشطة المنجزة في الزمن والمكان.
ثم بعد ذلك قمت باستخدام برنامج
TiTiTo
باستراد الجدول الذي أقفلته. واستطعت أن أكمل الجدول مع اجراء بعض التعديلات الطفيفة و تكسير قيدين اثنين فقط أثناء ذلك: أقصى ساعات في يوم حقيقي =5، كنت قد اضفتهما في الملف القاعدي يخصان المدرسين
A3 و F1
حيث تحصل كل منهما في يوم حقيقي واحد فقط على 6 حصص كحد أقصى.

بعد اكتمال الجدول قمت بتصديره إلى ملف
FET
المقفل في الزمن والمكان

في المرفقات أدناه تجدون كامل التفاصيل المتعلقة بهذه التجربة التي أحببت أن أشارككم إياها مع أمل أن تفيدكم في حالة ما إذا واجهتم مثل هذه الحالة.

بذور مولد الرقم العشوائي المرفقة أدناه تخص الانتاج المتعدد،

الجدول المستخدم هو الجدول رقم 4 بذرته العشوائية لمن يرغب في إعادة انتاج هذا الجدول هي كما يلي
  s10=3706443576,  s11=572671735,  s12=318598018
  s20=549493538,  s21=2868422511,  s22=4292692939

آمل أن تفيدكم هذه التجربة مع الترحيب بجميع ملاحظاتكم

بن أحمد عبد الكريم

You cannot view this attachment.You cannot view this attachment. 

[Benahmed Abdelkrim]

تفسير: لقد عثر البرنامج تقريبا على الحل في المسلك الرابع، لكنه لم يجد مكانا ليضع فيه النشاط الأخير. ولو تم تركه لمزيد من الوقت لاستمر في الدوران إلى الأبد دون أن يعثر على مكان لوضع النشاط الأخير. الأفواج المتنقلة أحد الأسباب الرئيسية لهذا المأزق. والتعديلات المذكورة في الموضوع أعلاه والمتمثلة في تكسير أقصى حصص =5 في يوم حقيقي للمدرس
A3 و F1
  والسماح بأقصى حصص =6 في يوم حقيقي كانت ضرورية لاكتمال الجدول

[youram]

شكرا استاذ عبد الكريم

[Benahmed Abdelkrim]

🙂 على الرحب والسعة

[fartoto_dz2004]

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

[YOUSSEF HOUIET]

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