How can we place all activities?

Started by infoo_, February 10, 2023, 05:40:43 PM

Previous topic - Next topic

0 Members and 2 Guests are viewing this topic.

infoo_

Hello

Finally I think I reach the final constraints. Now I would like to generate a full timetable.

Please see the attached FET file.

This time I deactivated some room constraints like Liviu suggested on a previous thread. But I need to keep rooms of Artes Visuales / Música activated because it is mandatory that those teachers must teach at the same time.

I didn't change "max hours daily" because I did not understand how to do it from here: https://lalescu.ro/liviu/fet/forum/index.php?topic=5495.0

I also "split" some activities of 4C -- you can rollback if it is better. Perhaps we can do more splits to generate a full timetable.

@Liviu Lalescu could you change some of activities of other courses (not all) to see if a complete timetable is generated (using the attached file), please? I would not like to abuse these more flexible constraints (even if it is legal to do it) since teachers complain because they have many hours with the same course, so I would like to avoid that as much as possible.

Thank you!

Reuploaded FET file! Literally 10 minutes ago someone wrote me to change "Teacher T (Suplente Teacher E)"'s available times, it should be available last 3 slots of Jueves and Viernes. I reuploaded the file

infoo_

I am playing with max 2 hours daily constraints. First I deactivated all of them and it was successful. Perhaps we can play with those %

infoo_

Even if we activate all room constraints again (which would be great) but keep deactivated max 2 hours, the generation time is very fast.

Perhaps we can play with max 2 hours constraints.

Liviu Lalescu

Yes, I lowered a bit and it is successful. See the attached file and solution.

I applied a filter to the all time constraints, "not contain 100" and "not contain inactive", and lowered their weight.

I will try now as you requested, no more than 2 same subject of same teacher of same students on a day.

infoo_

I see those 99% and it is great!! Thank you so much!

Quote from: Liviu Lalescu on February 10, 2023, 06:40:28 PMI will try now as you requested, no more than 2 same subject of same teacher of same students on a day.

I would say:

No more than 2 hours of same subject of same teacher of same (set) students on a day.

 ;D

Liviu Lalescu

I added also such constraints. 3 were impossible and from 1 I removed an activity (see the constraints min days between activities). It solved (more difficult). See attached.

I will try now with more preferred rooms constraints active.

infoo_

How long did it take you to generate the timetable?

Is there somewhere where the generation time you got is saved? Because the seed does not tell how many time did it take.

Liviu Lalescu

2m 19s, but I generated on 8 threads simultaneously, so the chance of a solution is much higher.

infoo_

Quote from: Liviu Lalescu on February 10, 2023, 06:55:35 PMI added also such constraints. 3 were impossible and from 1 I removed an activity (see the constraints min days between activities). It solved (more difficult). See attached.

I will try now with more preferred rooms constraints active.

The ones that you found impossible are actually allowed on the school. The subjects Artes Visuales and Música are the only subjects that can be teached without regarding the min days between.

That's why somehere I added max = 16 to those subjects, but it seems FET does not complain about it. I added max = 16 to avoid such impossibilites.

Liviu Lalescu

I don't understand, what is "max = 16"?

infoo_

Time constraint
(not perfect)
A teacher for an activity tag must respect the maximum number of hours daily
Weight (percentage)=100%
Teacher=Teacher AA/Teacher AB
Activity tag=1C
Maximum hours daily=16

Liviu Lalescu

These constraints are redundant and just slow down FET  :)

infoo_

Quote from: Liviu Lalescu on February 10, 2023, 07:15:17 PMThese constraints are redundant and just slow down FET  :)

Oh, I didn't know... sorry.

What I say is that the impossibilites that you found are actually not in my school. So I tried to manage a way to tell FET that does not bother about those broken constraints. But I didn't found a way. We can do it manually but it is hardcoded.

Liviu Lalescu

You need to edit/remove manually the constraints min days between activities or tag max hours daily.

infoo_

Ok

In liviu6 it is not necessary that consecutive if same day = yes. They can be separated.