Show simple item record

dc.contributor.advisorLawphongpanich, Siriphong
dc.contributor.authorBuvik, Svein
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractA deployment is the movement of armed forces from their home bases to their strategic locations. The movement of these forces usually involves the transportation of military personnel as well as equipment and supplies. In a crisis situation, it is essential that the deployment is carried out in a expeditious manner. This study considers the problem of constructing a deployment plan for sealift assets which transport military personnel, equipment, and supplies to their designated locations in the least amount of time. In the construction of such a plan, feasible transportation schedules for each asset must be specified. When the number of movement requirements is large, the problem of arranging schedules for the assets is nontrivial. This thesis, therefore, describes an algorithm to generate these schedules. Based on several examples, this algorithm is shown to be effective and can be used in conjunction with algorithms for solving the overall deployment problem as well.en_US
dc.format.extent40 p.en_US
dc.titleAn algorithm for generating ship schedules for a crisis deployment problemen_US
dc.contributor.secondreaderRosenthal, Richard
dc.subject.authorCrisis Deploymenten_US
dc.subject.authorDeployment Planen_US
dc.subject.authorSchedule Generatoren_US
dc.subject.authorDantzig-Wolfe Decompositionen_US
dc.subject.authorShip Scheduleen_US
dc.description.serviceLieutenant Commander, Royal Norwegian Navyen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US

Files in this item


This item appears in the following Collection(s)

  • Thesis and Dissertation Collection
    Includes the entire collection of publicly accessible NPS Theses, Dissertations and other degree earning works. Other collections here are mapped from this one.

Show simple item record