Main Menu

control... gaps?

Started by Benahmed Abdelkrim, May 16, 2016, 03:10:05 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Liviu Lalescu

Quote from: Benahmed Abdelkrim on May 16, 2016, 05:09:13 PM
  si je vous  suis dans votre réponse je doit régler FET pour ce groupe d'enseignants a zéro trous par semaine?
comme vous le savez je règle FET pour qu'il donne max_gap per week=1, pour touts les enseignants... 

if I am in the answer I have to adjust FET for this group of teachers zero gaps a week?
as you know I adjust FET for it gives DONE max_gap per week = 1 for all teachers in the tables...

No. Leave max gaps per week = 1. This gap will be on Wednesday morning 3rd hour.

You need to try on an example. I hope I am not mistaking.

Benahmed Abdelkrim

#16
Unfortunately, I added contraint activities preferred time slots for each teacher involved.
but it is not counted as gap. :(
I attached the file.fet.
B.A/krim

Liviu Lalescu

#17
For others to understand, I attach a screen shot with the timetable.

I think what you need to do more is to assure that teachers H1, H2, and H3 have 3 hours on Wednesday morning or, better, have hours on Wednesday morning 2 and 4. You can do that using 3 constraints activities occupy max time slots from selection. Ask me more details if you need.

Benahmed Abdelkrim

#18
  je croit que j'ai trouvé une solution qui permit de considérer les groupement des professeurs pour chaque matière, comme un trou.
1/  j'ai ajouté pour chaque enseignant une activité fictive.
2/ j'ai utilisé la contrainte de temps: un groupe d'activités commence en même temps(jour+heure).
3/ j'ai donné au max_gap per week =0, pour touts les enseignants.
je joint le fichier.fet après modification.

I think I found a solution that allows to consider the assembly of teachers for each subject, such as a Gap. ex:(T1,T2,T3) ; (S1,S2,S3); (H1,H2,H3)...
1 / I added to each teacher a dummy activities.
2 / I used the time constraint: a set of activities have a same starting time(day+hour).
3 / I gave the max_gap per week =0, for all teachers.

jointed the file.fet after modification.
please, do not forget to give me your opinion.
Regards
B.A/krim

Liviu Lalescu

Yes, it is a good solution.

I misunderstood your first requests.

Volker Dirr

Do that teachers have a meeting at that time? Maybe give a better subject same like "meeting" and just place all that teachers into a single activity. You don't need the "same staring time" constraint then since it is automaticly the same time. Generating the timetable will be also faster then.

Benahmed Abdelkrim

#21
Quote from: Volker Dirr on May 17, 2016, 11:12:58 AM
Do that teachers have a meeting at that time? Maybe give a better subject same like "meeting" and just place all that teachers into a single activity. You don't need the "same staring time" constraint then since it is automaticly the same time. Generating the timetable will be also faster then.

Yes, you are right . I will change the table...
B.A/krim

Benahmed Abdelkrim

#22
  Here is another solution, I think it's the best.
i used a constraint: A set of activities occupies max time slots from selection, for each teacher except 3 teachers: spr1, spr2, D1.
Thinks for your suggestions...
B.A/krim

Volker Dirr

ah... maybe i am to stressed at the moment. but some of the "set of activities occupies max time slots from selection" are useless.
Liviu, can you please also have a look?
I think we should add a check if the number of selected time slots is => number of allowed time slots.

Liviu Lalescu

Quote from: Volker Dirr on May 17, 2016, 01:25:57 PM
ah... maybe i am to stressed at the moment. but some of the "set of activities occupies max time slots from selection" are useless.
Liviu, can you please also have a look?
I think we should add a check if the number of selected time slots is => number of allowed time slots.

His constraints are not useless. You mean that if max occupied >= number of selected time slots then indeed the constraint is useless. But I prefer to leave as it is now, since we also have other possible useless constraints (think about preferred times with no X, max hours daily = n_hours_per_day, and many others).

Volker Dirr

oh. sorry. i mixed green and red fields :-)
ok.

Benahmed Abdelkrim

#26
Here the same table but with conflicts = 0,
Weight_min_day between activities =100%
if you look at the table closely, you will notice that the meeting of teachers for each subject is in the last hour of the morning or the afternoon (time 3 or 4, depending on the day).
So this activity called "coordination", aims to enable the teachers of each subject to get together to coordinate them. it does not count for a gap.
max_gap per week=1, for all teachers.
the program takes exactly 30 minutes and 31 seconds.
Random seed at the start of generation is: X=10000, Y=10000
B.A/krim

Volker Dirr

Sounds fine. So all your request are solved now? Or is there still something missing?