Air defense missile-target allocation models for a naval task group

In this study, we address the issue of allocating the air defense missiles to incoming air targets in order to maximize the air defense effectiveness of a naval task group. The shoot-look-shoot engagement policy for missile allocation is assumed to be used. Two integer linear programming models are developed and analysis of an example problem is presented. Computational results show that large instances of the proposed models can be solved within a few seconds optimally. The possible use and the extensions of the models are also discussed.

[1]  A.A.F. Bloemen,et al.  Anti-Air Warfare Research for Naval Forces , 2000 .

[2]  Samuel Matlin,et al.  A Review of the Literature on the Missile-Allocation Problem , 1970, Oper. Res..

[3]  G. C. Beare.  Linear Programming in Air Defence Modelling , 1987 .

[4]  Walter R. Nunn,et al.  Technical Note - Analysis of a Layered Defense Model , 1982, Oper. Res..

[5]  Jerome Bracken,et al.  Robustness of preallocated preferential defense with assumed attack size and perfect attacking and defending weapons. Final report , 1986 .

[6]  A. R. Eckler,et al.  Mathematical Models Of Target Coverage And Missile Allocation , 1972 .

[7]  Dimitri P. Bertsekas,et al.  Missile Defense and Interceptor Allocation by , 2000 .

[8]  P. H. Randolph,et al.  The discrete max-min problem† , 1969 .

[9]  Mohamed Abdel-Hameed,et al.  A BAYESIAN ANALYSIS OF LAYERED DEFENSE SYSTEMS , 1997 .

[10]  R A Forder,et al.  Military Operations Research: Quantitative Decision Making , 1997, J. Oper. Res. Soc..

[11]  S. A. Marshall,et al.  A Simple Stochastic Model of Air–Naval Combat , 1991 .

[12]  W. Seth Carus.  Cruise missile proliferation in the 1990s , 1992 .

[13]  Krishna C. Jha,et al.  Exact and Heuristic Methods for the Weapon Target Assignment Problem , 2003 .

[14]  D. Orlin,et al.  Optimal weapons allocation against layered defenses , 1987 .

[15]  Jerome Bracken,et al.  Attack and defense of ICBMs deceptively based in a number of identical areas , 1985 .

[16]  Eitan Wacholder,et al.  A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem , 1989, INFORMS J. Comput..

[17]  Donghan Kang,et al.  Lagrangian relaxation approach to the targeting problem , 1999 .

[18]  Richard M. Soland,et al.  Optimal strategies for problems of simultaneous attack against an area defense without impact‐point prediction , 1991 .

[19]  G. T. Howard,et al.  A proportional defense model , 1974 .

[20]  Richard M. Soland,et al.  Minimum-cost mixtures of area and point defenses assuming simultaneous attack , 1987 .

[21]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[22]  Martin P. F. M. van Dongen,et al.  The Analysis of Ship Air Defense: The Simulation Model SEAROADS , 1995 .

[23]  Richard M. Soland,et al.  Optimal attack against an area defense protecting many targets , 1990 .

[24]  Alan F. Karr,et al.  Integer Prim-Read Solutions to a Class of Target Defense Problems , 1985, Oper. Res..

[25]  Jerome Bracken,et al.  Robust preallocated preferential defense , 1987 .

[26]  Richard M. Soland,et al.  Optimal Defensive Missile Allocation: A Discrete Min-Max Problem , 1973, Oper. Res..

[27]  Richard M. Soland.  Optimal Terminal Defense Tactics When Several Sequential Engagements are Possible , 1987, Oper. Res..

[28]  Bao U. Nguyen,et al.  An engagement model to optimize defense against a multiple attack assuming perfect kill assessment , 1997 .