The Naval Postgraduate School Scheduling System: A Heuristic Approach.

Abstract

A heuristic approach is presented to solve the Naval Postgraduate School's quarterly scheduling problem for academic courses and final examinations. The current scheduling system is studied and an automated system for data collection is developed and implemented. An automated system for the scheduling of final examinations is designed and implemented. Results using real data from one quarter produced feasible solutions to the final examination scheduling problem of 1700 students, 267 courses and 850 sections. The academic course scheduling heuristic is discussed including an integer linear programming approach to the timetabling and distribution problem of students among segments of the same course. An example with an optimal solution to the single course scheduling problem is presented. (Thesis). Keywords: timetable; time table; time-table; College Schedules; University Schedules; Computer Science; Examination Schedules; Operations Research; Heuristics; Scheduling; Integer Linear Program.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1985
Accession Number
ADA161396

Entities

People

  • Dietmar W. Fiegas

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Course Indicators
  • Databases
  • Digital Information
  • Education
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Operating Systems
  • Operations Research
  • Students

Fields of Study

  • Computer science

Readers

  • Operations Research
  • STEM Education