The Naval Postgraduate School scheduling system: a heuristic approach.
Loading...
Authors
Fiegas, Dietmar W.
Subjects
timetable
time table
time-table
college schedules
university schedules
computer science
examination schedules
operations research
heuristics
scheduling
integer linear program
time table
time-table
college schedules
university schedules
computer science
examination schedules
operations research
heuristics
scheduling
integer linear program
Advisors
Wood, R. Kevin
Date of Issue
1985-09
Date
September 1985
Publisher
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Operations Research (OR)
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Copyright is reserved by the copyright owner