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
NULL##NULL##NULL##NULL
R. Abounacer;J. Boukachour;B. Dkhissi;A. El Hilali Alaoui
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.
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]
Références bibliographiques
1 Document citant cet article
Fatima El Khoukhi;Tarik Lamoudan;Jaouad Boukachour;Ahmed El Hilali Alaoui, 2011, Ant Colony Algorithm for Just-in-Time Job Shop Scheduling with Transportation Times and Multirobots, ISRN Applied Mathematics, 2011, pp. 1-19, 10.5402/2011/165620, https://doi.org/10.5402/2011/165620.