Naval Air Defense Planning problem: A novel formulation and heuristics

Arslan C., Karasakal O., Kırca Ö.

Naval Research Logistics, cilt.71, sa.7, ss.895-919, 2024 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 71 Sayı: 7
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1002/nav.22186
  • Dergi Adı: Naval Research Logistics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Aquatic Science & Fisheries Abstracts (ASFA), Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.895-919
  • Anahtar Kelimeler: missile scheduling, naval air defense, weapon target assignment
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

This article focuses on air defense in maritime environment, which involves protecting friendly naval assets from aerial threats. Specifically, we define and address the Naval Air Defense Planning (NADP) problem, which consists of maneuvering decisions of the ships and scheduling weapons and sensors to the threats in order to maximize the total expected survival probability of friendly units. The NADP problem is more realistic and applicable than previous studies, as it considers features such as sensor assignment requirements, weapon and sensor blind sectors, sequence-dependent setup times, and ship's infrared/radar signature. In this study, a mixed-integer nonlinear programming model of the NADP problem is presented and heuristic solution approaches are developed. Computational results demonstrate that these heuristic approaches are both fast and efficient in solving the NADP problem.