Weapon-target allocation and scheduling for air defense with time varying hit probabilities

Download

index.pdf

Date

2007

Author

Gülez, Taner

Metadata

Show full item record

Item Usage Stats

168
views

65
downloads

In this thesis, mathematical modeling and heuristic approaches are developed for surface-to-air weapon-target allocation problem with time varying single shot hit probabilities (SSHP) against linearly approaching threats. First, a nonlinear mathematical model for the problem is formulated to maximize sum of the weighted survival probabilities of assets to be defended. Next, nonlinear objective function and constraints are linearized. Time varying SSHP values are approximated with appropriate closed forms and adapted to the linear model obtained. This model is tested on different scenarios and results are compared with those of the original nonlinear model. It is observed that the linear model is solved much faster than the nonlinear model and produces reasonably good solutions. It is inferred from the solutions of both models that engagements should be made as late as possible, when the threats are closer to the weapons, to have SSHP values higher. A construction heuristic is developed based on this scheme. An improvement heuristic that uses the solution of the construction heuristic is also proposed. Finally, all methods are tested on forty defense scenarios. Two fastest solution methods, the linear model and the construction heuristic, are compared on a large scenario and proposed as appropriate solution techniques for the weapon-target allocation problems.

Subject Keywords

Industrial engineering., Analysis.

URI

http://etd.lib.metu.edu.tr/upload/12608471/index.pdf
https://hdl.handle.net/11511/16738

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Multi-objective combinatorial optimization using evolutionary algorithms Özsayın, Burcu; Köksalan, Murat; Department of Industrial Engineering (2009) Due to the complexity of multi-objective combinatorial optimization problems (MOCO), metaheuristics like multi-objective evolutionary algorithms (MOEA) are gaining importance to obtain a well-converged and well-dispersed Pareto-optimal frontier approximation. In this study, of the well-known MOCO problems, single-dimensional multi-objective knapsack problem and multi-objective assignment problem are taken into consideration. We develop a steady-state and elitist MOEA in order to approximate the Pareto-optim...
Controlling high quality manufacturing processes: a robustness study of the lower-sided tbe ewma procedure Pehlivan, Canan; Köksal, Gülser; Department of Industrial Engineering (2008) In quality control applications, Time-Between-Events (TBE) type observations may be monitored by using Exponentially Weighted Moving Average (EWMA) control charts. A widely accepted model for the TBE processes is the exponential distribution, and hence TBE EWMA charts are designed under this assumption. Nevertheless, practical applications do not always conform to the theory and it is common that the observations do not fit the exponential model. Therefore, control charts that are robust to departures from ...
Estimation and hypothesis testing in stochastic regression Sazak, Hakan Savaş; Tiku, Moti Lal; İslam, Qamarul; Department of Statistics (2003) Regression analysis is very popular among researchers in various fields but almost all the researchers use the classical methods which assume that X is nonstochastic and the error is normally distributed. However, in real life problems, X is generally stochastic and error can be nonnormal. Maximum likelihood (ML) estimation technique which is known to have optimal features, is very problematic in situations when the distribution of X (marginal part) or error (conditional part) is nonnormal. Modified maximum...
Basis in nuclear Frechet spaces Erkurşun, Nazife; Nurlu, Mehmet Zafer; Department of Mathematics (2006) Existence of basis in locally convex space has been an important problem in functional analysis for more than 40 years. In this thesis the conditions for the existence of basis are examined. These thesis consist of three parts. The first part is about the exterior interpolative conditions. The second part deals with the inner interpolative conditions on nuclear frechet space. These are sufficient conditions on existence of basis. In the last part, it is shown that for a regular nuclear Köthe space the inner...
Improvements in DOA estimation by array interpolation in non-uniform linear arrays Yaşar, Temel Kaya; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2006) In this thesis a new approach is proposed for non-uniform linear arrays (NLA) which employs conventional subspace methods to improve the direction of arrival (DOA) estimation performance. Uniform linear arrays (ULA) are composed of evenly spaced sensor elements located on a straight line. ULA's covariance matrix have a Vandermonde matrix structure, which is required by fast subspace DOA estimation algorithms. NLA differ from ULA only by some missing sensor elements. These missing elements cause some gaps in...

Citation Formats

T. Gülez, “Weapon-target allocation and scheduling for air defense with time varying hit probabilities,” M.S. - Master of Science, Middle East Technical University, 2007.