Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [51 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, March 11, 2016 - 11:36:47 AM
Last modification on : Wednesday, August 31, 2022 - 12:14:23 PM
Long-term archiving on: : Sunday, November 13, 2016 - 3:26:48 PM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads