Main Menu

Orario impossibile

Started by dustofstar, September 22, 2022, 02:03:46 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

dustofstar

Ciao!
Sono settimane che non riesco a chiudere un orario.
Alcune volte resta addirittura in lavorazione per 100 ore, ma non si chiude.
Ho 30 docenti, 15 classi.

Ho due file, in uno "GIORNO LIBERO.FET" ho messo come variabili il "giorno libero" usando un'attività senza alunni per alcuni docenti, e ho come vincolo il max numero di intervallo orario a settimana per alcuni docenti.
Non riesco a capire qual è il vincolo che più di tutti blocca le cose.

Nell'altro file "22 settembre" non ho questo vincolo, ma comunque non si chiude da giorni e giorni.
Qualcuno può aiutarmi?

dustofstar

questo è il file senza il vincolo del giorno libero

Liviu Lalescu

Ciao, scusi l'inglese:

1) See the screenshot. I think the last min days constraint, with 100%, might be too strong, for SERENO PATRIZIA.

2) I corrected a constraint min days with 7 activities in it.

3) I allowed a single constraint to consecutive if same day = false.

4) I temporarily lowered very much the min days to 50%.

It solves very fast, I attach a solution. Not very many conflicts, but I highly recommend to raise all constraints step-by-step.

For your kind of file, I recommend to wait max 30 minutes. I generate on my computer with limit of 5 minutes.

Please let me know.

dustofstar

#3
Thanks for the reply! I don't understand which is the problem with my pc (I tried in many Pcs)

Now... I just added three things to your data and timetable.fet file:

FERRAIOLI not available on wednesday
GALLO not available on monday
CELENTANO activity FREE DAY on monday or saturday

I'm having impossible timetables again :( (too many hours.. )

dustofstar

#4
I tried to adjust your file with what I needed but I'm having impossible timetables again.

Please help me.. because I'm becoming crazy!
I'm working on this since 20 days ago!

Liviu Lalescu

I'll try to help, don't worry! I'm working.

Which should I work with: liviu8-GIORNO LIBERO MODIFIED.fet or CON TUTTO.7z?

May I adjust constraints/activities to try to make it solvable?

I do not understand "I'm working on this since 20 years ago!"

dustofstar

CON TUTT0.7Z

Sorry... I have wrong!! I have worked on this for 20 days!!!!

I'm going crazy :(
Sorry for english error

Liviu Lalescu

No problem! I'll do my best tonight for CON TUTTO.fet. May I change some min days constraints or other constraints which I consider?

dustofstar

Yes you can!
I just need that no one teacher works all days of the week (for this I introduced FREE DAY activity or teacher not available in a day) and I need that SERENO PATRIZIA's activity in subgroup I E are in different days.

In this attached file I tried to insert all this constraint.

Liviu Lalescu

I attach a solution for GIORNO LIBERO MODIFIED, but unfortunately it does not respect SERENO PATRIZIA (see the conflicts).

I will now give my best on your latest file, but I am not sure for SERENO PATRIZIA it is possible exactly what you want. I'll let you know.

As I told you, I generate with a time limit of 5 minutes.

dustofstar

Why this problem with SERENO PATRIZIA according to you?
can I try to modify other constraint?  I cannot give for the subgroup I E 3 hours of ITALIANO subject in the same day.

dustofstar

and why in my pc It doesn't finish in hours and hours? :(

Liviu Lalescu

1) I showed you a screenshot, she is too constrained on gaps, building changes constraints.

2) Can we give 2+2+2 to PATRIZIA?

3) I generate with a time limit on two threads (generate multiple). It depends on luck, but also I was not able to get a timetable with 2+2+1+1 for PATRIZIA.

dustofstar


Liviu Lalescu

#14
I hope I have good news! See the attached files.

Unfortunately, PATRIZIA will have 4 gaps per week. It seems impossible otherwise. Because too many building changes.

Please let me know what you think. I might go to sleep after your OK (23:49). And if any problem, I'll be here tomorrow.

I might leave generating with higher min days between activities overnight.