Allow student collisions?

Started by Benahmed Abdelkrim, June 29, 2019, 09:35:41 AM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Benahmed Abdelkrim

Hi...
I have a 1 suggestion;
Can we allow the collision of subgroups in the Algerian and Moroccan versions?
Most users of these two versions divide each student group into two subgroups.
This is to facilitate the task of the program to find quick solutions especially in complex tables.
Sometimes, the program will run for several hours to complete a few activities (3 or 5) while the solution exists if we allow the collision of subgroups.

This happened to me as I had to view the top of the schedule phase and then completed the remaining activities using TiTiTo

With the possibility of informing the user of the collisions by a detailed report from the program displays it when the table is completed.

Best Regards!
B.A/krim

Benahmed Abdelkrim

I forgot to add that all subgroups have the same number of activities  :)
B.A/krim

Benahmed Abdelkrim

The purpose of using subgroups is to provide two rooms for some special activities and sometimes the solution is easy if we allow the collision of subgroups, which saves considerable time.
B.A/krim

Benahmed Abdelkrim

I used the pseudo-activities, using the constraint: the same starting time(day+hour) . But turned to using subgroups without using this constraint. The table became clearer and, in particular, somewhat easy.
B.A/krim

Volker Dirr

#4
It will b e difficult to do it, since FET can't see if it can do a students conflict or not. It is easy to see that as a human, but not for the computer.

I also need 2 rooms for a few activities.

i do it with 2 different styles:
a) in most cases there is no special room needed, so i just don't add the second room if  generate with FET, since i can always find a free room after i generated the timetable. Then i just "split" that activities (since they have 2 or more teachers) with TiTiTo and place a second room. (So in the timetable it is with students conflict).

b) in a few cases there is a special room needed. In that case i do 2 different variants (depending on if there is only 1 slot possible or more time slots)
b1) if there is only one time slot possible, then i add a same starting time constraint to a second activity without students. after the timetable was generated i just add the same students set into that second activity with TiTiTo (so again with students conflict)
b2) if there are several possible slots (i know them pretty well, since there are in the evening at MO, WE or TH) i place the activities with the special room manually (all with students) and i place the other activities automatically with FET (without students) at one of that slots. Again after generating i just add the students into that activities.

if FET will be allowed to set conflicts, we also need to say with activity can have a conflict and i think we also need to say the allowed/disallowed activities that it can conflict with. Easy for a human, difficult to enter in an interface and algorithm. Just allowing students conflict will do bad timetables.