Is it possible?

Started by edmar.manduca, February 15, 2011, 06:06:14 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

edmar.manduca

Hello,

i´m trying to make the schedule of my school but the program, with constraints i had to put, cannot a solution.

Is a simple timetable with only 275 activities.

I would like to someone look at and indicated to me where is the problem.

i dont understand the messages popup when i stop the program before finish place all activities. :-/

What activity i whatch to solve the problem? first on the list? last?

thanx!

Liviu Lalescu

I removed all min days between activities constraints, and still unsolvable. I removed the activities for FERNANDA, it is solvable. So, I think this teacher has too many activities or is too constraint, or other teacher not available constraints are too restraining.

You should check the first activity there, the one in a rectangle, single, and after that, the last ones in the list.

Volker Dirr

Looks like the teacher not available is to strikt.
I removed the last two teachers not available constraint and it is solveable. (I saw many teachers are not available the same day. maybe use "max days per week" instead of "not available". so fet is maybe able find a solution.)

I also recommend to tidy up your min n day constraints to activities that are splited into 5 parts. You have many of them, but many teachers are only available 4 days. So it is impossible to do that.

So there are two solutions:
1. just remove one component in the min n day constraints.
or
2. change that activities into 2+1+1+1 activities (instead of 1+1+1+1+1)


Volker Dirr

PS: I don't know your school, but the number of activities look ok. (it look like the sudents have correct number of activities and also the teachers.)

edmar.manduca

Thank u guys! ;)

their tips were valuable!!!