MPAMOD: an optimization model for maritime patrol aviation modernization planning.
Osborn, Brian A.
Wood, R. Kevin
Brown, Gerald G.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited