Detailed description

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.

Problem solved

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.

Promised outcome

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.

Features

• Modèle en nombres entiers
• Contraintes dures et souples
• Résolution en quelques minutes
• Recherche locale d'amélioration
• Export par groupe et par enseignant

At a glance

Industry

Education

Technologies

• Python
• PuLP
• CBC
• pandas

Interface languages

French · English

Wilaya

Relizane

Trust

• Listing reviewed and approved by the myElite team