A multi-phase approach to university course timetabling

dc.contributor.authorZibran, Minhaz Fahim
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorHossain, Shahadat
dc.date.accessioned2008-04-03T20:40:10Z
dc.date.available2008-04-03T20:40:10Z
dc.date.issued2007
dc.degree.levelMasters
dc.descriptionix, 117 leaves ; 29 cmen
dc.description.abstractCourse timetabling is a well known constraint satisfaction optimization (CSOP) problem, which needs to be solved in educational institutions regularly. Unfortunately, this course timetabling problem is known to be NP-complete [7, 39]. This M.Sc. thesis presents a multi-phase approach to solve the university level course timetabling problem. We decompose the problem into several sub-problems with reduced complexity, which are solved in separate phases. In phase-1a we assign lectures to professors, phase-1b assigns labs and tutorials to academic assistances and graduate assistants. Phase-2 assigns each lecture to one of the two day-sequences (Monday-Wednesday-Friday or Tuesday-Thursday). In Phase-3, lectures of each single day-sequence are then assigned to time-slots. Finally, in phase-4, labs and tutorials are assigned to days and time-slots. This decomposition allows the use of different techniques as appropriate to solve different phases. Currently different phases are solved using constraint programming and integer linear programming. The multi-phase architecture with the graphical user interface allows users to customize constraints as well as to generate new solutions that may incorporate partial solutions from previously generated feasible solutions.en
dc.identifier.urihttps://hdl.handle.net/10133/633
dc.language.isoen_USen
dc.publisherLethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2007en
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen
dc.publisher.facultyFaculty of Arts and Scienceen
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en
dc.subjectConstraint programming (Computer Science)en
dc.subjectComputer schedulingen
dc.subjectScheduling -- Computer programsen
dc.subjectDissertations, Academicen
dc.titleA multi-phase approach to university course timetablingen
dc.typeThesisen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ZIBRAN_MINHAZ_MSC_2007.pdf
Size:
1023.93 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.88 KB
Format:
Item-specific license agreed upon to submission
Description: