Bonjour,
Je pense qu'il faut regarder du côté des algorithmes génétiques et le coder en C++ ou Java. Saisir les contraintes dans une feuille excel puis transférer le résultat du programme dans des feuilles excel via un bibliothèque (Apache POI par exemple).
Les salles sont elles affectées aux matières de formation ? Ont elles une capacité max et différente entre elles ?
Les emplois du temps sont ils fixés sur une semaine , un mois , plus ...
ça ferait un bon sujet de TP pour un lycée ...