Date of Award
3-2008
Document Type
Thesis
Degree Name
Master of Science in Operations Research
Department
Department of Operational Sciences
First Advisor
August G. Roesener, PhD
Abstract
This research develops mathematical programming techniques to solve an intelligence, surveillance, and reconnaissance sensor assignment problem for USSTRATCOM. The problem as specified is hypothesized to be difficult (i.e. np-hard). With the smallest test cases, the true optimal solution is found using simple optimization techniques, but, due to intractability, the optimal solutions for larger test cases are not found using these same techniques. Instead, heuristic techniques are applied to several test cases in order to determine the best, robust methodologies to find true or near optimal solutions. Specifically, simulated annealing (SA) is tested for convergence properties across several different parameter settings. This research also utilizes local search techniques with simple exchange neighborhoods of various sizes. Mission prioritization is also examined via a weighted sum scalarization technique.
AFIT Designator
AFIT-GOR-ENS-08-10
DTIC Accession Number
ADA485412
Recommended Citation
Kappedal, Ryan D., "Intelligence Surveillance and Reconnaissance Asset Assignment for Optimal Mission Effectiveness" (2008). Theses and Dissertations. 2870.
https://scholar.afit.edu/etd/2870