Institutional Repository

A multi-phase approach to university course timetabling

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Hossain, Shahadat
dc.contributor.author Zibran, Minhaz Fahim
dc.contributor.author University of Lethbridge. Faculty of Arts and Science
dc.date.accessioned 2008-04-03T20:40:10Z
dc.date.available 2008-04-03T20:40:10Z
dc.date.issued 2007
dc.identifier.uri http://hdl.handle.net/10133/633
dc.description ix, 117 leaves ; 29 cm en
dc.description.abstract Course 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.language.iso en_US en
dc.publisher Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2007 en
dc.relation.ispartofseries Thesis (University of Lethbridge. Faculty of Arts and Science) en
dc.subject Constraint programming (Computer Science) en
dc.subject Computer scheduling en
dc.subject Scheduling -- Computer programs en
dc.subject Electronic dissertations en
dc.subject Dissertations, Academic en
dc.title A multi-phase approach to university course timetabling en
dc.type Thesis en
dc.publisher.faculty Faculty of Arts and Science en
dc.publisher.department Department of Mathematics and Computer Science en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Related Items

Search DSpace


Advanced Search

Browse

My Account

Statistics