MPAMOD: an optimization model for maritime patrol aviation modernization planning.

Loading...
Thumbnail Image
Authors
Osborn, Brian A.
Subjects
Advisors
Wood, R. Kevin
Date of Issue
1993-03
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
This thesis describes an integer programming model to aid in the development of long-range modernization plans for the Navy's Maritime Patrol Aviation fleet. The model is a production/inventory model implemented in the General Algebraic Modeling System (GAMS) and solved with the X-System. Over a user-defined planning horizon, at a yearly level of detail, the model determines an optimal schedule for procuring new aircraft, refurbishing the airframes of existing aircraft through the Sustained Readiness Program and the Service Life Extension Program, upgrading avionics, and retiring old aircraft. Constraints enforce minimum inventory levels, mission effectiveness goals by mission area, goals for minimum average life remaining of the force, budget limitations and annual line capacities for producing, refurbishing and upgrading aircraft. A typical model involves 4,800 constraints and 13,000 general integer variables and is solved to within 4% of optimality in 7.5 minutes on an Amdahl 5990-500.
Type
Thesis
Description
Series/Report No
Department
Operations Research (OR)
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
55 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Collections