Automated Timetabling Improves Course Scheduling at UCLA

Jan Stallaert
Additional contact information
Jan Stallaert: Department of Management Science and Information Systems CBA 5.202, College and Graduate School of Business, University of Texas, Austin, Texas 78712

Interfaces, 1997, vol. 27, issue 4, 67-81

Abstract: Every school must generate a timetable for its courses. If the number of classes is large—say 100 or more—and constraints and preferences are involved, this problem becomes too time-consuming to do manually. I implemented a course timetabling system for the Anderson School of Management at UCLA. I divided the overall problem into two subproblems: first to schedule the core courses using an integer-programming algorithm, and second to generate a timetable by using a heuristic algorithm to solve a variant of a quadratic assignment problem. The administrators have been using this decision support system over the past three years to schedule the courses every quarter and state that it generates timetables as good as the manual ones but a lot faster.

Keywords: decision analysis; systems; education systems; planning (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.27.4.67 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:27:y:1997:i:4:p:67-81

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().