Show simple item record

dc.contributor.advisorBradley, Gordon H.
dc.contributor.authorGolmayo, Pedro F.
dc.dateMarch, 1994
dc.date.accessioned2013-04-26T18:59:52Z
dc.date.available2013-04-26T18:59:52Z
dc.date.issued1994-03
dc.identifier.urihttp://hdl.handle.net/10945/30912
dc.description.abstractThis 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.en_US
dc.description.urihttp://archive.org/details/acomputerassiste1094530912
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.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.en_US
dc.titleA computer-assisted final examination scheduling system for the Naval Postgraduate Schoolen_US
dc.typeThesisen_US
dc.contributor.secondreaderDell, Robert F.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentOperations Research
dc.subject.authorExamination scheduling, examination conflict, student cliqueen_US
dc.description.serviceLieutenant Commander, Spanish Navyen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record