Three-phase simulated annealing algorithms for exam scheduling

LAUR Repository

Show simple item record

dc.contributor.author Mansour, N.
dc.contributor.author Tarhini, A.
dc.contributor.author Ishakian, V.
dc.date.accessioned 2018-05-29T10:28:37Z
dc.date.available 2018-05-29T10:28:37Z
dc.date.copyright 2003 en_US
dc.identifier.isbn 0-7803-7983-7 en_US
dc.identifier.uri http://hdl.handle.net/10725/7954 en_US
dc.description.abstract Scheduling of final exam usually results in conflicts and inconvenience. Conflicts occur when simultaneous exams are scheduled for the same student, and inconvenience to a student refers to consecutive exams or more than two exams on the same day. A good exam schedule should aim to minimize conflicts and the two inconvenience factors based on weight that are user-assigned to these three factors and subject to some constraints such as the number and capacities of classrooms. Scheduling final exams for large numbers of courses and students in universities is an intractable problem. In this work, we decompose the problem into three phases and propose simulated annealing algo$hms for these phases. Hence, we refer to our solution methods as 3-phase simulated annealing (3PSA). We empirically compare 3PSA with a 4-phase clustering-based heuristic algorithm using realistic data. Our experimental results show that 3PSA produces good exam schedules, which are better than those of the clustering heuristic procedure. en_US
dc.language.iso en en_US
dc.publisher IEEE Xplore en_US
dc.title Three-phase simulated annealing algorithms for exam scheduling en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SOE en_US
dc.author.idnumber 198629170 en_US
dc.author.idnumber 199107350 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.keywords Applications en_US
dc.keywords Heuristics en_US
dc.keywords Exam scheduling en_US
dc.keywords Simulated annealing en_US
dc.identifier.doi http://dx.doi.org/10.1109/AICCSA.2003.1227522 en_US
dc.identifier.ctation Mansour, N., Tarhini, A., & Ishakian, V. (2003, July). Three-phase simulated annealing algorithms for exam scheduling. In Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications, Tunis, Tunisia (p. 90). en_US
dc.author.email nmansour@lau.edu.lb en_US
dc.author.email abbas.tarhini@lau.edu.lb en_US
dc.conference.date 14-18 July 2003 en_US
dc.conference.place Tunis, Tunisia en_US
dc.conference.title ACS/IEEE International Conference on Computer Systems and Applications, 2003 en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://ieeexplore.ieee.org/document/1227522/ en_US
dc.publication.date 2003 en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account