Don't know why I am getting stuck at a certain activity (available time is good)

Started by infoo_, February 09, 2023, 08:07:43 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

infoo_

Please see the following FET file: https://lalescu.ro/liviu/fet/forum/index.php?topic=5492.msg30227#msg30227

Hello

Please see attached FET file.

Recently I have changed some activities (I have not deleted and created them again, I simply used the "Modify activities" option): I have swapped the teachers that were on those activities - nothing about courses, nothing about teacher's available time.

Teacher P has enough available time: 10 slots, where 6 slots are on afternoon.

I don't know why it got stuck at:

Id: 234 (2 - Teacher P - Formación Ética y Ciudadana - 4C - 4C)



since it has enough slots.

I deactivated all constraints related (except available time) to Teacher P and it still gets stuck at 234. When I activate them again and deactivate Teacher P's available time, the generation is not stuck. Don't know why. I didn't wait if the generation get stucks at a future activity.

Can you help me, please? I am getting crazy.

Thank you!

P.S. If we add an extra slot of available time on 6º 16:30 - 17:10, the generation does not get stuck (I didn't wait if the generation get stucks at a future activity). It seems very strange to me!

EDITED

Volker Dirr

I tracked down to Group 4c. I deleted nearly everything. Only Group 4c and the bunch of not available times left and it is not solve able, so you need to remove not available times.

infoo_

Quote from: Volker Dirr on February 09, 2023, 08:47:06 PMI tracked down to Group 4c. I deleted nearly everything. Only Group 4c and the bunch of not available times left and it is not solve able, so you need to remove not available times.

Thanks for the work!

Oh, that are very bad news... Unfortunately I can't delete available times, since the teachers came/go from/to other schools. It it impossible to delete them.

Should I contact to school?

Perhaps we can rearrange the duration of some activities? Like instead of 2-2 we put 1-1-2, would it work?

infoo_

@Volker Dirr I think you have accidentally deleted "Inglés" subject from 4C. It would be even worse than that we have, but it should be there.

infoo_

WAIT! Some available times have on courses 1C,...,5C changed and I didn't update onto the FET file.

If you wait for me, I'll take a look and come back with news

Volker Dirr

Please recheck the not available times.

I can't remember about 'Ingles'. Maybe add again first.

I can't answer your other question since i don't have enough information.
You should first of all think about several possible solutions and try them with the file i attached, even if they break current rules.
Then try it on your whole data set. As soon as you know 'possible' solution (even they break a rule at the moment). Then tell it your boss and/or the other school and try to break a rule together.

I need to sleep in ~1 hour.

Liviu Lalescu

I deactivated some constraints, it is now impossible at activity ID 247. See the availability of this teacher.

As a general recommendation, try to stop at the highest stage and see the timetable. You might find out the impossibilities. See the partial timetable of that teacher and of that students set.

infoo_

Hello

First of all, thank you for your help. I understand that 4C is the most problematic course - it seems there are activities that are impossible to place due (mostly) to teacher not available times.

Please see the corrected FET file. It does not have all the changes I must implement, but it is almost done. Some teachers need to be changed of subjects they teach, but it is not ready yet (the school did not provide me with that information), although I think these changes will not have a major impact on the final schedule.

I will contact to the person in charge of making the schedule to ask if he can only place 4C activities manually. If he shows me a possible schedule, I will report you asap (he should not find it).

In the meantime, I want to tell you what did I try:

1) I focused on 4C students.

2) Tried to generate the timetable. It got stuck at 2 - Formación Ética y Ciudadana - Teacher T.

3) Locked that activity. Created a split activity 1/2 and 1/2.

4) Generated again. Same problem (it seems FET placed one subactivity, but not the other).

5) Played a bit with other 4C activities such that Matemática and Lengua y Literatura, because they both have duration = 4 so split 2 that are 2/4 each one, I decided to lock them and create new activities of duration = 2 for both subjects. Same behaviour.

If you can find a solution in terms of playing around with activities duration, I will glad to see the results.

Or maybe there is a redundant constraint that I am not able to see. Any help would be appreciated

Liviu Lalescu

Hello,

I tried a different approach. I deactivated some space constraints (those referring to preferred room, not rooms). See the attached file, which solves easily. Maybe you can deduce a good solution starting from here.

ngoctp29121982

it takes too long if i have 100 teachers and 30 morning teachers, 30 afternoon teachers like that

Liviu Lalescu


infoo_

Hello

Quote from: Liviu Lalescu on February 10, 2023, 10:45:58 AMI tried a different approach. I deactivated some space constraints (those referring to preferred room, not rooms). See the attached file, which solves easily. Maybe you can deduce a good solution starting from here.

Many thanks! It is interesting. I will take a look.