Accession Number : ADA326731

Title :   Route, Aircraft Prioritization and Selection for Airlift Mobility Optimization.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Toy, Ayhan O.

PDF Url : ADA326731

Report Date : SEP 1996

Pagination or Media Count : 87

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.

Descriptors :   *LINEAR PROGRAMMING, *AIR LOGISTICS SUPPORT, *AIRMOBILE OPERATIONS, *DECISION SUPPORT SYSTEMS, COMPUTER PROGRAMS, COMPUTERIZED SIMULATION, MOBILITY, DECISION MAKING, COMBAT READINESS, OPERATIONAL READINESS, THESES, HEURISTIC METHODS, AIR TRAFFIC, AIR FORCE PLANNING, AIR FORCE OPERATIONS, AERIAL DELIVERY.

Subject Categories : Operations Research
      Logistics, Military Facilities and Supplies

Distribution Statement : APPROVED FOR PUBLIC RELEASE