Bi‑objective dynamic weapon‑target assignment problem withstability measure

Silav A., Karasakal E. , Karasakal O.

Annals Of Operations Research, cilt.1, ss.1-19, 2021 (SCI İndekslerine Giren Dergi)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 1
  • Basım Tarihi: 2021
  • Dergi Adı: Annals Of Operations Research
  • Sayfa Sayıları: ss.1-19


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.