Examination scheduling: A computerized application

N Balakrishnan

Omega, 1991, vol. 19, issue 1, 37-41

Abstract: While the primary objective in examination scheduling is that no student should have more than one exam during the same period, most real-life cases have a large number of other complicating constraints that make the problem complex. These may include room availability constraints, prevention of exams in successive periods for the same student, incompatibility of a few exams with certain periods, etc. We describe the successful application of a graph-coloring based examination scheduling heuristic to the scheduling problem faced by the Freeman School of Business at Tulane University. The procedure, which is currently being used at the school, is easy to implement and handles all the issues in the problem including the room availability constraints simultaneously. Our computational experience indicates that the procedure is general and flexible enough to be easily adapted to exam scheduling problems at other small schools.

Keywords: examination; scheduling; graph; coloring (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0305-0483(91)90032-O
Full text for ScienceDirect subscribers only

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:eee:jomega:v:19:y:1991:i:1:p:37-41

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().