من له حل لهذا الجدول؟

[Benahmed Abdelkrim]

من فضلكم ساعدوني في ايجاد حل لهذا الجدول. في البداية البرنامج ينطلق انطلاقة جيدة ، ويستطيع جدولة 495 مهمة، لكنه يفشل في جدولة المهمة الأخيرة.
FET5.27.3-algeria9أستعمل النسخة الجزائرية
أو ربما يحتاج هذا الجدول الصعب إلى جهاز كمبيوتر أسرع؟
FETأرفق هنا نسخة من ملف

[Silver]

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

[ZINEDDINE18]

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

[Benahmed Abdelkrim]

 

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

[ZINEDDINE18]

اليك هذا الجدول منجز بالتفويج
كنت اشتغل على البرنامج بنفس الطريقة التي تستعملها ..لكن فيما بعد اكتشفت ان التفويج مفيد جدا للتخفيف على البرنامج وليس لاثقاله كما تقول
فالجدول الذي امامك ينهيه البرنامج في ظرف دقيقة لا غير والوزن النسبي 99و100/100...اين الثقل اذن  ..ان الجدول الذي ارسلته في المرفقات لم ينته بعد 10دقائق رغم ان الوزن النسبي100/95
  ولعلمك أخي الكريم انا اشتغل على هذا البرنامج منذ سنين عديدة /
شكرا

[Benahmed Abdelkrim]

شكرًا سيدي لكن لو تمعنت جيدا في القيود المكانية لأدركت أنه جدول غير عادي فهو يخص متوسطة حجراتها تقل عددا عن أفواجها التربوية بثلاثة. إذن فقد عرفت الان أن هذه المؤسسة لها 3 أفواج متنقلة مما يبطئ من البرنامج

[Benahmed Abdelkrim]

حسنا لقد فتحت الملف و اطلعت على الجدول ، ولكم اندهشت للسرعة الغير العادية عندما بدأ البرنامج في انتاجه. فارتابني الأمر، فاطلعت عن كثب على البيانات المدخلة فوجدت ما يفسر تلك السرعة المدهشة بتانظر إلى وجود قسمين متنقلين هما 1م9 - 1م10:
أولا:
   كل المهام مغلقة باستعمال الموجه: جدول > اغلاق/فتح متقدم > اغلاق كل المهام في الجدول الحالي.
ثانيا:
   مُنِح القسمان المتنقلان جميع القاعات التي تتوفر عليها المؤسسة، بينما كان ينبغي تخصيص عدد محدود و محسوب للقاعات المسندة لكل قسم متنقل، و بمعرفة فائض الزمن لكل حجرة و مقارنته بما يحتاجه كل قسم حسب المستوى، و حسب الزمن الدراسي في الأسبوع.
ثالثا:
   ينبغي التفكير في استعمال أوقات الاستراحة لأنها تغني عن استعمال بعض القيود الزمنية. يرفق ملف فيت بعد ادخال عليه تعديلات طفيفة لجدول بثلاثة أقسام متنقلة من دون اغلاق للمهام.

[ZINEDDINE18]

السلام عليكم...
تحية طيبة وبعد
شكرا جزيلا على هذا الاهتمام الذي اوليته للجدول ..اريد أن الفت انتباهك الى أن القسمين المتنقلين
يتم تحديد الحجرات بطريقة أخرى وهي غلق المكاني والزماني كلما كانت الفترتان في حجرة واحدة أي
قسم يدرس من سا8-10 في نفس الحجرة نقوم بغلقها حتى نتفادى
الحركة الفوضوية للاقسام المتنقلة خلال الحركة الصغرى
كما نقوم بمراجعة الجدول ونبحث عن الحجرات الشاغرة
لوضع القيد الزماني والمكاني الخاص بالقسم المتنقل   
ولاحظ جيدا ان النسبة في عدد الايام بين المهام المحددة مرتفعة جدا
اما فيما يخص الجدول الذي ارسلته انت انتظرت لغاية الدقيقة الاربعين ولم ينجز بعد المهمة الاخيرة رقم 492وما انجز من المهام
ساطلعك على الملاحظات التي سجلتها فيما بعد لعل البرنامج ينجزه بالكامل
اليك عنواني الالكتروني zineddine18اروبازoutlook.com
اريد منك رقم الهاتف لا اريد أن اكتب   
وشكرا

[Benahmed Abdelkrim]

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

             http://lalescu.ro/liviu/fet/download/custom/algeria/examples/

   

[ZINEDDINE18]

سلام
انجز الجدول في ظرف 3سا و16دقيقة
ان اعجاب السيد ليفيو بالجدول الذي انجزته لا يعبر عن نجاعة الجدول واهل مكة ادرى بشعابها
اليك الملاحظات المسجلة
مادة الاجتماعيات مكررة يوم الاربعاء مع القسم 4م3ويوم الخميس 1م3
نفس الملاحظة مع القسم 1م1يوم الاحد و3م3 يوم الثلاثاء و3م4 يوم الخميس في مادة العلوم
فلا يعقل ان يتناول التلميذ درس نظري ودرس تطبيقي في نفس اليوم  كذلك مادة الانجليزية لاحظت درسين في نفس المادة مع قسم واحد
مثل 4م1يوم الاحد و4م2يوم الاثنين 4م4يوم الاثنين وهكذا
كان عليك ان تجعل العدد الادنى من الايام بين هذه المهام يومان والنسبة 100/100
مادة اللغة العربية لاحظت 4حصص مع القسم1م1 و 3م4 يوم الاربعاء اعمال موجهة+عربية +ت اسلامية +معالجة بيداغوجية؟
إضافة الى دخول بعض الاقسام في بعض الايام على سا 9 بمعنى ان المستشار في التربية والمساعدين التربويين
مكلفون بدخول على سا 8 واخر على سا 9 ؟
كان بامكانك ان تجعل دخول التلاميذ كلهم على سا 8 فقط ونتجنب الفوضى ونجنب الجماعة الارهاق
ثم هل انت متاكد من ان كل قسم له حجرته في مادة الاعمال الموجهة اجدها مكتوبة اعمال موجهة فرنسية/انجليزية في نفس الحجرة؟
بهذه الكيفية يمكن للقسم الا يجد حجرة يدرس فيها
على هذا الاساس لو جعلت النسبة في العدد الادنى من الايام بين المهام ب100/100 في مادة العلوم ومادة الانجليزية
ومادة التكنولوجيا وجعلتها تترواوح ما بين 99.99بالمائة في مادة الرياضيات والفرنسية و95 بالمائة في اللغة العربية
لاستحال انجاز الجدول ولو انتظرنا دهرا كاملا
ولو لاحظت الجدول الذي ارسلته لك لوجدت هذه النسب كما اقترحتها عليك
الخلاصة العمل بالتفويج احسن بكثير مما تظن
هذه خلاصة تجارب سنين يا أخي
شكرا   

[Benahmed Abdelkrim]

 

نعم ما سقته صحيح فهذه تعارضات نتجت من الوزن النسبي الذي اخترناه 95 بالمئة، و ليس بسبب المعطيات المدخلة و لكن بسبب الظروف الاستثنائية لهذه المؤسسة؛ ونعني بها تحديدا قلة الحجرات بالنظر إلى الأقسام التربوية، فظرف استثنائي يقابله جدول زمن استثنائي بطبيعة الحال. وعلى كل حال فالجداول الزمنية ليست دائما مثالية لأنها تخضع إلى العشوائية أوالصدفة عند جدولة المهام و أيضا إلى درجة صعوبتها و تعقيدها و الظروف المادية لكل مؤسسة.
   فهذا الجدول الذي نحن بصدد الحديث عنه إنما يكمن سرّه في استغلال فائض الزمن الذي تمنحه حجرات المؤسسة مجتمعة(بعد حسابه حسابا رياضيا بواسطة معادلة رياضية)، ثم توزيع هذا الفائض على الأقسام المتنقلة الثلاث. و اختيار خمس حجرات لكل قسم متنقل من الأقسام الثلاث، و ليس كل الحجرات كما هو معمول به حاليا على نطاق واسع...

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

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

[Benahmed Abdelkrim]

 

سيدي الكريم، طريقة التفويج طريقة مقبولة و صحيحة، و هي معمول بها، و كلّ ما في الأمر أننا قدّمنا طريقة جديدة في تناول الجداول المدرسية. تعتمد هده الطريقة في جوهرها على استخدام ما يسمى بالنشاطات التخيلية، أو كما يسميها مؤلف البرنامج السيد ليفيو -

Dummy Activities-

.
هذا النوع من النشاطات كما سبق لنا و أن تعرضنا له هناك في الصفحة العربية الجزائرية، ليست نشاطات على وجه الحقيقة، و إنما هي فقط حيلة يلجأ إليها لتفادي التعارضات التي تحدث بسبب القيود المطلقة الموضوعة سلفا في الشفرات المنبع للبرنامج. ثم بعد ادخالها في البرنامج يستعمل قيد الزمن المسمى:"مهام معينة تبدأ في نفس الوقت(اليوم و الساعة)"، كي نجعل النشاطات التخيلية تتزامن مع النشاطات الفعلية التي تحتاج إلى حجرتين في نفس الوقت من أجل  إنجازها.
إن اختلاف الطرائق و الأساليب إنما هو غنى و تنوع و لا يدعو أبدا إلى الخلاف.
ألم يبتكر الرياضيون العدد التخيلي؟ ألا يستعمل هذا العدد المبتكر في حل العديد من المسائل المستعصية سواء في الرياضيات أو الفيزياء؟ نذكر على سبيل المثال لا الحصر التيار الكهربائي المتناوب، معادلة شرودينغر في المكانيكا الكمية و هلم جرا.
  أرفق مرة أخرى مثالا آخر عن جدول صعب أيضا و ما أكثر الجداول الصعبة في الجزائر للأسف الشديد لمؤسسة لها البيانات التالية
     عدد الحجرات يساوي 18 حجرة
     عدد الأقسام التربوية 20 قسما من بينها قسمان متنقلان 1م6 - 1م7
  للتذكير فقط استعملنا وسمين مشتركين وسم للغات الأجنبية انجليزية و فرنسية وصفناه"لغة أجنبية" تفاديا لحعل حصصهم متتالية
و وسم خاص بالمادتين رياضيات و فيزياء وصفناه"علوم دقيقة" و هذا لنفس الغرض السابق، ثم استعملنا قيد الزمن:"العدد الأقصى من الحصص المتصلة لوسم مشترك و كل الطلاب" و جعلناه مساويا للعدد 1
هذان الوسمان بالإضافة إلى القيود المكانية للقسمين المتنقلين يجعل البرنامج يستغرق وقتا لإتمامه . فالبرنامج للأسف لا يوظف إلا جسما واحدا للمعالج المركزي لجهاز الكمبيوتر من أجل معالجة مختلف بيانات الجداول المدرسية مهما تعددت الأجسام. فللأسف ما تزال هذا النقيصة التقنية لاصقة بالبرنامج و هذا باعتراف مؤلفه نفسه، و هو يعمل على تطويره في هذا الجانب و يدعو أهل الإختصاص لمساعدته و هذا النداء موجود في الملف 

TODO

يحمل رقم 200 و لابأس أن أنقل ما جاء فيه كما ورد بلغته الأصلية

200---------------------------------------------------------
(Added on 2014-10-12)
From fromturkey (on forum):

I think the program should be able to use multiple CPUs/cores. Especially when trying to generate difficult timetables it takes a lot of time processing. If the program could use multiple CPUs, it would take much more shorter.
Is it possible with the current algorithm?

Liviu:

Unfortunately, I cannot think of how to adapt the FET algorithm to multiple cores.

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

http://lalescu.ro/liviu/fet/forum/index.php?topic=2420.0

  أضفنا حصة بين الحصتين الثانية و الثالثة سواء في الفترة الصباحية أو الفترة المسائية و وصفناها بالحرف اللاتيني

( B)

من الكلمة الانجليزية

(Break times)

و التي تعني توقف و نقصد بها نحن في الجزائر وقت استراحة، تفاديا لإضافة قيد الزمن "أوقات مفضلة لبدأ مهمة مكونة من فترتين أو أكثر". لأن كثرة القيود الزمنية كما يعلم الجميع تثقل البرنامج و تجعله يبطئ نوعا ما في انتاج الجداول

معامل التعارضات معدوم أي يساوي صفر، لأننا اخترنا الوزن مساويا 100 بالمئة.