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.
Nieto, Mark E. (Monterey, California. Naval Postgraduate School, 2000-12);The Navy and Marine Corps provide key forward-presence, crisis response and war-fighting capabilities to our nation's leaders and joint commanders. Naval Aviation plays a central role in every naval mission. Unfortunately, ...
McLaughlin, J. Ryan (Monterey, California: Naval Postgraduate School, 2013-09);Simulation of threat aircraft tactics and capabilities during training is an integral component of maintaining the combat readiness of the United States Navy. A dedicated adversary air force supports the majority of adversary ...
Aircraft pilot situational awareness interface for airborne operation of network controlled Unmanned Systems (US). Demirel, Ibrahim. (Monterey, California. Naval Postgraduate School, 2008-03);This thesis research is focused on Network Centric Operations with Unmanned Systems (US). It specifically focuses on the currently underdeveloped area of aircraft pilot decision support for operating USs, including Unmanned ...