R. Abounacer ; J. Boukachour ; B. Dkhissi ; A. El Hilali Alaoui - A hybrid Ant Colony Algorithm for the exam timetabling problem

arima:1930 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 4 octobre 2010, Volume 12, 2010 - https://doi.org/10.46298/arima.1930
A hybrid Ant Colony Algorithm for the exam timetabling problemArticle

Auteurs : R. Abounacer 1,2; J. Boukachour 1; B. Dkhissi 2; A. El Hilali Alaoui 2

  • 1 Centre d'Etude et de Recherche en économiE et gestioN LogistiquE
  • 2 Laboratory of Modeling and Scientific Computing

[en]
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.

[fr]
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.


Volume : Volume 12, 2010
Publié le : 4 octobre 2010
Soumis le : 10 mars 2010
Mots-clés : [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] exam timetabling problem, ant colony algorithm, complete local search with memory; [fr] problème de planification horaire des examens, algorithme de colonie de fourmis, recherche locale complète avec mémoire

2 Documents citant cet article

Statistiques de consultation

Cette page a été consultée 539 fois.
Le PDF de cet article a été téléchargé 807 fois.