Dissertation/Thesis Abstract

An algorithm-independent platform to solve university timetabling problems
by Farivar, Saeid, M.S., California State University, Long Beach, 2013, 121; 1522628
Abstract (Summary)

Finding optimal solutions for large scale university timetabling problems that satisfy all operational needs and rules in an academic institution, while at the same time fulfill as many of the wishes and requirements of the lecturers and the students as possible, is an important but extremely difficult task for the staff involved. Hence, automating this entire process seems to be inevitable. As timetabling problems are in general NP-complete, several heuristic algorithms have been proposed and applied to solve the problem in the literature. But prior to implementation, it is not clear which would perform better for any specific timetabling problem. This triggers the need for developing an algorithm independent platform that could interface with all solver engines. The main objectives of this work are the following: i) Providing an algorithm-independent tool that can be used to define the resources needed to create and modify an academic schedule, ii) Automatically generate schedules that better fit the needs of both lecturers and students, and iii) Reduce the labor cost involved in the university timetabling problem process.

Indexing (document details)
Advisor: Ebert, Todd
Commitee: James, Kenneth, Nguyen, Phuong
School: California State University, Long Beach
Department: Computer Engineering and Computer Science
School Location: United States -- California
Source: MAI 51/05M(E), Masters Abstracts International
Subjects: Computer science
Publication Number: 1522628
ISBN: 9781303020407
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy