FET Forum

FET Support (English) => Get Help on Your Input File => Topic started by: lebwoski on February 14, 2014, 11:59:11 AM

Title: Timetable generation stucks
Post by: lebwoski on February 14, 2014, 11:59:11 AM
I tried to calculate a timetable for the attached data. That are all activities for my school. In the upper grade (Year EF,Q1,Q2) i created a group for each course, every student of this course is a subgroup of this group.

There are a few teacher with not available times. Lower Grades have only as much available times as the have lessons.

There are a group of activities which have to be a specified times (They have the activity tag: Band T9, band T10, Band T13 and Band T14 with a total duration of 5). I put a  "activity preferred timeslots" constraint and only allowed 5 timeslots.

If i look to the "initial order of placing activities"  this activities are not a the first place, but i think this has to be, because there is only one solution.

Can someone help me?

thank you.
Title: Re: Timetable generation stucks
Post by: Liviu Lalescu on February 14, 2014, 01:23:04 PM
Quote from: lebwoski on February 14, 2014, 11:59:11 AM
There are a group of activities which have to be a specified times (They have the activity tag: Band T9, band T10, Band T13 and Band T14 with a total duration of 5). I put a  "activity preferred timeslots" constraint and only allowed 5 timeslots.

If i look to the "initial order of placing activities"  this activities are not a the first place, but i think this has to be, because there is only one solution.

I did not download your file, yet, but I can comment on these words of you: to be in the first places in the initial order, an activity needs to have attached a constraint of type activity preferred starting time (single activity, single time).

PS: Is it safe to put publicly the names of these students?
Title: Re: Timetable generation stucks
Post by: Liviu Lalescu on February 14, 2014, 01:47:20 PM
I downloaded your file. Your constraints for the gaps of teacher "poth" are useless, because you have lower gaps for all the teachers.

Also, why are you using such an old FET version? (5.14.3.)

I'll see other problems, if I can.
Title: Re: Timetable generation stucks
Post by: lebwoski on February 14, 2014, 05:06:05 PM
QuoteYour constraints for the gaps of teacher "poth" are useless, because you have lower gaps for all the teachers.

I thought the special case (constraint one teacher) overrides the general case (constraint for all teacher)  :-[

Maybe there is no solution for the plan. I first tried only the cpomplex year (Q2), and found a solution. Than i activated one year after another and tried different combination, but the maximum were a plan for 5 years (from 8). Do you have an idea, how to find the critical point?

Title: Re: Timetable generation stucks
Post by: Liviu Lalescu on February 14, 2014, 05:24:57 PM
I tried to deactivate all constraints but the break, and the file solved instantly. Then I activated all constraints but the min days per week and the file does not solve. I attach this last variant, you can work on it and remove constraints until it solves.

Maybe Volker will come up with better advice.
Title: Re: Timetable generation stucks
Post by: Volker Dirr on February 14, 2014, 05:42:22 PM
Yes, you must find that bug first. I also saw you use 95% weight.
It's not good to use that if you dataset fail.
You should reduce them to 0% or to 100%, because it is easier to find bugs if you use only 0% or 100%.
Title: Re: Timetable generation stucks
Post by: Volker Dirr on February 14, 2014, 06:19:17 PM
There is at least a bug in year Q2.
Check the attached dataset.
It is impossible.
Then remove the not available times of Q2. Now it solves.
So check the not available times of year Q2 and/or if the students of year Q2 are included in the correct activities.