Three-phase simulated annealing algorithms for exam scheduling
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 conflict...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | conferenceObject |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10725/7954 http://dx.doi.org/10.1109/AICCSA.2003.1227522 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/1227522 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513483491508224 |
|---|---|
| author | Mansour, Nashat |
| author2 | Tarhini, Abbas Ishakian, Vaje |
| author2_role | author author |
| author_facet | Mansour, Nashat Tarhini, Abbas Ishakian, Vaje |
| author_role | author |
| dc.creator.none.fl_str_mv | Mansour, Nashat Tarhini, Abbas Ishakian, Vaje |
| dc.date.none.fl_str_mv | 2003 2018-05-29T10:28:37Z 2018-05-29T10:28:37Z 2018-05-29 |
| dc.identifier.none.fl_str_mv | 0780379837 http://hdl.handle.net/10725/7954 http://dx.doi.org/10.1109/AICCSA.2003.1227522 Mansour, N., Tarhini, A., & Ishakian, V. (2003, July). Three-phase simulated annealing algorithms for exam scheduling. In ACS/IEEE International Conference on Computer Systems and Applications, 2003. Book of Abstracts. (p. 90). IEEE. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/1227522 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer systems -- Congresses Application software -- Congresses Technology transfer -- Congresses |
| dc.title.none.fl_str_mv | Three-phase simulated annealing algorithms for exam scheduling |
| dc.type.none.fl_str_mv | Conference Paper / Proceeding info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject |
| description | 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. We decompose the problem into three phases and propose simulated annealing algorithms 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. |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| id | LAURepo_2b593fbc319d68b6a418a71a33ee09ee |
| identifier_str_mv | 0780379837 Mansour, N., Tarhini, A., & Ishakian, V. (2003, July). Three-phase simulated annealing algorithms for exam scheduling. In ACS/IEEE International Conference on Computer Systems and Applications, 2003. Book of Abstracts. (p. 90). IEEE. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/7954 |
| publishDate | 2003 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Three-phase simulated annealing algorithms for exam schedulingMansour, NashatTarhini, AbbasIshakian, VajeComputer systems -- CongressesApplication software -- CongressesTechnology transfer -- CongressesScheduling 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. We decompose the problem into three phases and propose simulated annealing algorithms 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.N/Axx, 139 pagesIEEE2018-05-29T10:28:37Z2018-05-29T10:28:37Z20032018-05-29Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject0780379837http://hdl.handle.net/10725/7954http://dx.doi.org/10.1109/AICCSA.2003.1227522Mansour, N., Tarhini, A., & Ishakian, V. (2003, July). Three-phase simulated annealing algorithms for exam scheduling. In ACS/IEEE International Conference on Computer Systems and Applications, 2003. Book of Abstracts. (p. 90). IEEE.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://ieeexplore.ieee.org/abstract/document/1227522eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/79542023-05-15T10:14:34Z |
| spellingShingle | Three-phase simulated annealing algorithms for exam scheduling Mansour, Nashat Computer systems -- Congresses Application software -- Congresses Technology transfer -- Congresses |
| status_str | publishedVersion |
| title | Three-phase simulated annealing algorithms for exam scheduling |
| title_full | Three-phase simulated annealing algorithms for exam scheduling |
| title_fullStr | Three-phase simulated annealing algorithms for exam scheduling |
| title_full_unstemmed | Three-phase simulated annealing algorithms for exam scheduling |
| title_short | Three-phase simulated annealing algorithms for exam scheduling |
| title_sort | Three-phase simulated annealing algorithms for exam scheduling |
| topic | Computer systems -- Congresses Application software -- Congresses Technology transfer -- Congresses |
| url | http://hdl.handle.net/10725/7954 http://dx.doi.org/10.1109/AICCSA.2003.1227522 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/1227522 |