Pacific Fleet Submarine Tender Optimization
Abstract
In this thesis, we develop a mixed-integer, linear optimization model to guide the resourcing of submarine maintenance conducted by the U.S. Navy s 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 model s 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2013
- Accession Number
- ADA584692
Entities
People
- Josiah D. Pickett
Organizations
- Naval Postgraduate School