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
Revue Ceruki © Copyright © 2024-2026 Tous droits réservés