Save and update best timetable during simulation

Started by Chafik Graiguer, September 27, 2008, 01:04:37 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Chafik Graiguer

Well
I am currentlly testing the latest snapshot
I didnot finished it yet
But, again I came across the same FET behaviour:

After 4 munites, FET reaches : 321 out of 323 activities placed
It is a good partial result !!
unfortuanatlly, I didnot stop it, hopping FET can go further to  reach 323 out of 323 activities placed
Sadly, after a while this number continualy decrease toward 319, 318, 316 , .... 301...
Now if I  decide to stop this decreasing process, I will get a partial timetable with only 301 placed activities   :-[  FET shows a list containing the most 301 difficult placed  activities
Now:
1-Is it possible for FET to save and update the ever best timetable in a simulation session ?
For example, when it reached: 321 out of 323 activities placed, I can easily place those 2 remaining activties manualy by breaking some constraints
2- Where I can find Ids of those 2 remaining activties !?

Liviu Lalescu

Quote
1-Is it possible for FET to save and update the ever best timetable in a simulation session ?
For example, when it reached: 321 out of 323 activities placed, I can easily place those 2 remaining activties manualy by breaking some constraints

It is possible, but nobody requested such a thing until now, because I thought nobody needs such a feature.

I am now tired and working hard on the new feature. I'll keep this request for future (I'll add it in the TODO).

Quote
2- Where I can find Ids of those 2 remaining activties !?

Please see the initial list of activities, in the timetable generate form.

Volker Dirr

#2
Quote[...] I can easily place those 2 remaining activties manualy by breaking some constraints

No, you can't do that always. Because it can be basic breaking constraints!

Only sometimes you can do it.

Maybe just write the results (with 2 missing activitiys) on harddisk and add that 2 activities manually into the html source.

i don't like that way of timetabling. Because you don't know the problem of the last 2 problems. Maybe the activities can be only scheduled at a time where a teacher is not available.
Maybe a teacher don't get his free day, even he just teach a few hours per week.
Maybe a teacher must teach first and last period and all other time between is a gap.
Maybe it was a basic constraint, so it is impossible to schedule manually.
Maybe ...

so you will not get a fair timetable in most cases.

If you see that, then i think the only and most fair thing is to reduce or remove an constraint that is less important.

Chafik Graiguer

Haloo Volker
Maybe you are right
But imagine a timetable with 50 teachers
We were near a perfect timetable that fulfill teachers wishes !! only two activities have been left out
for example: 780  activities out of 782 placed
We will place those 2 remaining activities somewhere. one teacher will be Angry   :(
It is normal that one teacher will get  a NOT SO GOOD timetable,  he will be rewarded the next year !!!
This solution is more better than let FET running for hours without solution !!!

Volker Dirr

QuoteHaloo Volker
[...] only two activities have been left out
for example: 780  activities out of 782 placed[...]
This solution is more better than let FET running for hours without solution !!!

Like i already told:
You don't know the problem.
It is maybe a basic constraint, so it is impossible!

In my opinion you are doing timetabling incorrected. Doing timetabling with an buttom-up method is pretty bad. You will just wait hours and don't know where the "bug" is. I highly recommend to do timetabling with a top-down method with 100% weight. You will be much faster and get better timetables.