Pacific fleet submarine tender optimization

Loading...
Thumbnail Image
Authors
Pickett, Josiah D.
Subjects
Submarine Maintenance Tender
Deployed Submarine Maintenance
Resource Scheduling
Persistence in Optimization
Linear Optimization
Fly Away Team
Advisors
Borges, Carlos
Salmeron, Javier
Date of Issue
2013-06
Date
Jun-13
Publisher
Monterey, California: Naval Postgraduate School
Language
Abstract
In this thesis, we develop a mixed-integer, linear optimization model to guide the resourcing of submarine maintenance conducted by the U.S. Navys two submarine tenders in the Fifth and Seventh Fleets. We assume maintenance demands are known over a given planning horizon, e.g., one month. Inputs to the model include travel times and costs for fly-away teams and tenders to move to where the maintenance is needed. Each maintenance demand can be divided into tasks with characteristics such as: whether or not tender presence is required; the estimated total number of worker-days required; the maximum number of workers that can simultaneously work on each task; the types of maintenance workers that can perform the task; and task due dates. The models output determines the assignment of personnel to meet the demand at minimum cost, including delay penalties. It also guides personnel travel (as a fly-away team or by tender). In addition, the model can be used to accommodate emergent, unscheduled demands by producing an updated schedule that minimizes the impact on an existing schedule. We test our model on small and realistically sized notional examples to demonstrate the input and output of the models, as well as computational run-times.
Type
Description
Series/Report No
Department
Applied Mathematics
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
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.
Collections