The Naval Postgraduate School scheduling system: a heuristic approach.
Fiegas, Dietmar W.
Wood, R. Kevin
Rosenthal, Richard E.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Chng, Keng Seng (1987);A heuristic model is proposed to solve the officer course scheduling and assignment problem in the United States Marine Corps. This model divides the problem into two sub-problems, namely course scheduling and officer ...
A periodic scheduling heuristic for mapping iterative task graphs onto distributed memory multiprocessors Kasinger, Charles D. (Monterey, California. Naval Postgraduate School, 1994-09);This thesis investigates the problem of statically assigning the tasks of applications represented by repetitive task graphs (such as sonar or radar signal processing) to the processors of a distributed memory multiprocessor ...
Moser, Huey D. (Monterey, California: Naval Postgraduate School, 1990-09);In this thesis we study the Marine Corps Tactical Aerial Reconnaissance Vehicle routing and scheduling problem. the present method of routing and scheduling is presented, along with possible implications for routing and ...