Modèle de programmation par contraintes pour l'agencement scolaire basé sur le curriculum de cours sur demi-blocs

Certaines écoles secondaires ont une structure d’horaire similaire à celles d’universités, où les étudiants suivent différents curricula et ne sont pas préassignés à l’une des multiples sections, ou groupes, de leurs cours. Dans ces cas, les problèmes d’agencement d’horaire et d’assignation d’élèves aux groupes sont fortement interdépendants. L’agencement d’horaire est le plus souvent réalisé par une méthode de programmation linéaire ou métaheuristique, avant d’assigner les élèves à des groupes une fois l’horaire déterminé. Cependant, de nombreuses écoles québécoises construisent leur horaire selon un patron de bloc de périodes pour assurer une bonne répartition hebdomadaire du temps d’enseignement. Si cette structure remplace le recours à plusieurs contraintes classiques en agencement d’horaire, elle introduit un défi particulier : les cours occupant un demi-bloc doivent être pairés pour recomposer des blocs complets. Cela permet aux élèves de prendre un ou deux cours sur chaque bloc pour se composer un horaire sans trou. Les cours étant donnés en même temps facilitent alors le mélange des élèves entre cours sur blocs entiers et demi-blocs respectivement. L’agencement des cours sur demi-bloc est une étape cruciale de l’agencement d’horaire, car elle a un impact direct sur l’équilibre des groupes après l’assignation des élèves. Basé sur ce contexte, ce mémoire présente une approche de programmation par contraintes pour générer les horaires de cours sur demi-blocs d’écoles offrant plusieurs curricula dans le but de favoriser une répartition équilibrée des élèves. Le modèle est développé pour être intégré au processus d’agencement du partenaire industriel de ce projet ; Solution Informatiques Dash, une compagnie montréalaise réalisant l’agencement annuel de plus d’une centaine d’horaires d’écoles québécoises. Ce modèle est présenté dans un article de conférence soumis à la 32e Conférence Internationale sur les Principes et Pratiques de la Programmation par Contraintes, se déroulant du 20 au 23 juillet 2026 à Lisbonne, au Portugal.