Concepts
Contraintes strictes et contraintes souples, avec des exemples concrets
La distinction semble théorique jusqu'au jour où vous passez une semaine à contourner vos propres règles parce que vous les avez toutes déclarées inviolables.
Les définitions
Une contrainte stricte est une règle qui doit être respectée dans tout emploi du temps valide. La enfreindre ne produit pas un emploi du temps moins bon ; elle produit un emploi du temps invalide. Un enseignant ne peut pas être dans deux salles à la fois. Quatre-vingt-dix étudiants ne peuvent pas tenir dans une salle de soixante places. Des travaux pratiques de chimie ne peuvent pas se dérouler dans une salle de séminaire dépourvue de hottes aspirantes.
Une contrainte souple est une préférence. La satisfaire améliore l'emploi du temps ; l'enfreindre le dégrade mais le laisse utilisable. Un enseignant préférerait ne pas enseigner le vendredi après-midi. Les étudiants ne devraient pas avoir de trous de trois heures. Les enseignements devraient être concentrés sur moins de jours.
Un moteur de planification traite ces deux catégories de manière totalement différente. Les contraintes strictes définissent l'espace des solutions admissibles. Les contraintes souples déterminent laquelle de ces solutions admissibles est la meilleure, et elles sont arbitrées les unes par rapport aux autres.
Classer les règles dont vous disposez déjà
La plupart des établissements ont une liste quelque part. Presque aucun ne l'a classée.
| Règle | Type | Pourquoi |
|---|---|---|
| Un enseignant ne peut pas assurer deux séances en même temps | Stricte | Physiquement impossible ; aucun emploi du temps qui la contient n'est utilisable. |
| La capacité de la salle doit convenir au groupe | Stricte | La séance ne peut pas avoir lieu. Parfois assouplie lorsqu'on sait qu'un groupe ne vient pas au complet. |
| La séance requiert un équipement spécifique | Stricte | L'enseignement ne peut pas avoir lieu sans lui. |
| Enseignant indisponible le mardi matin | Stricte | S'il l'a saisi lui-même, traitez-la comme stricte. C'est tout l'intérêt de la disponibilité en libre-service. |
| Pas plus de six heures d'enseignement par jour | Généralement stricte | Souvent une politique de l'établissement ou un accord syndical plutôt qu'une préférence. |
| Pause déjeuner entre 12 h 00 et 14 h 00 | Souple ou stricte | Dépend de l'établissement. Rendez-le explicite plutôt que de le supposer. |
| L'enseignant préfère les matinées | Souple | Une préférence. Optimisez en sa faveur ; ne faites pas échouer la génération à cause d'elle. |
| Les étudiants ne devraient pas avoir de trous de plus de deux heures | Souple | Hautement souhaitable, rarement atteignable en totalité. |
| Enseignements concentrés sur moins de jours | Souple | Entre directement en conflit avec la ligne précédente. C'est exactement à cela que sert l'optimisation. |
| Salle préférée pour un module donné | Souple | Généralement une commodité, parfois stricte lorsque l'équipement est fixe. |
Pourquoi la confusion coûte cher
Déclarer toutes les règles strictes semble prudent. Ce ne l'est pas. Un ensemble de contraintes où chaque préférence est inviolable n'admet généralement aucune solution, et le système signale à juste titre qu'un grand nombre de séances ne peuvent pas être placées.
Ce qui suit est la partie coûteuse : quelqu'un passe une semaine à contourner manuellement les contraintes une à une pour forcer un résultat, ce qui est précisément le travail manuel que l'automatisation devait supprimer — et l'emploi du temps obtenu ne garde aucune trace des règles qui ont été assouplies ni des raisons.
L'erreur inverse est plus rare, mais pire. Marquer comme souple une véritable contrainte stricte produit un emploi du temps qui semble complet et contient une impossibilité, découverte dès la première semaine par les personnes concernées.
Un test pratique
Posez une seule question à propos de chaque règle : si elle était enfreinte, la séance pourrait-elle encore avoir lieu ?
Si non, elle est stricte. Si oui, mais que quelqu'un serait mécontent, elle est souple. Si la réponse est « cela dépend de qui », vous avez trouvé une contrainte politique plutôt qu'une contrainte de planification, et un être humain doit trancher avant qu'elle n'entre dans un système.
Découvrez comment les contraintes sont définies dans Wise Timetable.
Envie de voir cela fonctionner ?
Réservez une présentation en ligne de 45 minutes et nous la déroulerons à partir du propre problème de planification de votre établissement.