I can't find bug in this timetable

Started by infoo_, February 24, 2025, 09:41:23 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

infoo_

Hello!

In the attached fet file we have two courses, 3C and 4C.

All min days constraints are deactivated, also A students set must begin its activities early, respecting a maximum number of later arrivals, at second hour constraints

I tested each one separately and it successfully generates a timetable. But when they are together it stucks :

You cannot view this attachment.

The report says:

QuotePlease check the constraints related to following possibly problematic activity (or teacher(s), or students set(s)):
-- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- --
Id: 336 (    1/4 - TALARICO - LENGUA Y LITER - 4C - 4C)
-- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- --

Please check the constraints related to the last activities in the list below, which might be impossible to schedule:

Here are the placed activities which lead to an inconsistency, in order from the first one to the last (the last one FET failed to schedule and the last ones are most likely impossible):

No: 1, Id: 180 (2 - CAMPANA - FORM ETIC CIUD - 3C - 3C)
No: 2, Id: 264 (2 - TCHAGHAYAN - ARTES VISUALES - 4C - 4C)
No: 3, Id: 187 (2 - HERNANDEZ - CATEQUESIS - 3C - 3C)
No: 4, Id: 193 (2 - RIVERO - TECNO INFORMAC - 3C - 3C)
No: 5, Id: 340 (2/4 -    RODRIGUEZ - LENGUA Y LITER - 3C - 3C)
No: 6, Id: 337 (2/4 -    MIGUEZ - MATEMATICA - 3C - 3C)
No: 7, Id: 332 (    1/4 - PACHAME - FISICO-QUIMICA - 3C)
No: 8, Id: 333 (    1/4 - PACHAME - FISICO-QUIMICA - 3C)
No: 9, Id: 182 (    1/3 - CERAVOLO (DELGADO) - INGLES - 3C - 3C)
No: 10, Id: 341 (    1/4 - RODRIGUEZ - LENGUA Y LITER - 3C - 3C)
No: 11, Id: 339 (    1/4 - MIGUEZ - MATEMATICA - 3C - 3C)
No: 12, Id: 186 (    1/3 - FERREYRA - BIOLOGIA - 3C - 3C)
No: 13, Id: 183 (2/3 -    RUSSO - ECONOMIA - 3C - 3C)
No: 14, Id: 181 (2/3 -    CERAVOLO (DELGADO) - INGLES - 3C - 3C)
No: 15, Id: 185 (2/3 -    FERREYRA - BIOLOGIA - 3C - 3C)
No: 16, Id: 342 (    1/4 - RODRIGUEZ - LENGUA Y LITER - 3C - 3C)
No: 17, Id: 198 (1 - SUERO - T. TUTORIA - 3C - 3C)
No: 18, Id: 338 (    1/4 - MIGUEZ - MATEMATICA - 3C - 3C)
No: 19, Id: 179 (2 - BONINO - T. ESCRIT CREAT - 3C - 3C)
No: 20, Id: 331 (2/4 -    PACHAME - FISICO-QUIMICA - 3C)
No: 21, Id: 248 (2 - BERONE - T. LIDERAZGO - 4C - 4C)
No: 22, Id: 252 (    1/3 - FERRESSINI - ECONOMIA - 4C - 4C)
No: 23, Id: 247 (2 - ALEGRE - CATEQUESIS - 4C - 4C)
No: 24, Id: 334 (2/4 -    TALARICO - LENGUA Y LITER - 4C - 4C)
No: 25, Id: 257 (2/3 -    PASQUALI - FISICA - 4C - 4C)
No: 26, Id: 330 (    1/4 - ACCORINTI - MATEMATICA - 4C - 4C)
No: 27, Id: 329 (    1/4 - ACCORINTI - MATEMATICA - 4C - 4C)
No: 28, Id: 254 (2/3 -    FIGUEROA - SIST INFO CONT - 4C - 4C)
No: 29, Id: 251 (2/3 -    FERRESSINI - ECONOMIA - 4C - 4C)
No: 30, Id: 256 (2 - GIRALDEZ (CIABURRI) - TECNO INFORMAC - 4C - 4C)
No: 31, Id: 265 (2 - VASILE - GEOGRAFIA - 4C - 4C)
No: 32, Id: 260 (2/3 -    RUSSO - SISTEMAS ADMIN - 4C - 4C)
No: 33, Id: 250 (    1/3 - CERAVOLO (VAZQUEZ) - INGLES - 4C - 4C)
No: 34, Id: 249 (2/3 -    CERAVOLO (VAZQUEZ) - INGLES - 4C - 4C)
No: 35, Id: 255 (    1/3 - FIGUEROA - SIST INFO CONT - 4C - 4C)
No: 36, Id: 261 (    1/3 - RUSSO - SISTEMAS ADMIN - 4C - 4C)
No: 37, Id: 328 (2/4 -    ACCORINTI - MATEMATICA - 4C - 4C)
No: 38, Id: 336 (    1/4 - TALARICO - LENGUA Y LITER - 4C - 4C)
No: 39, Id: 259 (2 - PIGNI - HISTORIA - 4C - 4C)
No: 40, Id: 253 (2 - FERRESSINI - FORM ETIC CIUD - 4C - 4C)
No: 41, Id: 335 (    1/4 - TALARICO - LENGUA Y LITER - 4C - 4C)
No: 42, Id: 258 (    1/3 - PASQUALI - FISICA - 4C - 4C)

I splitted all 2+2 activities into 2+1+1 (temporally deactivated min days) without success.

I don't want you find the bug, but I want to know the steps I would have to follow to find it

Thank you!!

Vangelis Karafillidis

The problem seems to be students min hours daily = 6. I changed it to min hours daily = 5, and the timetable solves.

Vangelis.


infoo_

Quote from: Vangelis Karafillidis on February 24, 2025, 11:00:05 PMThe problem seems to be students min hours daily = 6. I changed it to min hours daily = 5, and the timetable solves.

Thank you Vangelis

Yes, but that constraint is mandatory (at least for now)

Maybe other workaround, checking teachers not available times (I know it is too litle, but at some point it is impossible)

I am manually finding intersections of not available times and it seems necessary slots are covered by at least one teacher. Finding the bug is tedious

Volker Dirr

#3
Not sure if it is fine if many students must "suffer", just because paid teachers want to be home an hour earlier. You should check for example if there are really necessary reasons that teacher Talarico is allowed to left the school 3 times earlier than other teachers and students. If he for example just stay one hour longer at school on Monday, then the data set is also possible with min 6 hours per day for students.