Accession Number:

ADA238444

Title:

The Optimal Location of GEODSS Sensors in Canada

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1991-02-01

Pagination or Media Count:

317.0

Abstract:

This thesis studies the maximal coverage p-median and the set covering facility location problems as applied to the GEODSS location problem. The classical single-objective mathematical formulations of the p-median and set covering problems are converted into network-flow formulations and various solution methods are developed using a scaled-down version of the GEODSS problem. The next step is the introduction of a second criterion function into the problem. This second function consists of minimizing the sum of the variance in coverage at the selected locations. Research reveals the deficiencies of MOLP multiobjective linear programming techniques in generating the efficient frontier of an integer problem. A brute-force solution algorithm is developed and programmed in FORTRAN 77 to generate all feasible alternatives, determine which of these are non-dominated, and then provide an ordered list of alternatives using paired comparisons with the ideal. A case study is presented which shows the difficulty in finding a feasible one-site solution given the need to observe a wide segment of the geostationary belt. The example also shows that, for a given satellite population, the optimal alternative must for similar reasons include two southerly locations. The example reveals that while two-site solutions therefore exclude northerly locations, three-site solutions will usually include a northerly location.

Subject Categories:

  • Operations Research
  • Miscellaneous Detection and Detectors

Distribution Statement:

APPROVED FOR PUBLIC RELEASE