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

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 : exam timetabling problem, ant colony algorithm, complete local search with memory,problème de planification horaire des examens,algorithme de colonie de fourmis,recherche locale complète avec mémoire,[INFO] Computer Science [cs],[MATH] Mathematics [math]

1 Document citant cet article

Statistiques de consultation

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