Accession Number : ADA288398

Title :   Timetabling Courses at the Naval Postgraduate School.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Hederra, Francisco J.

PDF Url : ADA288398

Report Date : SEP 1994

Pagination or Media Count : 49

Abstract : The Naval Postgraduate School (NPS) course schedulers use a time-consuming manual process to assign courses, students, and professors to classrooms. The 1994 NPS Winter Quarter had approximately 535 courses, 953 student-groups, and 230 faculty members assigned to approximately 100 classrooms. This thesis formulates the NPS course timetabling problem as a mixed integer linear problem and develops a Lagrangean relaxation based heuristic to assist the schedulers. The heuristic requires appn)ximately 15 lBM/RlSC/6000 model 590 CPU hours to obtain a timetable fiber the 1994 Winter Quarter (compared to six weeks for the equivalent manual exercise). Results indicate that the heuristic can be used successfully to support the study of policy questions. Studies conducted in this thesis show the effect of decreasing classrooms and both increasing and decreasing the number of students.

Descriptors :   *TIME, *SCHEDULING, *TABLES(DATA), *COURSES(EDUCATION), POLICIES, STUDENTS, LINEAR PROGRAMMING, INTEGER PROGRAMMING, THESES, MATHEMATICAL PROGRAMMING, WINTER, LINEARITY, HEURISTIC METHODS, CONSUMPTION, MANUAL OPERATION, MIXING, OPERATIONS RESEARCH, RELAXATION, UNIVERSITIES.

Subject Categories : Humanities and History
      Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE