Please use this identifier to cite or link to this item: https://zone.biblio.laurentian.ca/handle/10219/3570
Full metadata record
DC FieldValueLanguage
dc.contributor.authorYu, Zhe-
dc.date.accessioned2020-09-28T16:04:50Z-
dc.date.available2020-09-28T16:04:50Z-
dc.date.issued2020-07-23-
dc.identifier.urihttps://zone.biblio.laurentian.ca/handle/10219/3570-
dc.description.abstractExamination scheduling has been a hard problem highlighted in most post-secondary institutions due to its complexity and limitation, and it may take overwhelming time and effort for educational administrators to organize a satisfactory exam timetable with trial and error. Traditional techniques such as graph-based heuristics could not always guarantee an optimal solution, and constraint-based methods, i.e., mixed linear programming (MLP), however, are usually computationally intensive and may need human intelligence involved during the scheduling process. Role-Based Collaboration (RBC) methodology is found to be an innovative theory to tackle such examination scheduling issues. It enables us to comprehensively capture miscellaneous constraints in extended integer linear programming (x-ILP) expressions in correspondence with its Environments - Classes, Agents, Roles, Groups, and Objects (E-CARGO) model as well as the sub-pattern, i.e., Group Role Assignment plus Constraints (GRA+). A feasible optimization solution is proposed in this research to deal with such well-formalized models with the technical support of IBM ILOG CPLEX R , an advanced optimizer that is verified to be significantly superior against other optimizing approaches in terms of both efficiency and accuracy. By means of considerable case studies, the results convince us that our approach to examination scheduling is capable of obtaining optimal solutions respecting multiple constraints in less computational time, and thus this research is believed to have significant contributions to post-secondary practice.en_US
dc.language.isoenen_US
dc.subjectExamination schedulingen_US
dc.subjectpost-secondaryen_US
dc.subjectexam timetableen_US
dc.subjectconstrainten_US
dc.subjectRBCen_US
dc.subjectE-CARGOen_US
dc.subjectGRA+en_US
dc.subjectx-ILPen_US
dc.subjectCPLEXen_US
dc.subjectoptimizationen_US
dc.subjectJava applicationen_US
dc.subjectbenchmark datasetsen_US
dc.titleA new approach to examination scheduling with allowable constraints for post-secondary institutions using GRA+en_US
dc.typeThesisen_US
dc.description.degreeMaster of Science (M.Sc.) in Computational Sciencesen_US
dc.publisher.grantorLaurentian University of Sudburyen_US
Appears in Collections:Computational Sciences - Master's theses
Master's Theses

Files in This Item:
File Description SizeFormat 
Final Thesis (Zhe Yu).pdf3.03 MBAdobe PDFThumbnail
View/Open


Items in LU|ZONE|UL are protected by copyright, with all rights reserved, unless otherwise indicated.