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.
Descriptors:
- *SPACE SURVEILLANCE
- *SITE SELECTION
- *MATHEMATICAL PROGRAMMING
- *SATELLITE TRACKING SYSTEMS
- LINEAR PROGRAMMING
- INTEGER PROGRAMMING
- FACILITIES
- CANADA
- THESES
- SOLUTIONS(GENERAL)
- CASE STUDIES
- ARTIFICIAL SATELLITES
- AREA COVERAGE
- GROUND STATIONS
- FORMULAS(MATHEMATICS)
- RANK ORDER STATISTICS
- NETWORK FLOWS
- EARTH ORBITS
- DETECTORS
- OPTIMIZATION
- FUNCTIONS
- POSITION(LOCATION)
Subject Categories:
- Operations Research
- Miscellaneous Detection and Detectors