Operations, Information and Decisions Papers

Document Type

Journal Article

Date of this Version

8-2010

Publication Source

Journal of Scheduling

Volume

13

Issue

4

Start Page

375

Last Page

391

DOI

10.1007/s10951-009-0153-5

Abstract

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.

Copyright/Permission Statement

The final publication is available at Springer via http://dx.doi.org/10.1007/s10951-009-0153-5

Keywords

exam scheduling, timetabling, 0-1 integer programming

Share

COinS
 

Date Posted: 27 November 2017

This document has been peer reviewed.