Timetabling Courses at the Naval Postgraduate School.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1994
Accession Number
ADA288398

Entities

People

  • Francisco J. Hederra

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Computer Programs
  • Computers
  • Integer Programming
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Optimization
  • Scheduling (Production)
  • Schools
  • Students
  • Universities

Readers

  • Operations Research
  • STEM Education