Punti chiave
- I vincoli morbidi sono preferenze che guidano la qualità dell’orario.
- Ogni violazione ha una penalità e il solver prova a minimizzare la penalità totale.
- Usali per distribuzione, buchi, giornate compatte, periodi consecutivi e preferenze sull’ultimo periodo.
- Se una regola non deve mai essere violata, appartiene all’insieme rigido.
Che cosa appartiene all’insieme morbido?
Metti una regola nell’insieme morbido quando migliora l’orario ma può essere mancata se serve. Il solver usa penalità per confrontare orari possibili e scegliere quello con meno violazioni morbide o con violazioni meno costose.
I vincoli morbidi dovrebbero essere scritti come preferenze chiare. Evita di mescolarli con vincoli rigidi, perché questo rende più difficile diagnosticare modelli infattibili.
Vincoli morbidi comuni
Queste preferenze spesso definiscono la qualità dell’orario dopo che l’insieme rigido è fattibile.
- Distribuire una materia nella settimana
- Collocare materie principali al mattino quando la politica locale lo preferisce
- Minimizzare buchi o periodi inattivi dei docenti
- Limitare periodi consecutivi per un docente o una classe
- Limitare periodi giornalieri e mantenere compatte le giornate dei docenti
- Evitare certe materie nell’ultimo periodo quando possibile
Come regolare i vincoli morbidi
I vincoli morbidi hanno bisogno di priorità relativa. La domanda non è se ogni preferenza conta. La domanda è quale penalità deve contare di più quando due preferenze entrano in conflitto.
- Elenca ogni preferenza separatamente.
- Conferma che nessuna preferenza sia in realtà una regola rigida.
- Assegna una penalità o priorità a ogni vincolo morbido.
- Genera un orario dopo che l’insieme rigido è fattibile.
- Rivedi quali violazioni morbide restano.
- Modifica le priorità solo quando lo scambio è compreso.
Perché penalità uguali possono confondere la revisione
Se ogni preferenza morbida ha la stessa priorità, il solver ha poca guida su quale compromesso conti di più. Una giornata docente compatta, una migliore distribuzione delle materie e meno ultimi periodi possono competere per gli stessi slot.
Rendi esplicito lo scambio. Una violazione morbida non è un fallimento di per sé. È evidenza di quali obiettivi di qualità non potevano essere tutti soddisfatti dopo il rispetto delle regole rigide.
Checklist dell’insieme morbido
Usa questa lista prima di cambiare penalità.
- Ogni vincolo morbido è una preferenza, non una regola di fattibilità
- Distribuzione, buchi, giornate compatte e ultimo periodo sono separati
- Valori di penalità o priorità sono documentati
- Le violazioni restanti sono riviste dopo una soluzione fattibile
- Le modifiche di penalità sono fatte una categoria alla volta
- I vincoli rigidi non vengono indeboliti per migliorare i punteggi morbidi
Come i vincoli morbidi spiegano la qualità
Un orario può essere fattibile e comunque debole. I vincoli morbidi mostrano dove si è persa qualità: un docente ha buchi, una materia è concentrata o una giornata è meno compatta del previsto.
Usa l’elenco delle violazioni morbide per discutere di qualità, non di fattibilità. La fattibilità appartiene ai vincoli rigidi. La qualità appartiene ai vincoli morbidi e alle loro penalità.
Domande dei pianificatori sui vincoli morbidi
Un vincolo morbido garantisce il risultato?
No. Un vincolo morbido può essere violato. La sua penalità dice al solver che l’orario è peggiore quando la preferenza non viene rispettata.
Quali preferenze sono di solito morbide?
Le preferenze morbide tipiche includono distribuzione delle materie, materie principali al mattino, meno buchi per i docenti, limiti ai periodi consecutivi, giornate docenti compatte ed evitare alcune materie nell’ultimo periodo.
Una regola morbida può nascondere un problema rigido?
Sì, se una regola obbligatoria viene inserita come morbida. Tieni conflitti, lezioni richieste, periodi indisponibili e limiti della giornata nell’insieme rigido.