Repository logo
 

Examination Scheduling with Days-off Constraints

dc.contributor.authorSetayesh, Azin
dc.contributor.copyright-releaseNot Applicableen_US
dc.contributor.degreeMaster of Applied Scienceen_US
dc.contributor.departmentDepartment of Industrial Engineeringen_US
dc.contributor.ethics-approvalNot Applicableen_US
dc.contributor.external-examinerDr. Jacek Ilowen_US
dc.contributor.graduate-coordinatorDr. Alireza Ghasemien_US
dc.contributor.manuscriptsNot Applicableen_US
dc.contributor.thesis-readerDr. Uday Venkatadrien_US
dc.contributor.thesis-readerDr. Ronald Peloten_US
dc.contributor.thesis-readerDr. Jacek Ilowen_US
dc.contributor.thesis-supervisorDr. Pemberton Cyrusen_US
dc.date.accessioned2012-09-04T18:54:25Z
dc.date.available2012-09-04T18:54:25Z
dc.date.defence2012-08-07
dc.date.issued2012-09-04
dc.description.abstractWith an increase in the number of students and the number of courses offered by universities, examination scheduling based on the available facilities becomes much more complicated. At present, examinations must be appropriately scheduled not only based on the offered courses, but also with respect to the rooms capacities, available time-slots, days-off rules and other soft and hard constraints. From the Mathematical Programming point of view, timetabling and scheduling problems are somewhat related to Assignment problems, but have additional constraints that make them computationally challenging. Timetabling problems are NP-hard problems for which there is unlikely to be an economically viable method for finding the optimal solution. In our studies, we use Python interfaced with CPLEX as optimization software to find approximately optimal results for large problems in reasonable time.en_US
dc.identifier.urihttp://hdl.handle.net/10222/15456
dc.language.isoen_USen_US
dc.subjectExamination Schedulingen_US
dc.titleExamination Scheduling with Days-off Constraintsen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Setayesh_Azin_M.A.Sc._IENG_August_2012.pdf
Size:
1.47 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: