Dalhousie Repository

Examination Scheduling with Days-off Constraints

DalSpace/Manakin Repository

Show simple item record

dc.contributor.author Setayesh, Azin
dc.date.accessioned 2012-08-31T17:03:34Z
dc.date.available 2012-08-31T17:03:34Z
dc.date.issued 2012-08-31
dc.identifier.uri http://hdl.handle.net/10222/15446
dc.description.abstract With 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.language.iso en_US en_US
dc.subject Examination Scheduling en_US
dc.title Examination Scheduling with Days-off Constraints en_US
dc.date.defence 2012-08-07
dc.contributor.department Department of Industrial Engineering en_US
dc.contributor.degree Master of Applied Science en_US
dc.contributor.external-examiner Dr. Jacek Ilow en_US
dc.contributor.graduate-coordinator Dr. Alireza Ghasemi en_US
dc.contributor.thesis-reader Dr. Uday Venkatadri en_US
dc.contributor.thesis-reader Dr. Ronald Pelot en_US
dc.contributor.thesis-reader Dr. Jacek Ilow en_US
dc.contributor.thesis-supervisor Dr. Pemberton Cyrus en_US
dc.contributor.ethics-approval Not Applicable en_US
dc.contributor.manuscripts Not Applicable en_US
dc.contributor.copyright-release Not Applicable en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record