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

Silav A., KARASAKAL E., Karasakal O.

ANNALS OF OPERATIONS RESEARCH, vol.311, no.2, pp.1229-1247, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 311 Issue: 2
  • Publication Date: 2022
  • Doi Number: 10.1007/s10479-020-03919-8
  • Journal Name: ANNALS OF OPERATIONS RESEARCH
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, INSPEC, Public Affairs Index, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.1229-1247
  • Keywords: Air defense, Weapon target assignment, Multi-objective optimization, MISSILE DEFENSE, ALLOCATION, POLICIES, STRATEGY
  • Middle East Technical University Affiliated: Yes

Abstract

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.