首页   按字顺浏览 期刊浏览 卷期浏览 Timetabling University Examinations
Timetabling University Examinations

 

作者: JohnsonDavid,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1990)
卷期: Volume 41, issue 1  

页码: 39-47

 

ISSN:0160-5682

 

年代: 1990

 

DOI:10.1057/jors.1990.5

 

出版商: Taylor&Francis

 

关键词: annealing;heuristics;integer programming;timetabling

 

数据来源: Taylor

 

摘要:

AbstractThe problem of timetabling examinations is one which is faced by most educational institutions, with the problem becoming particularly acute in institutions of higher education. The situation may be formulated generally as a 0-1 integer pregramming problem but, in common with a number of other timetabling problems which have been reported, a heuristic approach is more practical and produces an acceptable solution. The procedure described takes account of the obvious constraints imposed by examination-room availability and capacity, and the need to avoid clashes between common examination papers. In addition, the examinations are scheduled such that the students are faced with a minimum number of occasions when two papers have to be taken in the same day and, for ease of marking, the larger courses are examined early. A computer program to implement the heuristic was developed and was found to produce a better timetable than the previous manual procedure as well as a considerable saving in clerical effort.

 

点击下载:  PDF (5097KB)



返 回