Route, aircraft prioritization and selection for airlift mobility optimization
Toy, Ayhan Özgür
Rosenthal, Richard E.
Baker, Steven F.
Morton, David P.
MetadataShow full item record
The Throughput II mobility optimization model was developed at the Naval Postgraduate School for the Air Force Studies and Analysis Agency (AFSAA). The purpose of Throughput II is to help answer questions about the ability of the USAF to conduct airlift of soldiers and equipment in support of major military operations. Repeated runs of this model have helped AFSAA generate insights and recommendations concerning the selection of aircraft assets. Although Throughput II has earned the confidence of AFSAA, repeated applications are hampered by the fact that it can take over three hours to run on a fast workstation. This is due to the model's size; it is a linear program whose dimensions can exceed 100,000 variables, 100,000 constraints, and 1 million nonzero coefficients, even alter extensive model reduction techniques are used. The purpose of this thesis is to develop heuristics that can be performed prior to running Throughput II in order to reduce the model's size. Specifically, this thesis addresses the fact that the Throughput II formulation has many variables and constraints that depend on the number of available routes for each aircraft. The goal is to carefully eliminate routes so as to make the problem smaller without sacrificing much solution quality
Approved for public release; distribution in unlimited.
Showing items related by title, author, creator and subject.
Goggins, David A. (Monterey, California. Naval Postgraduate School, 1995-09);This thesis is a continuation of optimization modeling research conducted at the Naval Postgraduate School for the U.S. Air Force Studies and Analyses Agency. That work resulted in Throughput II, a multi-period model for ...
Turker, Yasin. (Monterey, California. Naval Postgraduate School, 1995-12);Due the remarkable growth in the size and complexity of airlift operations, there is an increased need for planning tools to assist decision makers with issues ranging from selecting the number and types of aircraft for ...
Tran, Hoang N. (Monterey, California: Naval Postgraduate School, 2014-06);Speed, payload, and range are three primary interconnected variables in preliminary ship design. One design variable cannot be maximized without sacrificing the other(s). The purpose of this work is to analyze those ...