AAAI Publications, Twenty-Third International FLAIRS Conference

Font Size: 
Toward Building a Course-Timetabling Decision-Support System
Anthony Wehrer, Jay Yellen

Last modified: 2010-05-06


We report on our progress on building a decision-support system for course timetabling. Our goal is to construct course timetables that minimize some measure of total conflict and tend toward producing compact schedules for professors and students. Our initial application is for the Science Division courses at Rollins College, but the results should ultimately lead to a more general timetabling system that is adaptable to other institutions. The core of the system is an automated timetable construction, whose strategies and heuristics are based on a weighted graph model that the second author has been developing over the past several years. The other key component is a graphical user interface (GUI) that will allow the user to input problem-specific conditions and impose changes, improvements, and/or repairs at various stages of the construction.


timetabling;graph coloring;scheduling

Full Text: PDF