Main Menu

Generating timetable

Started by William Claude, June 29, 2020, 11:21:36 AM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

William Claude

Hi. My name is William and trying to learn how FET timetable programme is working. 
How long does it take to generate a timetable.  I only put in constrain for when classes must come to school. 
Help Please. Our kids are returning on 8 July Monday 2020. I need to have this timetable up and running

Help Please

Volker Dirr

Your dataset it is impossible. it will never solve.

see the attached file. you need to solve this problem first.

Volker Dirr

#2
hmmm
Liviu, why can't the algorithms that it is impossible before generating?

Teacher Claasen should teach 60 hours, but there are in fact only 55 free hours/slots for the teacher. so it is impossible.
I thought we test that before generating?!

Volker Dirr

Maybe we forgot to count the breaks also as not available for teachers?

Liviu Lalescu

The not available constraints are for students, not for the teacher. We cannot check this.

Volker Dirr

hm... true. So the bug is so easy to see for a human, but it is ?impossible? to see for an algorithm :-(

William Claude

Hi thank you everyone. Will sort out those issues and let you know. Exciting. My first timetable

Volker Dirr

i think we can see it also with algorithm, but it is a bit work. we need to run through all activities of an teacher. if all his activities are not available in the same slot, then also the teacher is not available in that slot.
maybe add this into into the TODO, since it is a bit work and must be highly tested, since it is critical, but might also speedup the algorithm pretty much.

Volker Dirr

@William Claude:
I forgot to write: i recommend to lower all the 95% weight of min day constraint from activities that you split into 10 parts, but must be placed in fact at 5 days also. reduce them to 0%, since in fact it is impossible and having a value higher then 0% is only wasting a lot of time.

William Claude

Hi I fixed Claassen.   I checked all other educators .  Please find attached doc.  I dont have any knowledge wrt timetable. So  this is new to me and i appreciate the assistance. 

William Claude

Hi Stuck on 437 for more than a few hours.  How do i lower the weight as recommended by Volker. 

Volker Dirr

FET -> Data -> Time constraints -> Activities -> Min days between a set of activities -> Modify multiple at once

Volker Dirr

Your data set is impossible, because you have still a similar bug with teacher Prins.
See attached file. You need to solve that.