الوصف المفصّل

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.

الوظائف

• 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

باختصار

مجال النشاط

التعليم

التقنيات

• Python
• PuLP
• CBC
• pandas

لغات الواجهة

الفرنسية

الولاية

سكيكدة

الثقة

• راجع فريق myElite البطاقة ووافق عليها