The design and implementation of an interactive course-timetabling system

Anthony Wehrer () and Jay Yellen ()

Annals of Operations Research, 2014, vol. 218, issue 1, 327-345

Abstract: We describe our design and implementation of a dual-objective course-timetabling system for the Science Division at Rollins College, and we compare the results of our system with the actual timetable that was manually constructed for the Fall 2009 school term. The course timetables at Rollins, as at most colleges in the U.S., must be created before students enroll in classes, and our “wish list” of pairs of classes that we would like to offer in non-overlapping timeslots is considerably larger than if we were to consider only those that absolutely must be in non-overlapping timeslots. This necessitates assigning different levels of conflict severity for the class pairs and setting our objective to minimize total conflict severity. Our second objective is to create timetables that result in relatively compact schedules for the instructors and students. In addition to our automatic construction, a second, equally important component of our system is a graphical user interface (GUI) that enables the user to participate in the input, construction, and modification of a timetable. In the input phase, course incompatibility, instructor and student preferences, and desire for compact schedules all require subjective judgments. The GUI allows the user to quantify and convert this information to the weighted-graph model. In the construction and modification phase, the GUI enables the user to directly assign or reassign courses to timeslots while guided by heuristics. Copyright Springer Science+Business Media New York 2014

Keywords: Graph coloring; Heuristics; Timetabling; Weighted graph (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-013-1384-6 (text/html)
Access to full text is restricted to subscribers.

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:spr:annopr:v:218:y:2014:i:1:p:327-345:10.1007/s10479-013-1384-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-013-1384-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().