Optimization models for military aircraft deployment
Puntenney, Michael C.
Rosenthal, Richard E.
MetadataShow full item record
Amilitary aircraft deployment problem from the United States Transportation Command is modeled as a generalized transportation problem with side constraints and solved using a general purpose linear programming package. The model involves the assignment of military units and material to aircraft and th assignment of aircraft to missions in order to appraise the utility and to determine the assets required for preliminary military operation plans. A transformation of this model which aggregates variables relating to the early or late delivery of requirements is also described. A specialized algorithm which separates an instance of the model into subgroups of independent subproblems is also explored. Lastly, an integer rounding model is described which converts continious solutions to integer in order to facilitate implementation of the former models whith an existing post-solution processor. Excellent quality solutions are provided for problems involving nine routes, 80 movement requirements distributed across two cargo classes involving 200,000 short tons of freight, and 250 aircraft using four different aircraft types for each of 12 time periods. The problem, which has the potential of having over 10,000 variables, is reduced significantly using variable reduction and the aggregation transformation. The reduced problem requires approximately 1,000 variables and 300 constraints and solutions are obtainable in under 14 minutes using the General Algebraic Modeling System on an 80286-based personal computer
Showing items related by title, author, creator and subject.
Brown, Gerald G.; Goodman, Clark E.; Wood, R. Kevin (1990);Employment scheduling is the process whereby U. S. Navy ships, submarines, aircraft and other units are assigned to major operations, exercises, maintenance periods, inspections and other events; the employment schedule ...
Matuszewski, Douglas F. (Monterey, California. Naval Postgraduate School, 1994-09);This thesis addresses the problem of placing active duty nurse recruiters at recruiting stations for the United States Army Recruiting Command (USAREC). The problem can be formulated as an integer programming problem which ...
Analysis of Current Flight Scheduling Practices and Recommendations to Efficiently Reduce Deviations from Syllabus Time-To-Train Hall, Bentley (Tyler); Hargrove, Hayward (Trey); Willis, James (Marshall) (Monterey, California. Naval Postgraduate School, 2011-09-07);EXECUTIVE SUMMARY: The objective of our project is to investigate current scheduling requirements, constraints, and procedures to identify problems with scheduling practices and syllabus management for Primary Flight ...