Générateur automatique d’emploi du temps

Ce que fait le générateur

Vous décrivez l’enseignement ; le générateur décide quand et où chaque séance a lieu.

À partir des cours, enseignants, salles, programmes et groupes d’étudiants que vous avez saisis ou importés, la génération automatique place chaque séance de l’année universitaire sur un jour, une heure et une salle. Elle travaille semaine par semaine, de sorte qu’un cours qui dure six semaines, une semaine sur deux ou en bloc au début du semestre est placé tel qu’il est réellement enseigné.

Elle ne place jamais une séance là où un enseignant ou un groupe est indisponible, ni dans une salle réservée. Elle essaie d’abord la salle préférée du cours, puis toute salle adaptée ; une salle adaptée a assez de places pour le groupe et au moins l’équipement requis par le cours (hors équipement marqué comme facultatif), et une salle marquée à usage exclusif n’accueille que les cours qui exigent exactement son équipement.

Chaque exécution procède par plusieurs essais — des itérations — et retient le meilleur résultat trouvé : d’abord le moins de séances non placées, puis le moins de trous dans les journées des groupes et des enseignants, pondérés ensemble. La génération automatique fait partie de chaque licence.

Quand une séance ne peut pas être placée

Un générateur d’emploi du temps qui plie discrètement une règle pour terminer semble parfait jusqu’au premier lundi du semestre. Wise Timetable n’impose pas une séance dans un créneau qu’une règle interdit. Tout ce qu’il ne peut pas placer reste non placé et est listé, prêt à être placé à la main.

Dans l’application de bureau, une exécution fait un dernier essai sur ce qui reste avant de se terminer, et pour chaque séance encore non placée l’écran de progression indique ce qui l’a bloquée, décompté sur les heures de début possibles : l’enseignant enseigne déjà à ce moment-là, le groupe a déjà une séance à ce moment-là, aucune salle adaptée n’est libre à ce moment-là, groupe au-delà du maximum d’heures par jour, l’enseignant n’est pas disponible à ce moment-là, entre en collision avec une autre semaine ou une réservation. Cela transforme « ça n’est pas entré » en une décision — assouplir une règle, libérer une salle ou placer soi-même la séance.

Automatique et manuel, librement mêlés

La plupart des établissements ne confient pas tout l’emploi du temps à une machine, et ils n’ont pas à le faire. Placez à la main ce qui vous tient à cœur, verrouillez-le, et laissez la génération construire le reste autour sans y toucher. Générez un programme ou une année à la fois, vérifiez, verrouillez, puis passez au suivant.

Les établissements nous disent souvent que leur cas est exceptionnellement particulier. C’est généralement vrai — et le générateur a traité maintes fois de telles exigences, à condition que les règles aient été correctement saisies. Cette condition compte, et nous préférons la dire clairement plutôt que de promettre des miracles.

Lorsque des étudiants choisissent des options ou redoublent un cours, la génération peut vérifier la liste de cours propre à chaque étudiant plutôt que celle du seul groupe, afin qu’une option ne tombe pas sur un cours obligatoire.