|
A hybrid Ant Colony Algorithm for the exam
timetabling problem
Algorithme de Colonie de Fourmis hybride pour le problème
de planification horaire des examens
R. Abounacer(1,2),
J. Boukachour(2), B. Dkhissi(1), A. El Hilali Alaoui(1)
1 Laboratory of Modeling and Scientific
Computing
Faculté
des Sciences et techniques de Fès
Saiss, Maroc
rachida1630@yahoo.com, dkhissi_btissam@yahoo.fr, elhilali_fstf2002@yahoo.fr
2 CERENE, ISEL Quai Frissard
B.P. 1137 - 76063 Le Havre Cedex France
boukachour@univ-lehavre.fr
|
RÉSUMÉ.
Vue l’augmentation du nombre
d’étudiants dans les établissements scolaires et universitaires, le nombre
d’examens à passer par chaque étudiant et les réformes pédagogiques
actuelles, les planifications classiques des cours et des examens ne sont
plus suffisantes, ce qui a amené les chercheurs opérationnels et les
informaticiens à chercher des nouvelles méthodes pour résoudre le problème
d’emploi du temps des examens. Notre travail consiste à planifier les
examens de telle sorte à maximiser le temps de séparation entre deux
examens consécutifs pour chaque étudiant et ceci en utilisant l’algorithme
de colonies de fourmis hybridé avec une technique de recherche locale.
ABSTRACT.
Due to increased student numbers and
regulation changes educational institutions that allow for greater
flexibility, operations researchers and computer scientists have renewed
their interest in developing effective methods to resolve the examination
timetabling problem. Thus, in the intervening decades, important progress
was made in the examination timetabling problem with appearance of
adaptation of meta-heuristics. This paper presents a hybridization of the
Ant Colony Algorithm and a Complete Local search with Memory heuristic, in
order to maximize as much as possible; the free time between consecutive
exams for each student, while respecting the conflict constraints, a
student cannot sit more than one exam in the same timeslot.
MOTS-CLÉS :
problème de planification horaire
des examens, algorithme de colonie de fourmis, recherche locale complète
avec mémoire.
KEYWORDS
:
exam timetabling problem, ant colony algorithm, complete local
search with memory.
|
|
|
|
