Points essentiels
- Les contraintes souples sont des préférences qui guident la qualité de l’emploi du temps.
- Chaque violation a une pénalité, et le solveur essaie de minimiser la pénalité totale.
- Utilisez-les pour la répartition, les trous, les journées compactes, les périodes consécutives et les préférences de dernière période.
- Si une règle ne doit jamais être rompue, elle appartient à l’ensemble dur.
Qu’est-ce qui appartient à l’ensemble souple?
Placez une règle dans l’ensemble souple lorsqu’elle améliore l’emploi du temps mais peut être manquée si nécessaire. Le solveur utilise les pénalités pour comparer les emplois du temps possibles et choisir celui qui a le moins de violations souples ou les violations les moins coûteuses.
Les contraintes souples doivent être écrites comme des préférences claires. Évitez de les mélanger avec les contraintes dures, car cela rend les modèles infaisables plus difficiles à diagnostiquer.
Contraintes souples courantes
Ces préférences définissent souvent la qualité de l’emploi du temps après faisabilité de l’ensemble dur.
- Répartir une matière sur la semaine
- Placer les matières principales le matin lorsque la politique locale le préfère
- Minimiser les trous ou périodes d’inactivité des enseignants
- Limiter les périodes consécutives pour un enseignant ou une classe
- Limiter les périodes quotidiennes et garder des journées d’enseignants compactes
- Éviter certaines matières en dernière période lorsque c’est possible
Comment régler les contraintes souples
Les contraintes souples ont besoin d’une priorité relative. La question n’est pas de savoir si chaque préférence compte. La question est quelle pénalité doit compter davantage lorsque deux préférences entrent en conflit.
- Listez chaque préférence séparément.
- Confirmez qu’aucune préférence n’est en réalité une règle dure.
- Attribuez une pénalité ou une priorité à chaque contrainte souple.
- Générez un emploi du temps après faisabilité de l’ensemble dur.
- Examinez les violations souples restantes.
- Ajustez les priorités seulement lorsque l’arbitrage est compris.
Pourquoi des pénalités égales peuvent troubler la revue
Si chaque préférence souple a la même priorité, le solveur a peu d’indications sur le compromis le plus important. Une journée d’enseignant compacte, une meilleure répartition des matières et moins de dernières périodes peuvent se disputer les mêmes créneaux.
Rendez l’arbitrage explicite. Une violation souple n’est pas un échec en soi. Elle montre quels objectifs de qualité n’ont pas tous pu être satisfaits après respect des règles dures.
Liste de vérification de l’ensemble souple
Utilisez cette liste avant de modifier les pénalités.
- Chaque contrainte souple est une préférence, pas une règle de faisabilité
- Répartition, trous, journées compactes et dernière période sont séparés
- Les valeurs de pénalité ou priorités sont documentées
- Les violations restantes sont revues après une solution faisable
- Les changements de pénalité sont faits une catégorie à la fois
- Les contraintes dures ne sont pas affaiblies pour améliorer les scores souples
Comment les contraintes souples expliquent la qualité
Un emploi du temps peut être faisable et rester médiocre. Les contraintes souples montrent où la qualité a été perdue: un enseignant a des trous, une matière est groupée ou une journée est moins compacte que prévu.
Utilisez la liste des violations souples pour discuter de qualité, pas de faisabilité. La faisabilité appartient aux contraintes dures. La qualité appartient aux contraintes souples et à leurs pénalités.
Questions des planificateurs sur les contraintes souples
Une contrainte souple garantit-elle le résultat?
Non. Une contrainte souple peut être violée. Sa pénalité indique au solveur que l’emploi du temps est moins bon lorsque la préférence n’est pas respectée.
Quelles préférences sont généralement souples?
Les préférences souples typiques incluent la répartition des matières, les matières principales le matin, moins de trous d’enseignants, des plafonds de périodes consécutives, des journées compactes et l’évitement de certaines dernières périodes.
Une règle souple peut-elle masquer un problème dur?
Oui, si une règle obligatoire est saisie comme souple. Gardez les conflits, les cours requis, les périodes indisponibles et les limites de journée dans l’ensemble dur.