A computer-assisted final examination scheduling system for the Naval Postgraduate School

Download
Author
Golmayo, Pedro F.
Date
1994-03Advisor
Bradley, Gordon H.
Second Reader
Dell, Robert F.
Metadata
Show full item recordAbstract
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 for 200 examinations in a few minutes on a
personal computer. Comparisons between computer constructed schedules and the manual
schedule for the 1994 winter quarter show the manual schedule's superiority. Despite this
observation, the computer system's ability to rapidly produce feasible schedules (approximately
15 minutes compared to 5 days) makes it ideal to assist the schedulers and to conduct policy
studies. One policy study conducted in this thesis shows a reduction in classrooms reserved
solely for final exams has little impact on the quality of the schedule. Another policy study shows the difficulty of finding any schedule without some students having back-to-back examinations.
Rights
This 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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Scheduling basic training for the Federal Armed Forces of Germany
Drews, Ralf. (Monterey, California. Naval Postgraduate School, 1995-03);This thesis describes the design; development and testing of a personal computer-based system to schedule basic training for Federal Armed Forces of Germany (Bundeswehr) conscripts. Each quarter 20,000 conscripts undergo ... -
Scheduling Short-Term Marine Transport of Bulk Products
Bausch, Dan; Brown, Gerald G.; Ronen, David (1998);A multinational company uses a personal computer to schedule a fleet of coastal tankers and barges transporting liquid bulk products among plants, distribution centres (tank farms), and industrial customers. A simple ... -
NTDS computer facilities scheduling system: Final report
Hartman, James K.; Howard, Gilbert Thoreau (Monterey, California. Naval Postgraduate School, 1977-12); NPS55-77-45This report investigates the scheduling of Naval Tactical Data Systems (NTDS) mockups and the associated computer facilities at FCDSSA/FCDSTCP, San Diego. We provide a design for an automated, computer based, interactive ...