Show simple item record

dc.contributor.advisorDell, Robert F.
dc.contributor.authorHederra, Francisco J.
dc.dateSeptember 1994
dc.date.accessioned2014-08-13T20:27:27Z
dc.date.available2014-08-13T20:27:27Z
dc.date.issued1994-09
dc.identifier.urihttp://hdl.handle.net/10945/42985
dc.descriptionApproved for public release, distribution unlimiteden_US
dc.description.abstractThe Naval Postgraduate School (NPS) course schedulers use a time-consuming manual process to assign courses, students, and professors to classrooms. The 1994 NPS Winter Quarter had approximately 535 courses, 953 student-groups, and 230 faculty members assigned to approximately 100 classrooms. This thesis formulates the NPS course timetabling problem as a mixed integer linear problem and develops a Lagrangean relaxation based heuristic to assist the schedulers. The heuristic requires approximately 15 IBM/RISC/6000 model 590 CPU hours to obtain a timetable for the 1994 Winter Quarter (compared to six weeks for the equivalent manual exercise). Results indicate that the heuristic can be used successfully to support the study of policy questions. Studies conducted in this thesis show the effect of decreasing classrooms and both increasing and decreasing the number of students.en_US
dc.format.extent39 p.en_US
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.titleTimetabling courses at the Naval Postgraduate Schoolen_US
dc.typeThesisen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.subject.authorNAen_US
dc.description.serviceChilean Navy authoren_US
dc.identifier.oclcAAZ0441XP
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