Route, aircraft prioritization and selection for airlift mobility optimization
Loading...
Authors
Toy, Ayhan Özgür
Subjects
Airlift Mobility Optimization
Heuristic methods with Linear Programming
Networks for Transportation Problems
Heuristic methods with Linear Programming
Networks for Transportation Problems
Advisors
Rosenthal, Richard E.
Baker, Steven F.
Date of Issue
1996-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
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
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
xvi, 70 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Copyright is reserved by the copyright owner.