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

Share

COinS