Show simple item record

dc.contributor.advisorBrown, Gerald G.
dc.contributor.advisorBradley, Gordon Hoover
dc.contributor.advisorGraves, G.W.
dc.contributor.authorSibre, Charles Edwin
dc.date.accessioned2012-11-16T19:16:34Z
dc.date.available2012-11-16T19:16:34Z
dc.date.issued1977-06
dc.identifier.urihttp://hdl.handle.net/10945/18253
dc.description.abstractAs part of the management planning and control function, the U.S. Coast Guard's Pacific Area Commander schedules the operational missions for all High Endurance Cutters in the Pacific Area. To provide a powerful management tool to assist this scheduling process, an analytic model for this large scale problem has been developed and implemented. It contains mission requirements, restricted sequencing of missions, ships' physical limitations and crews' morale-related considerations. The modeling approach is based on the Geoffrion-Graves model for parallel production lines with significant changeover costs. The implementation solves a large (860 row) Koopmans-Beckmann fixed charge Quadratic Assignment model using a new method with an advanced, feasible starting solution provided by an imbedded network (with 1,720 nodes and 739,600 arcs). Many linear programming problems (200 row, 450 variable) are then solved with a linear programming subroutine of advanced design. The resulting model and these implementation techniques produce excellent quality working schedules with very reasonable execution time and memory requirements. Alternative solutions are easily generateden_US
dc.description.urihttp://archive.org/details/quadraticassignm00sibr
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.lcshComputer scienceen_US
dc.titleA quadratic assignment/linear programming approach to ship scheduling for the U.S. Coast Guard.en_US
dc.typeThesisen_US
dc.contributor.departmentComputer Science
dc.contributor.departmentOperations Research
dc.subject.authorShip Schedulingen_US
dc.subject.authorQuadratic Assignmenten_US
dc.subject.authorLinear Programmingen_US
dc.subject.authorOptimization (large scale)en_US
dc.description.serviceLieutenant, United States Coast Guarden_US
etd.thesisdegree.nameM.S. in Computer Scienceen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_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