A computer-assisted final examination scheduling system for the Naval Postgraduate School
Golmayo, Pedro F.
Bradley, Gordon H.
Dell, Robert F.
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...