CENTRE DE RECHERCHES UNIVERSITAIRES DU KIVU (CERUKI)

Algorithme de planification des horaires scolaires : approche base de données


Auteur(s) :

TASHO KASONGO
Institut Supérieur Pédagogique de Bukavu


Resumé :

Le présent article décrit l’algorithme de planification et d’optimisation automatique des horaires scolaires pour des écoles ayant plusieurs classes parallèles et plusieurs enseignants. Il part des informations sur la répartition des cours des enseignants par classe, des desiderata des enseignants et des contraintes des cours pour calculer et générer automatiquement les horaires appropriés. Nous n’avons pas tenu compte des contraintes matérielles, contraintes liées aux locaux, pour réaliser cet algorithme.

Mots clés : Programmation dynamique, ordonnancement, planification, optimisation, algorithme, horaires scolaires

Abstract : The present article describes the algorithm of scheduling and automatic school timetable optimization for schools arranging several parallel classes and several teachers. It leaves from information on the distribution of teacher courses by class, of desiderata of teachers and constraints of courses to calculate and to generate the suitable timetables automatically. We did not take into account the material constraints, constraints bound to the classroom, to achieve this algorithm.

Keywords : Dynamic programming, organization, scheduling, optimization, algorithm, school timetables

453 vues     0 téléchargements








Publié
24-08-2024 à 13:08



Edition
Nouvelle série n°40