IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v311y2022i2d10.1007_s10479-020-03919-8.html
   My bibliography  Save this article

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

Author

Listed:
  • Ahmet Silav

    (Middle East Technical University)

  • Esra Karasakal

    (Middle East Technical University)

  • Orhan Karasakal

    (Çankaya University)

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.

Suggested Citation

  • Ahmet Silav & Esra Karasakal & Orhan Karasakal, 2022. "Bi-objective dynamic weapon-target assignment problem with stability measure," Annals of Operations Research, Springer, vol. 311(2), pages 1229-1247, April.
    • Handle: RePEc:spr:annopr:v:311:y:2022:i:2:d:10.1007_s10479-020-03919-8
    DOI: 10.1007/s10479-020-03919-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03919-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-020-03919-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ahmet Silav & Orhan Karasakal & Esra Karasakal, 2019. "Bi‐objective missile rescheduling for a naval task group with dynamic disruptions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 596-615, October.
    2. Cha, Young-Ho & Kim, Yeong-Dae, 2010. "Fire scheduling for planned artillery attack operations under time-dependent destruction probabilities," Omega, Elsevier, vol. 38(5), pages 383-392, October.
    3. Orhan Karasakal & Nur Evin Özdemirel & Levent Kandiller, 2011. "Anti‐ship missile defense for a naval task group," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(3), pages 304-321, April.
    4. Kevin Glazebrook & Alan Washburn, 2004. "Shoot-Look-Shoot: A Review and Extension," Operations Research, INFORMS, vol. 52(3), pages 454-463, June.
    5. Gülpınar, Nalan & Çanakoğlu, Ethem & Branke, Juergen, 2018. "Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities," European Journal of Operational Research, Elsevier, vol. 266(1), pages 291-303.
    6. Ojeong Kwon & Donghan Kang & Kyungsik Lee & Sungsoo Park, 1999. "Lagrangian relaxation approach to the targeting problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(6), pages 640-653, September.
    7. Alexandra M. Newman & Richard E. Rosenthal & Javier Salmerón & Gerald G. Brown & Wilson Price & Anton Rowe & Charles F. Fennemore & Robert L. Taft, 2011. "Optimizing assignment of Tomahawk cruise missile missions to firing units," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(3), pages 281-294, April.
    8. K. D. Glazebrook & C. Kirkbride & H. M. Mitchell & D. P. Gaver & P. A. Jacobs, 2007. "Index Policies for Shooting Problems," Operations Research, INFORMS, vol. 55(4), pages 769-781, August.
    9. Gad Manor & Moshe Kress, 1997. "Optimality of the greedy shooting strategy in the presence of incomplete damage information," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(7), pages 613-622, October.
    10. Ravindra K. Ahuja & Arvind Kumar & Krishna C. Jha & James B. Orlin, 2007. "Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem," Operations Research, INFORMS, vol. 55(6), pages 1136-1146, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ahmet Silav & Orhan Karasakal & Esra Karasakal, 2019. "Bi‐objective missile rescheduling for a naval task group with dynamic disruptions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 596-615, October.
    2. Lu, Yiping & Chen, Danny Z., 2021. "A new exact algorithm for the Weapon-Target Assignment problem," Omega, Elsevier, vol. 98(C).
    3. Anissa Frini & Adel Guitouni & Abderrezak Benaskeur, 2017. "Solving Dynamic Multi-Criteria Resource-Target Allocation Problem Under Uncertainty: A Comparison of Decomposition and Myopic Approaches," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(06), pages 1465-1496, November.
    4. Gregory Levitin & Kjell Hausken, 2012. "Resource Distribution in Multiple Attacks with Imperfect Detection of the Attack Outcome," Risk Analysis, John Wiley & Sons, vol. 32(2), pages 304-318, February.
    5. K. D. Glazebrook & C. Kirkbride & H. M. Mitchell & D. P. Gaver & P. A. Jacobs, 2007. "Index Policies for Shooting Problems," Operations Research, INFORMS, vol. 55(4), pages 769-781, August.
    6. Alexander G. Kline & Darryl K. Ahner & Brian J. Lunday, 2020. "A heuristic and metaheuristic approach to the static weapon target assignment problem," Journal of Global Optimization, Springer, vol. 78(4), pages 791-812, December.
    7. Chan Y. Han & Brian J. Lunday & Matthew J. Robbins, 2016. "A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 405-416, August.
    8. Meghan Shanks & Ge Yu & Sheldon H. Jacobson, 2023. "Approximation algorithms for stochastic online matching with reusable resources," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 98(1), pages 43-56, August.
    9. Cihan Çetinkaya & Samer Haffar, 2018. "A Risk-Based Location-Allocation Approach for Weapon Logistics," Logistics, MDPI, vol. 2(2), pages 1-15, May.
    10. Gülpınar, Nalan & Çanakoğlu, Ethem & Branke, Juergen, 2018. "Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities," European Journal of Operational Research, Elsevier, vol. 266(1), pages 291-303.
    11. Alexander G. Kline & Darryl K. Ahner & Brian J. Lunday, 2019. "Real-time heuristic algorithms for the static weapon target assignment problem," Journal of Heuristics, Springer, vol. 25(3), pages 377-397, June.
    12. Daniel Selva & Bruce Cameron & Ed Crawley, 2016. "Patterns in System Architecture Decisions," Systems Engineering, John Wiley & Sons, vol. 19(6), pages 477-497, November.
    13. Hughes, Michael S. & Lunday, Brian J., 2022. "The Weapon Target Assignment Problem: Rational Inference of Adversary Target Utility Valuations from Observed Solutions," Omega, Elsevier, vol. 107(C).
    14. Lo, Shirleen Lee Yuen & How, Bing Shen & Leong, Wei Dong & Teng, Sin Yong & Rhamdhani, Muhammad Akbar & Sunarso, Jaka, 2021. "Techno-economic analysis for biomass supply chain: A state-of-the-art review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 135(C).
    15. Mehmet Fatih HocaoÄŸlu, 2022. "Agent-based target evaluation and fire doctrine: an aspect-oriented programming view," The Journal of Defense Modeling and Simulation, , vol. 19(1), pages 107-121, January.
    16. Nicholas T. Boardman & Brian J. Lunday & Matthew J. Robbins, 2017. "Heterogeneous surface-to-air missile defense battery location: a game theoretic approach," Journal of Heuristics, Springer, vol. 23(6), pages 417-447, December.
    17. Martijn van Ee, 2020. "On efficient algorithms for finding efficient salvo policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(2), pages 147-158, March.
    18. Thul, Lawrence & Powell, Warren, 2023. "Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 325-338.
    19. Alexandre Colaers Andersen & Konstantin Pavlikov & Túlio A. M. Toffolo, 2022. "Weapon-target assignment problem: exact and approximate solution algorithms," Annals of Operations Research, Springer, vol. 312(2), pages 581-606, May.
    20. Rakes, Terry R. & Deane, Jason K. & Paul Rees, Loren, 2012. "IT security planning under uncertainty for high-impact events," Omega, Elsevier, vol. 40(1), pages 79-88, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:311:y:2022:i:2:d:10.1007_s10479-020-03919-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.