Publication:
Timetabling courses at the Naval Postgraduate School

dc.contributor.advisorDell, Robert F.
dc.contributor.authorHederra, Francisco J.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.dateSeptember 1994
dc.date.accessioned2014-08-13T20:27:27Z
dc.date.available2014-08-13T20:27:27Z
dc.date.issued1994-09
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.description.distributionstatementApproved for public release; distribution is unlimited.
dc.description.serviceChilean Navy authoren_US
dc.description.urihttp://archive.org/details/timetablingcours1094542985
dc.format.extent39 p.en_US
dc.identifier.oclcAAZ0441XP
dc.identifier.urihttps://hdl.handle.net/10945/42985
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.subject.authorNAen_US
dc.titleTimetabling courses at the Naval Postgraduate Schoolen_US
dc.typeThesisen_US
dspace.entity.typePublication
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
94Sep_Hederra.pdf
Size:
1.63 MB
Format:
Adobe Portable Document Format
Collections