1. Scheduling University Course Examinations by Computer.
- Author
-
Hall Jr., Andrew D. and Acton, Forman S.
- Subjects
- *
EXAMINATIONS , *PRODUCTION scheduling , *COMPUTERS in education , *COMPUTER software , *ALGORITHMS , *COMPUTERS - Abstract
A new approach to the problem of scheduling course examinations is presented. In principle, an examination schedule which requires a minimum number of examination periods and satisfies the constraint that no student be required to take two examinations simultaneously can be found in two steps. First, courses which may have their examinations scheduled at the same period are grouped together in all possible ways. Then a minimum number of these groups, such that each course is included at least once, are selected. By removing multiple occurrences of courses and then scheduling each group at a different period a minimal schedule can be obtained. Known algorithms for carrying out these procedures are prohibitively expensive. Approximations to the ideal procedure outlined above are given which yield non minimal but feasible schedules with a very small expenditure of time. Results of experiments using these techniques are given. These are encouraging and indicate that further experimentation would be worthwhile. [ABSTRACT FROM AUTHOR]
- Published
- 1967
- Full Text
- View/download PDF