A Scatter search algorithm for exam scheduling. (c2006)
Includes bibliographical references (leaves 52-56).
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10725/630 https://doi.org/10.26756/th.2006.27 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513454527741952 |
|---|---|
| author | Isahakian, Vatche Raffi |
| author_facet | Isahakian, Vatche Raffi |
| author_role | author |
| dc.creator.none.fl_str_mv | Isahakian, Vatche Raffi |
| dc.date.none.fl_str_mv | 2006 2006-05-30 2011-09-26T12:28:08Z 2011-09-26T12:28:08Z 2011-09-26 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/630 https://doi.org/10.26756/th.2006.27 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Mathematical optimization Evolutionary programming (Computer science) Heuristic programming Computer algorithms |
| dc.title.none.fl_str_mv | A Scatter search algorithm for exam scheduling. (c2006) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Includes bibliographical references (leaves 52-56). |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_8412ee4c396f6f6d7f87e9b2b19b071e |
| 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/630 |
| publishDate | 2006 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A Scatter search algorithm for exam scheduling. (c2006)Isahakian, Vatche RaffiMathematical optimizationEvolutionary programming (Computer science)Heuristic programmingComputer algorithmsIncludes bibliographical references (leaves 52-56).At universities where students enjoy flexibility in selecting courses, the Registrar's office aims to generate an appropriate exam schedule for numerous courses and large number of students. An appropriate exam schedule should show fairness towards all students, respecting criteria and constraints: (a) eliminating or minimize the number of simultaneous exams; (b) minimize the number of consecutive exams; (c) minimize the number of multiple exams a student has per day; (d) exams should fit in rooms with predefined capacity; and (e) the number of exam periods is limited. These constraints are conflicting in nature. Hence, finding an optimal solution is challenging and the problem of exam scheduling is an NP-complete problem. Solving this problem in a reasonable amount of time requires the use of heuristic approaches. A good heuristic algorithm should aim to minimize the above mentioned constraints. In this work, we develop an evolutionary algorithm based on the scatter search approach for finding good suboptimal solutions for exam scheduling. This approach is based on maintaining a population of solutions for the purpose of generating new trial solutions. We perform experimental evaluation of our suggested algorithm on real data and compare our results with the registrar's manual schedule in addition to other optimization heuristic algorithms: Simulated Annealing, Genetic Algorithm, Three Phase Simulated Annealing (3PSA); a clustering based algorithm (FESP), and a hybrid algorithm (FESPSA).Our experimental results show that our adapted scatter search algorithm generated results that are better than FESP, 3PSA, FESPSA algorithms and the registrar's manual schedule, and it is comparable with the results generated by GA and SA.1 bound copy: xii, 56 leaves; 30 cm. available at RNL.Lebanese American University2011-09-26T12:28:08Z2011-09-26T12:28:08Z20062011-09-262006-05-30Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/630https://doi.org/10.26756/th.2006.27eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/6302020-05-18T14:53:45Z |
| spellingShingle | A Scatter search algorithm for exam scheduling. (c2006) Isahakian, Vatche Raffi Mathematical optimization Evolutionary programming (Computer science) Heuristic programming Computer algorithms |
| status_str | publishedVersion |
| title | A Scatter search algorithm for exam scheduling. (c2006) |
| title_full | A Scatter search algorithm for exam scheduling. (c2006) |
| title_fullStr | A Scatter search algorithm for exam scheduling. (c2006) |
| title_full_unstemmed | A Scatter search algorithm for exam scheduling. (c2006) |
| title_short | A Scatter search algorithm for exam scheduling. (c2006) |
| title_sort | A Scatter search algorithm for exam scheduling. (c2006) |
| topic | Mathematical optimization Evolutionary programming (Computer science) Heuristic programming Computer algorithms |
| url | http://hdl.handle.net/10725/630 https://doi.org/10.26756/th.2006.27 |