A hybrid Ant Colony Algorithm for the exam timetabling problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2010

A hybrid Ant Colony Algorithm for the exam timetabling problem

Résumé

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.
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.
Fichier principal
Vignette du fichier
Vol.12.pp.15-42.pdf (238.05 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01286691 , version 1 (11-03-2016)

Identifiants

Citer

R. Abounacer, J. Boukachour, B. Dkhissi, A. El Hilali Alaoui. A hybrid Ant Colony Algorithm for the exam timetabling problem. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2010, Volume 12, 2010, pp.15-42. ⟨10.46298/arima.1930⟩. ⟨hal-01286691⟩
194 Consultations
1716 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More