Bi-objective dynamic weapon-target assignment problem with stability measure

Silav A., KARASAKAL E. , Karasakal O.

ANNALS OF OPERATIONS RESEARCH, 2021 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Publication Date: 2021
  • Doi Number: 10.1007/s10479-020-03919-8
  • Keywords: Air defense, Weapon target assignment, Multi-objective optimization, MISSILE DEFENSE, ALLOCATION, POLICIES, STRATEGY


In this paper, we develop a new bi-objective model for dynamic weapon-target assignment problem. We consider that the initial weapon assignment plan of defense is disrupted during engagement because of a destroyed air target, breakdown of a weapon system or a new incoming air target. The objective functions are defined as the maximization of probability of no-leaker and the maximization of stability in engagement order of weapon systems. Stability is defined as assigning same air target in sequence in engagement order of a weapon system so that reacquisition and re-tracking of air target are not required by sensors. We propose a new solution procedure to generate updated assignment plans by maximizing efficiency of defense while maximizing stability through swapping weapon engagement orders. The proposed solution procedure generates non-dominated solutions from which defense can quickly choose the most-favored course of action. We solve a set of representative problems with different sizes and present computational results to evaluate effectiveness of the proposed approach.