Timetabling courses at the Naval Postgraduate School
Loading...
Authors
Hederra, Francisco J.
Subjects
NA
Advisors
Dell, Robert F.
Date of Issue
1994-09
Date
September 1994
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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 approximately 15 IBM/RISC/6000 model 590 CPU hours to obtain a timetable for 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.
Type
Thesis
Description
Series/Report No
Department
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
39 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.