السلام عليكم ورحمة الله تعالى وبركاته
أحيانا إذا لم نستعمل تفريغ المدرسين يمكن لبرنام فيت
أن ينتج جدولا يتضمن 3 صبحيات متتابعة و3 عشيات متتابعة
وهذا الأمرقد لايكون محبذا من طرف المدرسين
هل من طريقة للتحكم في توالي عدد الصبحيات والعشيات بحيث نجعله 2
كأقصى تقدير؟
شكرا
To Mr Liviu Lalescu
sometimes if we do not use the constraint "A teacher's not available times" , Fet can generate a timetable with 3 consecutive mornings and 3 consecutive afternoons.
Is there a way to control the number of consecutive morning or afternoons and make it for example =2 as a maximum ?
thank you .
Please show me a timetable with this wrong behaviour.
I'll see tomorrow if the problem can be solved or not.
Here an example with 3 consecutive afternoon and 3 consecutive morning
Thanks
Here an example with only 3 consecutive afternoons and other with only 3 consecutive mornings
thanks
1) It would be possible a constraint: Teacher(s)MaxTwoConsecutiveMornings and Teacher(s)MaxTwoConsecutiveAfternoons. So not a variable number, only three can be avoided.
2) It would be possible to implement, even if not perfectly.
3) Are you sure it is really useful? It requires some work from me.
4) To avoid for instance 3*4=12 hours on Monday, Tuesday, and Wednesday afternoon for teacher T, you can use the constraint activities occupy max time slots from selection: all activities of teacher T, selected slots Mo, Tu, We afternoon (12 slots), max occupied = how many would you like (for instance 8 ). This may allow a teacher to work for instance Mo 2 hours, Tu 4 hours, and We 2 hours. But it might be acceptable for you. Then add more constraints of this type (Mo, Tu, We morning; Mo, Tu, We afternoon; Tu, We, Th morning;... ; Th, Fr, Sa afternoon - 8 constraints in total I think, and you need only to modify the times and click add constraint, with the same activities).
Note for (4): If you add activities to teacher T, you need to add them also in the constraint activities occupy max time slots from selection.
Please let me know if (4) can be used. If not, I will be forced to implement (1), if (1) is what you need -- but (4) would be much easier for me.
For the constraint "A set of activities occupies max times slots from selection "=8, I used this constraint 8 times for one teacher with 24 hours a week and the result is ok because here Fet is obliged to place 4 hours in each day.
the first problem that we will forced to do it for all teachers. The second problem, if a teacher have a number of hours less than 24 for instance 20 hours, Fet can generate a timetable with Monday 4hours Tuesday 2hours and Wednesday 2 hours and this is not acceptable, because in general a teacher with 20 hours work 5 days per week.
I do not know if the fact of adding a new constraint will be useful for everyone. For me I think yes, but I will ask guys here in the forum,
more experienced , what they think and I tell you if it is necessary to add a such constraint.
Thank you for your kindness and your generosity.
السلام عليكم ورحمة الله تعالى وبركاته
لي طلب منكم إخواني متعلق بالموضوع الذي بدأته
حول جداول يتضمن 3 صبحيات متتابعة و3 عشيات متتابعة
السيد ليفيو أقترح استعمال القيد العدد الأقصى من المهام في الفترات الزمنية المحددة
لكن هذا يبدوا لي متعب جدا حيث يجب إدخال لكل أستاذ 8 قيود
وتصوروا إذا كان لدينا 60 أستاذ مثلا سنضطر لمسك 480 قيد
الحل الآخر هو إضافة قيد جديد يجعل التكرار المسموح به هو 2 فقط
من خلال تجاربكم خاصة بالنسبة للإخوة بالإعدادي
هل من الضروري إضافة هذا القيد ؟
السيد ليفيو أبدى مشكورا استعداده لإضافة قيد جديد لكن لا نريد أن نرهقه بفعل ذلك إذا
لم تكن هناك ضرورة فعلية يستفيد منها الجميع وليس فرد واحد
شكرا لتجاوبكم
Quote from: Omar Ben Ali on September 30, 2015, 09:48:26 PM
For the constraint "A set of activities occupies max times slots from selection "=8, I used this constraint 8 times for one teacher with 24 hours a week and the result is ok because here Fet is obliged to place 4 hours in each day.
the first problem that we will forced to do it for all teachers. The second problem, if a teacher have a number of hours less than 24 for instance 20 hours, Fet can generate a timetable with Monday 4hours Tuesday 2hours and Wednesday 2 hours and this is not acceptable, because in general a teacher with 20 hours work 5 days per week.
I do not know if the fact of adding a new constraint will be useful for everyone. For me I think yes, but I will ask guys here in the forum,
more experienced , what they think and I tell you if it is necessary to add a such constraint.
Thank you for your kindness and your generosity.
OK then, please tell me if you need 4 new constraints: Teacher(s)MaxTwoConsecutiveMornings and Teacher(s)MaxTwoConsecutiveAfternoons.
In general we divide teachers into 2 groups
First group : teachers work Monday morning and Saturday Morning (see image 1 or 2)
Second group : teachers work Monday afternoon and Saturday afternoon (see image 3 or 4).
This is the best distribution of 3 mornings and 3 afternoons.
can we hope getting only timetables of type image1, 2 ; 3 or 4? namely the two consecutive mornings in Tuesday-Wednesday or Thursday-Friday and the two consecutive afternoons in Tuesday-Wednesday or Thursday-Friday ?
that is to say , can we avoid getting the two consecutive mornings or afternoons in Monday-tuesday and in Friday-Saturday ?
thanks
I'll sleep now. I hope I'll answer tomorrow, until I will leave. If not, I'll answer on my return (Sunday evening or Monday).
Maybe you could use constraint activities occupy max time slots from selection. For instance, to avoid 8 hours on Monday morning and Tuesday morning, select these slots, select all activities of the teacher T, and max occupied = 4.
السيد بنعمر ما طرحته بالفعل لنا فيه كامل الاحتياج بحيث ان الجدول المنتج يكون غير محبذ من طرف الاساتذة فنجد مثلا توالي ايام الصباح او ايام المساء لذلك ألجأ الى حل نسبيا يحل الاشكال جزئيا فقط وهو تفريغ المدرسين مما يسبب ثقلا في انتاج الجدول ... المرجو اضافة القيد الذي طرحته ... وشكرا
@ Omar Ben Ali: your requests are possible. But aren't you over-constraining the timetable? These are very particular cases of constraints and if I implement them you might see that a timetable is not possible. Also a name for such constraints is difficult to find.
If you reply, please give me a .fet data file to see.
@ Omar Ben Ali: I could develop a special version for you, with the new constraints hard-coded in the source (for all teachers). We'll see how it works, and think then if it is good to add them to the general Morocco. Just let me know what you want (not same morning Mon-Tue, max two consecutive mornings/afternoons, etc.)
Quote from: Liviu Lalescu on October 01, 2015, 09:02:05 AM
OK then, please tell me if you need 4 new constraints: Teacher(s)MaxTwoConsecutiveMornings and Teacher(s)MaxTwoConsecutiveAfternoons.
It seems that the 4 constraints will be useful .
your help will be greatly appreciated . Thank you.
Quote from: Liviu Lalescu on October 01, 2015, 08:19:59 PM
Maybe you could use constraint activities occupy max time slots from selection. For instance, to avoid 8 hours on Monday morning and Tuesday morning, select these slots, select all activities of the teacher T, and max occupied = 4.
Yes of course, we can use the constraint activities max time slots from selection. to avoid 8 hours on Monday morning (or afternoon.) and Tuesday morning (or afternoon). But we must do it also for Friday morninig (or afternoon) and Saurday morrning (or afternoon.)
Quote from: Omar Ben Ali on October 07, 2015, 12:16:30 PM
Quote from: Liviu Lalescu on October 01, 2015, 08:19:59 PM
Maybe you could use constraint activities occupy max time slots from selection. For instance, to avoid 8 hours on Monday morning and Tuesday morning, select these slots, select all activities of the teacher T, and max occupied = 4.
Yes of course, we can use the constraint activities max time slots from selection. to avoid 8 hours on Monday morning (or afternoon.) and Tuesday morning (or afternoon). But we must do it also for Friday morninig (or afternoon) and Saurday morrning (or afternoon.)
Easy, add another two constraints, for Friday and Saturday (morning - one constraint, evening - the second constraint).
Please tell me if this solution also solves Reply #14, or you still need those constraints. And please send me an input file to test Reply #14.
Quote from: Liviu Lalescu on October 02, 2015, 09:18:50 AM
@ Omar Ben Ali: your requests are possible. But aren't you over-constraining the timetable? These are very particular cases of constraints and if I implement them you might see that a timetable is not possible. Also a name for such constraints is difficult to find.
If you reply, please give me a .fet data file to see.
Yes, Unfortunately this is very restrictive and these are very particular cases of possible timetables . But we have the same problem if we use only the constraint "A teacher's not available times", sometimes it is impossible for fet to generate timetables by dividing teachers into 2 groups. So we try to modify the distribution of available slots for some teachers, sometimes we arrive sometimes not.
For the .fet data file , please tel me if you want to see the distibution of 2 groups of teachers ?
I am a bit puzzled.
Do you still need Reply #8? What about Reply #14?
I need a .fet file without not available constraints, so that I can apply your new requests (Replies #8 and #14).
Quote from: Liviu Lalescu on October 07, 2015, 12:38:19 PM
I am a bit puzzled.
Do you still need Reply #8? What about Reply #14?
I need a .fet file without not available constraints, so that I can apply your new requests (Replies #8 and #14).
ok, here . fet file without not available for teachers, but i used not available for students, you can delete them .
I try yours solution in (reply #14) and tell you if it work.
for my request in Replies #8, naturally we begin with the important needs. the important is to avoid 3 consecutives morning and afternoon, then if we can get one of timetables 1,2,3,4 this will be better.
thank you
This file should solve with not available for students (and with the new constraints for teachers max two mornings/afternoons per week)? I want a real file.
Oh, I see, the not available for students are deactivated. That is equivalent to not having them at all.
Later edit: FET solved you file in about 15 minutes. It is a difficult file. Could you send me the same file with teacher not available which solves and in which the max two consecutive mornings/afternoons for teachers is respected? So that I know it is possible.
Quote from: Liviu Lalescu on October 07, 2015, 05:57:42 PM
This file should solve with not available for students (and with the new constraints for teachers max two mornings/afternoons per week)? I want a real file.
Oh, I see, the not available for students are deactivated. That is equivalent to not having them at all.
Later edit: FET solved you file in about 15 minutes. It is a difficult file. Could you send me the same file with teacher not available which solves and in which the max two consecutive mornings/afternoons for teachers is respected? So that I know it is possible.
yes it is a difficult file and with the constraint not available for student, it is more difficult.
With the constraint teachers not available, fet finds difficulties so i try an other solution : the constraint activities preferred time slots for subjects. (see college test2), fet solved the file in about more than 1 hour and half, i do not remember exactly...
Please find in attachments the file (college test1), it is an easy file where i used the constraint teachers not available and fet solved the file in 29 s with an old computer.
I do not know when you experiment a new constraints, you prefer an easy or difficult file.
Thank you for your help.
I prefer the easy/fast one.
To test the max two consecutive mornings/afternoons for teachers, should I remove all the teacher not available constraints?
Quote from: Liviu Lalescu on October 08, 2015, 04:38:44 PM
I prefer the easy/fast one.
To test the max two consecutive mornings/afternoons for teachers, should I remove all the teacher not available constraints?
I think no , especially for the sport teachers (EPS1, EPS2), in afternoon they work only 2 hours from 15 to 17h and they do not work Friday and maybe Wednesday afternoon to do free activities.
I need a file to test the new constraints teacher(s) max two consecutive mornings/afternoons and Monday/Tuesday not same morning and so on. So I need a file without teacher not available which were added only to respect these constraints.
Quote from: Liviu Lalescu on October 08, 2015, 05:50:03 PM
I need a file to test the new constraints teacher(s) max two consecutive mornings/afternoons and Monday/Tuesday not same morning and so on. So I need a file without teacher not available which were added only to respect these constraints.
If with the new constraints, fet produce timetables where teachers EPS1 and EPS2 (College test1.fet) do not work in both Wednesday afternoon and friday afternoon (only one afternoon), then it's ok, you can remove the constraints teachers not available for those teachers.
Quote from: Liviu Lalescu on October 08, 2015, 05:50:03 PM
I need a file to test the new constraints teacher(s) max two consecutive mornings/afternoons and Monday/Tuesday not same morning and so on. So I need a file without teacher not available which were added only to respect these constraints.
One question please
Is that the new constraints teacher(s) max two consecutive mornings/afternoons does not work with the constraints teachers not available ?
thanks
Quote from: Omar Ben Ali on October 08, 2015, 06:08:14 PM
One question please
Is that the new constraints teacher(s) max two consecutive mornings/afternoons does not work with the constraints teachers not available ?
thanks
They can work together, if they do not contradict.
It is not yet implemented. I'll try in the next days.
Hello, Omar,
I did an implementation of max two consecutive mornings/afternoons for teachers, hardcoded in FET (it does not appear in the interface, it is used only internally for all the teachers). The link: http://lalescu.ro/liviu/fet/download/custom/omar/
Unfortunately, for your input "Colege test 2.fet" (I think this was the file), I waited for 7 hours and still no solution. It seems that it is easier with teacher not available than with this constraint.
Quote from: Liviu Lalescu on October 11, 2015, 04:17:13 PM
Hello, Omar,
I did an implementation of max two consecutive mornings/afternoons for teachers, hardcoded in FET (it does not appear in the interface, it is used only internally for all the teachers). The link: http://lalescu.ro/liviu/fet/download/custom/omar/
Unfortunately, for your input "Colege test 2.fet" (I think this was the file), I waited for 7 hours and still no solution. It seems that it is easier with teacher not available than with this constraint.
Hi Liviu,
First I would like to thank you very much for the valuable efforts you are making to help others. I will experiment with this new version and I hope it works well.
Quote from: Liviu Lalescu on October 11, 2015, 04:17:13 PM
Unfortunately, for your input "Colege test 2.fet" (I think this was the file), I waited for 7 hours and still no solution. It seems that it is easier with teacher not available than with this constraint.
Maybe the problem is not solvable, so I weakened some constraint and add two rooms and it seems that it works.
I have also try with an other file easy one (College test1.fet), but i get only one timetable with three consecutive afternoons for teacher HG1 , and I generate for the second time and I get only one timetable with three consecutive mornings but this time for (teacher SVT2)!.
OK, sorry, there were some bugs of mine, which I hope I corrected. Please get the new version from the same location: http://lalescu.ro/liviu/fet/download/custom/omar/ , and tell me if it works. If it works, we'll plan what to do next.
(So this version has default max 2 consecutive mornings/afternoons for all teachers.)
Quote from: Liviu Lalescu on October 13, 2015, 09:29:35 AM
OK, sorry, there were some bugs of mine, which I hope I corrected. Please get the new version from the same location: http://lalescu.ro/liviu/fet/download/custom/omar/ , and tell me if it works. If it works, we'll plan what to do next.
(So this version has default max 2 consecutive mornings/afternoons for all teachers.)
Ok, I try it today and I hope it works.
Thanks
Hi
Good job Mr Liviu, this new version seems to work well. Thank you very much.
The actual version of morocco fet version is almost perfect for the high school called Lycée in Morocco, ( Grades 10, 11 and 12 ). Here teacher works 21 hours max and do not work Friday and Saurday afternoon, so with the constraint max afternoon =2 and min=1 all teachers are happy. But for Midle shcool called Collège in Morocco (grade 7, 8 and 9) teachers work 24 hours per week and here we have a problem of 3 consecutive afternoons or 3 consecutive mornings and sometimes both. But in my opinion, the worst of the thing is to work 3 consecutive afternoons especially with the heat .
Ma suggestion is to left this feature optional , so it can be activate or deactivated. Maye be we can also have the possibility to activate or deactivate
1- not 3 consecutive afternoons
2- not3 consecutive mornings
3- not both.
I appreciate your help and thank you once again.
So you mean I should add in the interface 4 constraints: teacher max 3 consecutive mornings, teachers max 3 consecutive mornings, teacher max 3 consecutive afternoons, and teachers max 3 consecutive afternoons, and the user can choose to add such constraints or not?
By "3 - not both" you mean both not 3 consecutive mornings and not 3 consecutive afternoons?
Quote from: Liviu Lalescu on October 15, 2015, 04:10:13 PM
So you mean I should add in the interface 4 constraints: teacher max 3 consecutive mornings, teachers max 3 consecutive mornings, teacher max 3 consecutive afternoons, and teachers max 3 consecutive afternoons, and the user can choose to add such constraints or not?
By "3 - not both" you mean both not 3 consecutive mornings and not 3 consecutive afternoons?
Yes 4 constraints :
1)teacher not 3 consecutive mornings
2)teacher not 3 consecutive afternoons
3)teachers not 3 consecutive mornings
4)teachers not 3 consecutive afternoons
and the user can choose to add such constraints or not .
By "3 - not both" I mean both not 3 consecutive mornings and not 3 consecutive afternoons.
The constraints will be named "Teacher max two consecutive mornings" and so on.
Should I add it also for Algeria FET?
Quote from: Liviu Lalescu on October 15, 2015, 04:39:53 PM
The constraints will be named "Teacher max two consecutive mornings" and so on.
Should I add it also for Algeria FET?
"Teacher max two consecutive mornings" an so on ... is a good name.
I don't know if it would be useful for Algeria FET.
I will ask some Algerian members.
Many thanks.
Quote from: Omar Ben Ali on October 15, 2015, 06:12:06 PM
I don't know if it would be useful for Algeria FET.
I will ask some Algerian members.
Thank you!
I made it. It is not tested yet, and I did not compile for Windows. Just if you can compile and want to test, get it from http://lalescu.ro/liviu/Backup-fet/morocco/ .
Tomorrow I will test and put the Windows executable, because now it is too late.
Quote from: Liviu Lalescu on October 15, 2015, 09:02:30 PM
I made it. It is not tested yet, and I did not compile for Windows. Just if you can compile and want to test, get it from http://lalescu.ro/liviu/Backup-fet/morocco/ .
Tomorrow I will test and put the Windows executable, because now it is too late.
with lubuntu running on my old pc, the compilation will take a long time. So I prefer to wait until tomorrow to test the windows version.
thank you
I added the version Morocco9 and Algeria9. See the "Custom versions" of the FET homepage (the usual download location for Morocco and Algeria). Please let me know.
Quote from: Liviu Lalescu on October 16, 2015, 02:00:26 PM
I added the version Morocco9 and Algeria9. See the "Custom versions" of the FET homepage (the usual download location for Morocco and Algeria). Please let me know.
The distribution of afternoons/mornings , with this new version, is well balanced. No 3 successive afternoons and no 3 consecutive mornings.
Thank you very much.
For Algeria Fet, I have start a topic in the Arabic forum
http://lalescu.ro/liviu/fet/forum/index.php?topic=2275.0
but till now, no response.
Quote from: Omar Ben Ali on October 16, 2015, 06:44:58 PM
For Algeria Fet, I have start a topic in the Arabic forum
http://lalescu.ro/liviu/fet/forum/index.php?topic=2275.0
but till now, no response.
Thank you! I added the new constraints also for Algeria - it does not hurt anyway.
ما هي القيود التي استعملت و شكرا
Quote from: hiba on October 17, 2015, 10:44:23 AM
ما هي القيود التي استعملت و شكرا
هناك 4 قيود زمنية جديدة 2 منها تطبق لكل أستاذ على حدا وهي
1- A teacher works max two consecutive mornings
2- A teacher works two consecutive afternoons
في القيد 1 الأستاذ المعني يشتغل صبحيتين متتابعتين كأقصى تقدير
وفي القيد 2 الأستاذ المعني يشتغل عشيتين متتابعتين كأقصى تقدير
وهناك قيدين تطبق على كل الأساتذة وهي
3-All teachers work max two consecutive mornings
4-All teachers work max two consecutive afternoons
القيد 3 يعني أن جميع الأساتذة يشتغلون صبحيتين متتابعتين كأقصى تقدير
القيد4 يعني جميع الأساتذة يشتغلون عشيتين متتابعتين كأقصى تقدير
وبهذه القيود نتجنب 3 صبحيات متتابعة و3 عشيات متتابعة
ويكون هناك نوع من التوازن في توزيع الصبحيات والعشيات