FET Forum

FET Support (English) => Get Help => Topic started by: Dartacan on June 12, 2021, 12:04:54 PM

Title: Conflicts
Post by: Dartacan on June 12, 2021, 12:04:54 PM
I'm trying to generate the timetable for a school with two groups per year (12 groups total) but this year the program can't finish, it appears conflicts that can't solve. I change the distribution of the periods and subjects but , it's more or less the same... 225 of 234 and I can't advance. Any tip or recommendation!
Title: Re: Conflicts
Post by: Liviu Lalescu on June 12, 2021, 12:08:27 PM
Could you send me your file? If it is private, by email.
Title: Re: Conflicts
Post by: Dartacan on June 12, 2021, 01:22:08 PM
This is the file. I think I'm doing something wrong, and maybe I should change something but I don't know what to do... I have tried to change the periods of some subjects, but it's the same :-\
Thank you in advance.
Title: Re: Conflicts
Post by: Liviu Lalescu on June 12, 2021, 04:26:31 PM
I tried to obtain a smaller impossible file. I attach one, in which I removed all time constraints without the break,  and teacher ANA-RELI. It seems impossible, it reaches max 232/234 fast and then stalls.

I will try some more.

I want to ask you if you know that an activity with duration > 1 cannot spread over a break. Otherwise, if you want to allow activities with duration 2 or 3 spread over a break, you need to simply remove the break constraint and decrease the number of hours per day from 10 to 9. If I do this on my attached file liviu3.fet it seems to work. If you want to do this on your file, don't forget to update the other "not available" constraints.
Title: Re: Conflicts
Post by: Dartacan on June 12, 2021, 06:10:36 PM
Thank you for your help. I have to think how to change something because we need "Ana-reli teacher". Maybe changing the periods of long subjects like lengua and mates, or dividing ciencias or EF  in 3 periods instead of 2.
I thought it was going to be easier :D
Title: Re: Conflicts
Post by: Liviu Lalescu on June 12, 2021, 06:37:10 PM
You can keep the teacher ANA RELI.

I tried something, I don't know if your school admits it, but it is the only way I could reach to a solution: I removed the break, and added a variable break for the students, using dummy activities with subject "pause students" which can be at 11:30 or 12:00. I attach the file and a solution. Unfortunately, I tried to add a variable pause for teachers but it did not work. This file is still difficult, I could only obtain one solution. It might be a starting point, if you add some constraints for the teachers.