This is a AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING report procured by the Pentagon and made available for public release. It has been reproduced in the best form available to the Pentagon. It is not spiral-bound, but rather assembled with Velobinding in a soft, white linen cover. The Storming Media report number is A641423. The abstract provided by the Pentagon follows: The purpose of this thesis is to provide Air Combat Command a method for determining the number of predator unmanned aerial vehicles (UAVs) required to cover a pre-selected target. Extending previous research that employs reactive TABU search methods for deterministic vehicle routing problems, this thesis incorporates wind effects that can significantly alter the travel times for any given scenario. Additionally, it accounts for possible attrition by introducing minimum risk route and expected number of target covered to the objective function. The results of the TABU search and subsequent Monte-Carlo simulation: gives the number of predator's required to cover a target set, identifies 'robust' routes, and suggests routes that increase expected number of targets covered while reducing losses.
