Timetabling courses at the Naval Postgraduate School
Hederra, Francisco J.
Dell, Robert F.
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
Golmayo, Pedro F. (Monterey, California. Naval Postgraduate School, 1994-03);This thesis designs, develops and tests a computer-assisted system to construct final examination schedules at the Naval Postgraduate School. The system is based on a greedy heuristic that produces high quality solutions ...
USNA Classroom Utilization Study - Final Report - Analysis of Issues Affecting Classroom Utilization at the United States Naval Academy Coffen, Keith; Hansen, John; Phillips, Sara; Wingfield, Dean (Monterey, California. Naval Postgraduate School, 2010-09-03);EXECUTIVE SUMMARY: Demand on Naval Academy facilities has increased due to sustained growth in the Academy’s academic programs in new areas such as cyber studies, language and cultural studies, and increased emphasis on ...
Dowler, Richard C. (Monterey, California. Naval Postgraduate School, 2019-12);A database management system, the Naval Postgraduate School Scheduling System (NPS3), is proposed to support the Naval Postgraduate School schedulers in scheduling academic events and courses for students, instructors and ...