Ce mémoire de master en recherche opérationnelle a été réalisé avec l'accord du département, qui a fourni des données sans noms. J'ai formulé le problème comme un programme linéaire en nombres entiers : variables d'affectation, contraintes dures (salles, enseignants, groupes) et contraintes souples pondérées. Le modèle est résolu avec un solveur libre, puis amélioré par une recherche locale. J'ai appris que la difficulté réside surtout dans la formulation des contraintes réelles, souvent implicites.
La construction des emplois du temps prend des semaines au début de chaque semestre. Les conflits de salles et d'enseignants sont corrigés à la main, souvent au détriment des étudiants.
Sur les données anonymisées d'un département, le modèle produit un emploi du temps sans conflit en quelques minutes. Les contraintes de préférence sont respectées dans la majorité des cas.
Une petite bibliothèque documentée qui implémente les méthodes du cours d'analyse numérique avec visualisation.
Un petit outil qui calcule le ferraillage d'une poutre en flexion simple et détaille chaque étape.
Une tâche manuelle bien définie, un script qui la fait seul, une notice pour le relancer.
Un petit outil qui calcule le ferraillage d'une poutre en flexion simple et détaille chaque étape.
