A hybrid Ant Colony Algorithm for the exam timetabling problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Year : 2010

A hybrid Ant Colony Algorithm for the exam timetabling problem

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.
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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
198 View
1807 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More