Mod´elisation math´ematique et optimisation du probl`eme de planification de l’emploi du temps.
Files
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mohamed El Bachir El Ibrahimi B.B.A.
Abstract
This thesis explores the challenges of timetable planning, focusing on time management
in university course timetables. Tests were carried out on different datasets using a programming
solver (FICO Xpress), showing encouraging results for the problems. However,
it was necessary to simplify the formulation in order to improve the computation time and
the quality of the solution for difficulties of medium to large size. In summary, this paper
highlights the continuing importance of seeking new approaches to the crucial challenge
of timetabling in universities.
Description
Cette th`ese a pr´esent´e une solution novatrice et efficace aux d´efis de l’organisation des
emplois du temps universitaires en adoptant un mod`ele de programmation en nombres
entiers. L’´etude men´ee `a l’universit´e BBA a d´emontr´e que ce mod`ele peut trouver un ´equilibre
parfait entre les multiples contraintes et les exigences diverses des parties prenantes
de l’´education, y compris les ´etudiants, les enseignants et l’administration. En utilisant
la programmation math´ematique, il est possible de traduire les exigences et les pr´ef´erences
des utilisateurs en ´equations math´ematiques r´esolubles, permettant ainsi d’am´eliorer le
processus d’allocation des ressources telles que les salles de classe et les horaires de mani`
ere pr´ecise et efficace. Cette approche ne fournit pas seulement une solution optimale,
mais elle d´emontre ´egalement son efficacit´e et sa flexibilit´e pour faire face aux changements
et aux nouveaux d´efis dans le domaine de l’´education. Les r´esultats obtenus dans
cette th`ese montrent que l’utilisation de la programmation en nombres entiers n’est pas
seulement possible, mais qu’elle am´eliore ´egalement la qualit´e des services ´educatifs en
r´eduisant consid´erablement le temps et les efforts n´ecessaires pour ´elaborer les emplois
du temps. Ces am´eliorations contribuent `a fournir un environnement ´educatif meilleur et
plus organis´e, ce qui se refl`ete positivement sur l’exp´erience d’apprentissage des ´etudiants
et la performance des enseignants.
Ces r´esultats encouragent l’adoption de solutions similaires dans d’autres institutions
´educatives, o`u le mˆeme mod`ele peut ˆetre appliqu´e pour am´eliorer l’efficacit´e de la planification
et de la gestion dans divers domaines. De plus, cette th`ese ouvre la voie `a de
futures recherches visant `a d´evelopper et `a am´eliorer ces m´ethodes pour r´epondre aux diff
´erents contextes et d´efis auxquels les institutions ´educatives pourraient ˆetre confront´ees.
On s’attend `a ce que ces recherches contribuent `a renforcer la flexibilit´e des mod`eles et
`a am´eliorer leur capacit´e `a s’adapter rapidement aux changements dans le domaine de
l’´education, en faisant d’eux des outils plus puissants et plus inclusifs pour la gestion des
op´erations ´educatives.
En conclusion, cette ´etude d´emontre que le progr`es technologique et math´ematique peut
jouer un rˆole crucial dans la r´esolution des probl`emes complexes li´es `a l’organisation des
emplois du temps, tout en am´eliorant l’efficacit´e et la qualit´e du processus ´educatif dans
son ensemble
Keywords
keywords : timetable, Fico Xpress, planning, scheduling, linear programming .
Citation
ROM/184