Avant le calcul, vérifiez que la semaine suffit

Définissez les jours, créneaux et pauses. Additionnez les heures de chaque groupe et enseignant sans compter les pauses comme du temps de cours. Vingt créneaux ne peuvent pas accueillir vingt-deux séances.

Vérifiez les simultanéités obligatoires : une plage d’options nécessite plusieurs enseignants et salles au même moment. Un cours double exige deux créneaux consécutifs, et non deux places libres réparties dans la semaine.

Une indisponibilité réelle est une contrainte dure. Éviter la dernière heure ou réduire les trous peut être une préférence si un compromis est acceptable. Transformer tous les souhaits en interdictions peut rendre le modèle impossible.

Validez et sauvegardez un état de référence. Distinguez les données incomplètes, l’impossibilité démontrée et la recherche interrompue. Modifiez une condition à la fois, recalculez et comparez. Ne supprimez pas une règle nécessaire uniquement pour obtenir un tableau.