A survey of practical applications of examination timetabling algorithms
Operations Research
A large scale timetabling problem
Computers and Operations Research
A Survey of Automated Timetabling
Artificial Intelligence Review
Examination Timetabling in British Universities: A Survey
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
How to Decompose Constrained Course Scheduling Problems into Easier Assignment Type Subproblems
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
An Examination Scheduling Model to Maximize Students' Study Time
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Heuristic Incremental Modeling Approach to Course Timetabling
AI '98 Proceedings of the 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
A Computational Study of a Cutting Plane Algorithm for University Course Timetabling
Journal of Scheduling
New integer linear programming approaches for course timetabling
Computers and Operations Research
Hi-index | 0.00 |
Scheduling term-end exams (TEE) at the United States Military Academy in West Point is unlike any other exam timetabling problem we know of. Exam timetabling normally produces a conflict-free timetable covering a reasonably long exam period, where every exam is scheduled exactly once for all the students enrolled in the corresponding class. The situation is quite different at West Point. There are hundreds of exams to schedule over such a short time period that there is simply no feasible solution. The challenge is then to allow something that is not even considered elsewhere, that is, creating multiple sessions of some exams, scheduled at different times within the exam period, to allow each student to take all exams he/she must take. The overall objective is to find a feasible exam schedule with a minimum number of such duplicate exams.The paper describes a system that has been developed at GAMS Development Corp. in close cooperation with the scheduling staff at West Point, and that has been used successfully since 2001. It uses mathematical optimization in several modules, and some of the techniques proposed are new. It is fast and flexible, and allows for human interaction, such as adding initially unexpected constraints, coming for instance from instructors' preferences and dislikes, as well as their hierarchical rankings. It is robust and can be used by people familiar with the organization at West Point, without the need for them to be technically-trained. Overall, using the course and student information databases, it is an effective decision support system that calls optimization tools in an unobtrusive way.