Operations Research, Systems Engineering and Industrial Engineering Commons^™

Intelligence Surveillance And Reconnaissance Asset Assignment For Optimal Mission Effectiveness, Ryan D. Kappedal

Theses and Dissertations

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. …