Monterey, California. Naval Postgraduate School
Scheduling attack submarine deployments
Abstract
dc:description.abstractThe Navy's peacetime mission is "to conduct forward presence operations to help shape the strategic environment by deterring conflict, building interoperability, and by responding, as necessary, to fast breaking crises with the demonstration and application of credible combat power." (OPNAV INSTRUCTION 3501.316, February 1995) The ability to carry out this mission hinges on the Navy's ability to maintain ships and submarines forward deployed in regions where such crises may occur. The end of the Cold War and current budget constraints have caused a drawdown in the number of ships and submarines with which to provide forward presence. Coupled with the continued requirement to maintain a certain level of forward presence, this drawdown creates shortfalls when attempting to deploy ships or submarines to fill certain mission requirements. To minimize these shortfalls, this thesis formulates the problem of scheduling attack submarine deployments as an integer program. Due to its size and complexity, heuristic algorithms are developed to provide near-optimai solutions in a reasonable amount of time. In addition to providing near-optimal deployment schedules, results from the algorithms are also useful in evaluating changes in maintenance and operational policies.
Degree
thesis:*- Name thesis:degree_name
- M.S. in Operations Research
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Operations Research
- Department dc:contributor.department
- Department of Operations Research
- Grantor dc:publisher
- Monterey, California. Naval Postgraduate School
- Year dc:date.issued
- 1997
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Beckman, Philip J.
- Advisor dc:contributor.advisor
-
- Lawphongpanich, Siriphong
- Committee member dc:contributor.committeemember
-
- Rosenthal, Richard E.
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- This 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.
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10945/8944