Hello!
here is a problem:
a school has 20 sets of students,
4 sets take their course in another school (annex),
2 sets of students from the first schools do not have fixed rooms.
Some teachers must move between the 2 schools (buildings) to satisfy their activities.
teachers must work exclusively in the morning or afternoon in a school or other, but not both at the same time (morning or afternoon)
this problem was easily solved using space constraints;
max buildings changes per day for a teacher,
because we treat these 2 schools in FET as 2 buildings only.
but unfortunately it has these 2 sets of students who do not have a fixed room, and who must move between rooms every 2 hours, this fact forces us to treat each room as a building to satisfy this condition and allow us to use the constraint of space;
min gaps between building changes for a students set.
but for teachers the number of buildings has increased, which prevents us from using the space constraint described above.
if there were in FET the constraint of space:
min gaps between room changes for a students sets
this problem will be solved easily !
Is there another way to solve this problem?
I fear such a new constraint will fail as soon as the school has got a special room and students have got 1 hour(activity) in that special room.
So if you have got for example 1 hour in the gym, 1 hour in music room, 1 hour in art room, 1 hour in physics room, 1 hour in computer science room, ...
All that mean the timetable will fail, since the students won't be able to swap the room without a gap at a time where a gap is not allowed.
So you are sure that school haven't got a special room? Even not gym?
Since only 2 classes have got that problem you might place that 2 one manually first (by preferred time slots constraint). After that you let FET generate the rest of the classes automatically.
Quote from: Benahmed Abdelkrim on August 19, 2018, 06:08:18 AM
if there were in FET the constraint of space:
min gaps between room changes for a students
this problem will be solved easily !
Hello!
Why aren't you using the Morocco version?
I could try to make such a customization to have students min 1 gaps between
room changes. But not in the official.
Quote from: Volker Dirr on August 19, 2018, 07:51:53 AM
I fear such a new constraint will fail as soon as the school has got a special room and students have got 1 hour(activity) in that special room.
So if you have got for example 1 hour in the gym, 1 hour in music room, 1 hour in art room, 1 hour in physics room, 1 hour in computer science room, ...
All that mean the timetable will fail, since the students won't be able to swap the room without a gap at a time where a gap is not allowed.
So you are sure that school haven't got a special room? Even not gym?
Since only 2 classes have got that problem you might place that 2 one manually first (by preferred time slots constraint). After that you let FET generate the rest of the classes automatically.
if the time table of the students is not completely filled, which is the case in most schools, I think that it is possible even with 1 hour in special rooms provided that these students can start the second hour in the day.
there is also a possibility to allow these activities to be consecutive, I think it could be automatic with FET.
Quote from: Liviu Lalescu on August 19, 2018, 08:06:18 AM
Quote from: Benahmed Abdelkrim on August 19, 2018, 06:08:18 AM
if there were in FET the constraint of space:
min gaps between room changes for a students
this problem will be solved easily !
Hello!
Why aren't you using the Morocco version?
even using the Moroccan version, it does not solve the problem.
Quote from: Liviu LalescuI could try to make such a customization to have students min 1 gaps between room changes. But not in the official.
I think this new constraint will also be useful for the official version of FET
Quote from: Benahmed Abdelkrim on August 19, 2018, 08:09:42 AM
if the time table of the students is not completely filled, which is the case in most schools, I think that it is possible even with 1 hour in special rooms provided that these students can start the second hour in the day.
there is also a possibility to allow these activities to be consecutive, I think it could be automatic with FET.
Here (Germany) (nearly) all students (below year 11) must come to the first hour already and they normally always have got 100% filled tables. Not filled students tables are the exception.
Students at my school (year 5 to 10) have got at least 8 hours in special rooms (for example in year 5: 2 hours physics, 1 hour biology, 2 hours art, 2 hours sports and 1 hour swimming).
And a maximum of 12 hours (for example in year 10: 7 hours in science rooms, 3 hours sports and 2 hours art and music).
So such a constraint will be totally impossible at (all?) German schools.
for 2 hours activities this is not a problem.
but for the activities of 1 hour we can make them consecutive even if the timetable is completely filled.
which could make this constraint possible.
You are sure you can do that with ALL special rooms? Don't forget that the trick with soming to the second hour to school (or leaving already 1 hour early) will not work always, since it mean you can't use the special room in the first and the last hour. So you will get a problem/limit of students AND room!
Ah... Maybe an other very easy solution without any problem to special rooms and without a new constraint:
Give the 2 classes that need to swap the rooms only activities with duration 2.
Quote from: Volker Dirr on August 19, 2018, 08:36:23 AM
You are sure you can do that with ALL special rooms? Don't forget that the trick with soming to the second hour to school (or leaving already 1 hour early) will not work always, since it mean you can't use the special room in the first and the last hour. So you will get a problem/limit of students AND room!
the problem of room limit can be solved easily if we use the time in a correct way.
I even solved complicated time tables with FET or there were 10 sets of students who did not have a fixed room.
if i can't use the special room in the first and the last hour it mean it is unused at least 10 hours per week. With the custom versions even 20 hours per week. Many school timetables will be impossible by that since they need the room more times.
I suggest to place that 2 classes manually and let FET do the rest. The big advantage will be that you won't get room problem by that.
Quote from: Volker Dirr on August 19, 2018, 08:42:44 AM
Ah... Maybe an other very easy solution without any problem to special rooms and without a new constraint:
Give the 2 classes that need to swap the rooms only activities with duration 2.
yes absolutely what I always do!
but the problem that arises, when teachers have to work in different buildings in the morning or afternoon exlusively.
But that problem won't be solved by the suggested constraint.
That is mainly a problem of the activity planning (not of the timetabling). I can even do very easily impossible timetables by such an activity planning. But you can also simplify the problem by a good activity planning.
Quote from: Volker Dirr on August 19, 2018, 08:55:45 AM
if i can't use the special room in the first and the last hour it mean it is unused at least 10 hours per week. With the custom versions even 20 hours per week. Many school timetables will be impossible by that since they need the room more times.
I suggest to place that 2 classes manually and let FET do the rest. The big advantage will be that you won't get room problem by that.
yes 2 classes is easy, but when there are more classes, the task gets more complicated.
do this with FET automatically makes the task very easy.
ok. so the problem is currently solved.
We can rethink about this problem as soon there is a school with more than 2 classes. I bet it will be impossible at most schools because of the special rooms.
Quote from: Benahmed Abdelkrim on August 19, 2018, 08:15:53 AM
even using the Moroccan version, it does not solve the problem.
But you could use the Moroccan version and add each room in a different building (for students)?
Quote
I think this new constraint will also be useful for the official version of FET
Hmm, it is quite difficult to add the constraints min gaps between room changes/max room changes per day/week for students/teachers, in the general case. May I add your idea in the TODO list for now?
I added your suggestion in the TODO, for now. I am sorry I cannot do it soon.
my idea concerns this particular case and I fear that it can not be generalized because of the problem of specialized rooms and activities of 1 hour duration.
this idea is feasible for a limited number of student sets that do not have fixed rooms, and when teachers have to move from one building to another.
I reformulate my idea: the following space constraint is very useful for very particular cases like the one mentioned above:
min gaps between room changes for a students sets
Quote from: Benahmed Abdelkrim on August 20, 2018, 05:09:46 AM
my idea concerns this particular case and I fear that it can not be generalized because of the problem of specialized rooms and activities of 1 hour duration.
this idea is feasible for a limited number of student sets that do not have fixed rooms, and when teachers have to move from one building to another.
I reformulate my idea: the following space constraint is very useful for very particular cases like the one mentioned above:
min gaps between room changes for a students sets
OK, I added your above words in the TODO.