Recette de contrainte
Un trou est une période libre entre deux cours le même jour. Si un enseignant a des cours aux périodes 1 et 4, les périodes vides 2 et 3 sont des trous, y compris quand la période 4 est son dernier cours de la journée. Seuls le temps avant le premier cours, le déjeuner et le temps après le dernier cours sont exclus. Écartez d'abord les doubles réservations et les périodes indisponibles, puis resserrez les préférences de trous ou déplacez des cours.
Points clés
- Comptez les trous entre les cours d'une même journée, y compris avant le dernier cours.
- Corrigez les conflits et les périodes indisponibles avant de viser zéro trou.
- Les journées à temps partiel, les doubles périodes et les salles spécialisées imposent souvent des trous.
- Chaque trou comblé déplace un cours ; vérifiez ce que le déplacement casse pour la classe et la salle d'arrivée.
Quand un trou devient un problème
Les planificateurs appellent aussi les trous des périodes inactives, et un seul entre deux cours peut être acceptable. Cinq le même jour peuvent enfreindre la politique locale de charge de travail. Les trous coûtent du temps de travail rémunéré, mais ils n'empêchent pas l'emploi du temps de fonctionner. C'est ce qui les distingue d'un conflit, où le même enseignant est affecté à deux classes en même temps et où l'emploi du temps est invalide.
Traitez les trous comme un objectif de qualité, sauf si votre politique interdit un trou précis. Une règle strict ne peut pas être enfreinte ; une règle souple est une préférence que le système d'emploi du temps peut assouplir quand quelque chose de plus important le bloque. Les limites de trous sont presque toujours souples : le générateur les réduit là où les salles, les disponibilités et les cours obligatoires le permettent encore.
Exemple concret : trois trous en une semaine
Mme Keller enseigne 12 cours de maths dans cinq classes. Filtrez l'emploi du temps sur sa semaine et comptez les périodes libres entre les cours de chaque journée. Le mardi a deux trous et le jeudi un. Le lundi après-midi est vide, mais ce temps tombe après son dernier cours, donc il ne compte pas.
Avant : mardi P2 et P3, jeudi P2
| Lun | Mar | Mer | Jeu | Ven | |
|---|---|---|---|---|---|
| P1 | 7A | 8B | 9A | ||
| P2 | 7B | Trou | 7B | Trou | |
| P3 | 9A | Trou | 8B | 7A | |
| P4 | 9A | ||||
| P5 | 7A | 7B | |||
| P6 | 8A |
- Cours
- Trou (période inactive)
- Cours déplacé
Après : les mêmes 12 cours, zéro trou
| Lun | Mar | Mer | Jeu | Ven | |
|---|---|---|---|---|---|
| P1 | 7A | 8B | 9A | ||
| P2 | 7B | 9A | 7B | 7A | |
| P3 | 9A | 7A | 8B | ||
| P4 | |||||
| P5 | 7B | ||||
| P6 | 8A |
- Cours
- Trou (période inactive)
- Cours déplacé
La correction n'est pas gratuite. Déplacer 9A du mardi P4 vers P2 signifie que la classe 9A a désormais une autre matière en P4, et la salle qu'utilise Mme Keller doit être libre en P2. Chaque trou comblé est un déplacement, et chaque déplacement exige que la classe, l'enseignant et la salle d'arrivée soient libres. C'est pourquoi un générateur laisse parfois un trou en place : le placement compact existe pour l'enseignant, mais pas pour tous les autres sur ce créneau.
Ce qui maintient les trous en place
Les enseignants qui ne travaillent que deux ou trois jours laissent moins de créneaux pour regrouper les cours. Les doubles périodes et les blocs de labo exigent du temps adjacent, ce qui peut ouvrir des trous ailleurs dans la journée. Le co-enseignement exige que chaque enseignant affecté soit libre à la même période, ce qui réduit les options pour tout le groupe. Une salle spécialisée libre seulement en P1 et P4 peut imposer un trou entre ces cours, quoi que tente le générateur.
Consultez les contraintes souples pour comprendre comment les préférences de qualité comme les limites de trous cèdent devant les conflits, les salles et les disponibilités.
Traitez les trous dans l'ordre
Faites les vérifications dans cet ordre pour ne pas poursuivre un objectif zéro trou que les disponibilités rendent impossible.
- Filtrez l'emploi du temps enseignant par enseignant et comptez les périodes libres entre les cours d'une même journée, comme dans l'exemple ci-dessus.
- Vérifiez les doubles réservations et les cours placés sur des périodes que l'enseignant a marquées indisponibles. Corrigez-les d'abord ; ce sont des problèmes de validité, pas de qualité.
- Pour chaque trou restant, notez si les cours qui l'entourent sont épinglés, en co-enseignement, en double période ou liés à une salle spécialisée.
- Décidez ce qui compte le plus pour votre établissement : des journées enseignantes compactes, la répartition des matières sur la semaine ou la forme de la journée des élèves. Resserrer l'un relâche en général l'autre.
- Augmentez la préférence de trous, ou déplacez à la main les cours bloquants, puis régénérez.
- Comparez le nombre de trous avant et après. Si un trou survit, notez pourquoi : une journée à temps partiel, une limite de salle ou un chevauchement de co-enseignement l'explique en général.
Erreurs qui créent plus de trous
- Traiter chaque trou comme un conflit ou une erreur de données au lieu d'un objectif de qualité
- Épingler des cours tôt, puis reprocher au générateur les trous créés par ces épingles
- Exiger zéro trou du personnel à temps partiel qui ne travaille que quelques jours par semaine
- Combler le trou d'un enseignant par un déplacement qui ouvre deux trous chez un collègue
In Smootables
Solver Settings
Adjust how the timetable solver prioritizes different constraints. Each weight can be set between 0 and 200.
Student Gaps
Minimize idle time between lessons for students. Higher = fewer gaps.
0Teacher Gaps
Minimize idle time between lessons for teachers. Higher = fewer gaps.
120Student Daily Balance
Spread student lessons evenly across days. Higher = more balanced.
100Un trou est une période libre entre deux cours le même jour. Les créneaux vides entre les cours précédents et le dernier cours de la journée comptent. Seuls le temps avant le premier cours, le déjeuner et le temps après le dernier cours sont exclus. Smootables traite les trous comme quelque chose à réduire quand vous voulez des journées plus serrées, pas comme un conflit qui invalide un emploi du temps.
Ouvrez Settings → Timetabling et augmentez Teacher Gaps (0 à 200). Zéro désactive la préférence. Un nombre plus élevé demande au générateur de regrouper la journée de chaque enseignant plus étroitement quand les salles, les disponibilités et les autres règles le permettent encore.
- Lancez Generate timetable seulement quand les conflits et les règles de salles semblent déjà réalisables.
- Comparez Teacher gaps dans le résumé d'analyse sur deux exécutions avant de vous engager sur un poids élevé.
Réponses rapides
Les trous entre cours sont-ils des contraintes strictes ou souples ?
En général souples. Une double réservation ou un cours sur une période indisponible invalide l'emploi du temps ; une période inactive entre des cours valides est un problème de qualité de charge de travail.
Le temps libre avant le premier cours compte-t-il comme un trou ?
Non. Les trous sont des périodes libres entre deux cours le même jour. Le temps avant le premier cours, le déjeuner et le temps après le dernier cours sont exclus.
Pourquoi le générateur ne supprime-t-il pas tous les trous ?
Une autre règle peut ne laisser aucun placement compact. Vérifiez les journées à temps partiel, le co-enseignement, les doubles périodes et les salles spécialisées avant d'augmenter à nouveau le poids des trous.