Points essentiels
- Lisez pourquoi chaque période est bloquée avant de toucher à la grille ; la raison choisit la tactique.
- Les chaînes FIT libèrent un créneau en déplaçant d’autres activités, en deux étapes ou en beaucoup plus.
- La disponibilité des enseignants à temps partiel est, de loin, la cause de clash la plus fréquente.
- Un conflit qui survit à des échanges ordonnés est structurel : la dotation, les blocs ou les divisions doivent changer.
Lire d’abord le kickout
Commencez par la raison pour laquelle chaque période est inutilisable : un clash d’enseignant, un clash d’élèves, ou les deux. Un kickout est un échec de placement précis avec une raison précise par période, et la correction diffère selon la raison. Un clash d’enseignant peut céder à un changement de dotation ; un clash d’élèves pointe généralement vers la structure des groupes.
Sauter cette lecture est la façon dont les grilles empirent. Un échange fait contre la mauvaise raison déplace le conflit vers un endroit moins visible.
Dérouler une chaîne FIT
FIT est un travail d’échanges ordonné, pas de la force brute.
- Choisir le cours bloqué et lire pourquoi chaque période est bloquée.
- Trouver une activité dont le déplacement libérerait une période utilisable.
- Si cette activité est bloquée elle aussi, étendre la chaîne un maillon à la fois.
- Vérifier que chaque maillon garde son personnel et ses élèves libres.
- N’appliquer la chaîne que lorsque le placement final est valide de bout en bout.
- Revalider la grille pour vérifier que le kickout ne s’est pas simplement déplacé.
Les autres tactiques
Utilisez la plus petite tactique qui répond à la raison lue dans le kickout.
- Les épingles de personnel, pour empêcher une chaîne de redistribuer les affectations
- Les échanges d’enseignants, là où la politique de l’école les permet
- Déplacer les cours de fin de secondaire (sixth form) ou hors bloc là où cette structure existe
- Diviser des classes quand la structure le permet
- Revoir la disponibilité à temps partiel quand le même clash revient sans cesse
- Une revue structurelle quand aucun changement autorisé ne crée de période valide
Comment faire dans Smootables : conflits, aperçu du créneau et zone d’attente
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Period
Room A
Conflicts detected
The following conflicts will occur if you proceed:
Teacher J. Rivera is already scheduledWorkshop safety at 10:15–11:45
Déplacer un cours vers un créneau en conflit dans Emplois du temps ouvre une boîte de dialogue de conflits qui liste exactement ce qui entrerait en conflit, et le choix est explicite : continuer avec le conflit enregistré, ou annuler. Avant de valider un déplacement, survolez un créneau et ouvrez l’aperçu du créneau pour voir les enseignants, salles et équipements libres à ce moment-là.
Pour un cours bloqué, mettez-le en attente dans la zone d’attente, travaillez la chaîne sur la grille (faites glisser un cours sur un autre pour les échanger), et placez le cours mis en attente quand un créneau s’ouvre. Le journal des modifications enregistre chaque déplacement et chaque échange, si bien qu’une chaîne qui a mal tourné peut être relue et défaite étape par étape.
Pourquoi l’ordre l’emporte sur l’effort
La planification d’emploi du temps est NP-complète : une façon formelle de dire qu’on ne peut pas débloquer une grille par la force brute. La méthode qui passe à l’échelle consiste à classer les activités selon le nombre d’autres activités avec lesquelles elles entrent en conflit et à placer d’abord les plus conflictuelles, pendant que la grille a encore l’espace qu’il leur faut. Laissez-les pour la fin et les cours faciles auront pris tous les créneaux qui auraient fonctionné.
Le même classement vous dit quand arrêter d’échanger. Si le nombre de clashs d’un cours reste élevé quels que soient les mouvements tentés, l’emploi du temps n’est pas le problème : la dotation, les blocs ou les divisions de classes le sont. La disponibilité à temps partiel en cause plus que tout le reste ; quand le même clash revient sans cesse, la revue relève des enseignants à temps partiel, et les recettes de réparation pour les erreurs précises sont un enseignant en double réservation et un conflit de salle.
Questions des planificateurs sur les conflits
Un kickout est-il la faute du solveur ?
Rarement. Un kickout signale qu’aucune période ne convient au personnel et aux élèves de ce cours. La cause se trouve généralement dans les données ou la structure ; le solveur n’est que le messager.
Quelle longueur peut atteindre une chaîne FIT ?
De l’échange en deux étapes à de nombreuses étapes. La limite pratique est l’explicabilité : n’appliquez une chaîne que si vous pouvez dire pourquoi chaque mouvement qui la compose est valide. Une chaîne que vous ne pouvez pas expliquer est un signal structurel.
La résolution par échanges passe-t-elle à l’échelle des grandes institutions ?
Oui, si l’ordre est le bon. Un praticien travaillant à l’échelle d’environ 1 800 modules et 350 000 étudiants décrit la même méthode : classer les activités selon le nombre d’autres activités avec lesquelles elles entrent en conflit, et placer d’abord les plus conflictuelles.