Route, aircraft prioritization and selection for airlift mobility optimization
By:  Ayhan Özgür Toy
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1996
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Number of pages: 70
Description: 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.
Notes: "September 1996."

Thesis advisors, Richard E. Rosenthal, Steven F. Baker.

Thesis (M.S. in Operations Research) Naval Postgraduate School, September 1996.

Includes bibliographical references (p. 67).

Approved for public release; distribution unlimited.

Also available online.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Turkish Navy author.

dk/dk cc:9116 07/25/97.