Skip to main content
Erschienen in: Soft Computing 15/2021

09.06.2021 | Optimization

A multi-objective approach for dynamic missile allocation using artificial neural networks for time sensitive decisions

verfasst von: Orhan Karasakal, Esra Karasakal, Ahmet Silav

Erschienen in: Soft Computing | Ausgabe 15/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this study, we develop a new solution approach for the dynamic missile allocation problem of a naval task group (TG). The approach considers the rescheduling of the surface-to-air missiles (SAMs), where a set of them have already been scheduled to a set of attacking anti-ship missiles (ASMs). The initial schedule is mostly inexecutable due to disruptions such as neutralization of a target ASM, detecting a new ASM, and breakdown of a SAM system. To handle the dynamic disruptions while keeping efficiency high, we use a bi-objective model that considers the efficiency of SAM systems and the stability of the schedule simultaneously. The rescheduling decision is time-sensitive, and the amount of information to be processed is enormous. Thus, we propose a novel approach that supplements the decision-maker (DM) in choosing a Pareto optimal solution considering two conflicting objectives. The proposed approach uses an artificial neural network (ANN) that includes an adaptive learning algorithm to structure the DM's prior articulated preferences. ANN acts like a DM during the engagement process and chooses one of the non-dominated solutions in each rescheduling time point. We assume that the DM's utility function is consistent with a non-decreasing quasi-concave function, and the cone domination principle is incorporated into the solution procedure. An extensive computational study is provided to present the effectiveness of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Ahuja R, Kumar A, Krishna CJ, Orlin J (2007) Exact and heuristic algorithms for the weapon-target assignment problem. Oper Res 55:1136–1146MathSciNetCrossRef Ahuja R, Kumar A, Krishna CJ, Orlin J (2007) Exact and heuristic algorithms for the weapon-target assignment problem. Oper Res 55:1136–1146MathSciNetCrossRef
Zurück zum Zitat Bertsekas DP, Homer ML, Logan DA, Patek SD, Sandell NS (2000) Missile defense and interceptor allocation by neuro-dynamic programming. IEEE Trans Syst Man Cybern-Part A Syst Hum 30:42–51CrossRef Bertsekas DP, Homer ML, Logan DA, Patek SD, Sandell NS (2000) Missile defense and interceptor allocation by neuro-dynamic programming. IEEE Trans Syst Man Cybern-Part A Syst Hum 30:42–51CrossRef
Zurück zum Zitat Burr SA, Falk JE, Karr AF (1985) Integer prim-read solutions to a class of target defense problems. Oper Res 33:726–745CrossRef Burr SA, Falk JE, Karr AF (1985) Integer prim-read solutions to a class of target defense problems. Oper Res 33:726–745CrossRef
Zurück zum Zitat Cai H, Liu J, Chen Y, Hao W (2006) Survey of the research on dynamic weapon-target assignment problem. J Syst Eng Electr 17:559–565CrossRef Cai H, Liu J, Chen Y, Hao W (2006) Survey of the research on dynamic weapon-target assignment problem. J Syst Eng Electr 17:559–565CrossRef
Zurück zum Zitat Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Evolutionary decision-makings for the dynamic weapon-target assignment problem. Sci China Ser F Inf Sci 52:2006–2018MathSciNetCrossRef Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Evolutionary decision-makings for the dynamic weapon-target assignment problem. Sci China Ser F Inf Sci 52:2006–2018MathSciNetCrossRef
Zurück zum Zitat Crouch RL (1979) Human behavior: an economic approach. Duxbury Press, MA Crouch RL (1979) Human behavior: an economic approach. Duxbury Press, MA
Zurück zum Zitat Doumpos M, Zopounidis C (2011) Preference disaggregation and statistical learning for multicriteria decision support: a review. Eur J Oper Res 209:203–214MathSciNetCrossRef Doumpos M, Zopounidis C (2011) Preference disaggregation and statistical learning for multicriteria decision support: a review. Eur J Oper Res 209:203–214MathSciNetCrossRef
Zurück zum Zitat Ecker AR, Burr SA (1972) Mathematical models of target coverage and missile allocation. Military Operations Research Society, Alexandria, VACrossRef Ecker AR, Burr SA (1972) Mathematical models of target coverage and missile allocation. Military Operations Research Society, Alexandria, VACrossRef
Zurück zum Zitat Glazebrook K, Washburn A (2004) Shoot-look-shoot: a review and extension. Oper Res 52:454–463CrossRef Glazebrook K, Washburn A (2004) Shoot-look-shoot: a review and extension. Oper Res 52:454–463CrossRef
Zurück zum Zitat Hosein PA and Athans M (1990). Some analytical results for the dynamic weapon-target allocation problem. Laboratory for Information and Decision Systems (LIDS)-MIT-P, pp. 1–28 Hosein PA and Athans M (1990). Some analytical results for the dynamic weapon-target allocation problem. Laboratory for Information and Decision Systems (LIDS)-MIT-P, pp. 1–28
Zurück zum Zitat Karasakal O (2004). Optimal air defense strategies for a naval task group. Ph.D. Dissertation, Middle East Technical University Karasakal O (2004). Optimal air defense strategies for a naval task group. Ph.D. Dissertation, Middle East Technical University
Zurück zum Zitat Karasakal O (2008) Air defense missile-target allocation models for a naval task group. Comput Oper Res 35(6):1759–1770CrossRef Karasakal O (2008) Air defense missile-target allocation models for a naval task group. Comput Oper Res 35(6):1759–1770CrossRef
Zurück zum Zitat Karasakal O, Kandiller L, Özdemirel NE (2011a) A branch and bound algorithm for sector allocation of a naval task group. Naval Res Logist (NRL) 58(7):655–669MathSciNet Karasakal O, Kandiller L, Özdemirel NE (2011a) A branch and bound algorithm for sector allocation of a naval task group. Naval Res Logist (NRL) 58(7):655–669MathSciNet
Zurück zum Zitat Karasakal O, Ozdemirel NE, Kandiller L (2011b) Anti-ship missile defense for a naval task group. Nav Res Logist 58:305–322MathSciNetCrossRef Karasakal O, Ozdemirel NE, Kandiller L (2011b) Anti-ship missile defense for a naval task group. Nav Res Logist 58:305–322MathSciNetCrossRef
Zurück zum Zitat Khosla D (2001) Hybrid genetic approach for the dynamic weapon target allocation problem. Proc SPIE 4396:244–259CrossRef Khosla D (2001) Hybrid genetic approach for the dynamic weapon target allocation problem. Proc SPIE 4396:244–259CrossRef
Zurück zum Zitat Korhonen P, Wallenius J, Zionts S (1984) Solving the discrete multiple criteria problem using convex cones. Manage Sci 30:1336–1345MathSciNetCrossRef Korhonen P, Wallenius J, Zionts S (1984) Solving the discrete multiple criteria problem using convex cones. Manage Sci 30:1336–1345MathSciNetCrossRef
Zurück zum Zitat Kwon O, Kang D, Lee K, Park S (1999) Lagrangian relaxation approach to the targeting problem. Nav Res Logist 46:640–653MathSciNetCrossRef Kwon O, Kang D, Lee K, Park S (1999) Lagrangian relaxation approach to the targeting problem. Nav Res Logist 46:640–653MathSciNetCrossRef
Zurück zum Zitat Li J, Cong R, Xiong J (2006) Dynamic WTA optimization model of air defense operation of warships’ formation. J Syst Eng Electr 17:126–131CrossRef Li J, Cong R, Xiong J (2006) Dynamic WTA optimization model of air defense operation of warships’ formation. J Syst Eng Electr 17:126–131CrossRef
Zurück zum Zitat Li W, Braun JW, Zhao YQ (1998) Stochastic scheduling on a repairable machine with erlang uptime distribution. Adv Appl Probab 30(4):1073–1088MathSciNetCrossRef Li W, Braun JW, Zhao YQ (1998) Stochastic scheduling on a repairable machine with erlang uptime distribution. Adv Appl Probab 30(4):1073–1088MathSciNetCrossRef
Zurück zum Zitat Lloyd SP & Witsenhausen HS (1986). Weapons allocation is NP-complete. In: Proceedings of the 1986 Summer Computer Simulation Conference, pp. 1054–1058 Lloyd SP & Witsenhausen HS (1986). Weapons allocation is NP-complete. In: Proceedings of the 1986 Summer Computer Simulation Conference, pp. 1054–1058
Zurück zum Zitat Lokman B, Koksalan M, Korhonen PJ, Wallenius J (2014) An interactive algorithm to find the most preferred solution of multi-objective integer programs. Ann Oper Res 245(1):67–95MathSciNetMATH Lokman B, Koksalan M, Korhonen PJ, Wallenius J (2014) An interactive algorithm to find the most preferred solution of multi-objective integer programs. Ann Oper Res 245(1):67–95MathSciNetMATH
Zurück zum Zitat Matlin S (1970) A review of the literature on the missile-allocation problem. Oper Res 18:334–373CrossRef Matlin S (1970) A review of the literature on the missile-allocation problem. Oper Res 18:334–373CrossRef
Zurück zum Zitat Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213:455–465MathSciNetMATH Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213:455–465MathSciNetMATH
Zurück zum Zitat Murphey RA (1999) Target-based weapon target assignment problems. In: Pardalos PM, Pitsoulis LS (eds) Nonlinear assignment problems: algorithms and applications. Kluwer Academic Publishers, Boston, MA, pp 39–53 Murphey RA (1999) Target-based weapon target assignment problems. In: Pardalos PM, Pitsoulis LS (eds) Nonlinear assignment problems: algorithms and applications. Kluwer Academic Publishers, Boston, MA, pp 39–53
Zurück zum Zitat Silav A, Karasakal O, Karasakal E (2019) Bi-objective missile rescheduling for a naval task group with dynamic disruptions. Nav Res Logist 66:596–615MathSciNetCrossRef Silav A, Karasakal O, Karasakal E (2019) Bi-objective missile rescheduling for a naval task group with dynamic disruptions. Nav Res Logist 66:596–615MathSciNetCrossRef
Zurück zum Zitat Silberberg E (1978) The structure of economics: a mathematical analysis. McGrawHill, New York Silberberg E (1978) The structure of economics: a mathematical analysis. McGrawHill, New York
Zurück zum Zitat Soland RM (1987) Optimal terminal defense tactics when several sequential engagements are possible. Oper Res 35(4):537–542CrossRef Soland RM (1987) Optimal terminal defense tactics when several sequential engagements are possible. Oper Res 35(4):537–542CrossRef
Zurück zum Zitat Sun M, Stam A, Steuer R (1996) Solving multiple objective programming problems using feed-forward artificial neural networks: the interactive FFANN procedure. Manag Sci 42(6):835–849CrossRef Sun M, Stam A, Steuer R (1996) Solving multiple objective programming problems using feed-forward artificial neural networks: the interactive FFANN procedure. Manag Sci 42(6):835–849CrossRef
Zurück zum Zitat Vieria GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies and methods. J Sched 6:39–62MathSciNetCrossRef Vieria GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies and methods. J Sched 6:39–62MathSciNetCrossRef
Zurück zum Zitat Wang J, Malakooti B (1992) A feedforward neural network for multiple criteria decision making. Comput Oper Res 19(2):151–167CrossRef Wang J, Malakooti B (1992) A feedforward neural network for multiple criteria decision making. Comput Oper Res 19(2):151–167CrossRef
Metadaten
Titel
A multi-objective approach for dynamic missile allocation using artificial neural networks for time sensitive decisions
verfasst von
Orhan Karasakal
Esra Karasakal
Ahmet Silav
Publikationsdatum
09.06.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 15/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05923-x

Weitere Artikel der Ausgabe 15/2021

Soft Computing 15/2021 Zur Ausgabe

Foundation, algebraic, and analytical methods in soft computing

Analyzing travel time belief reliability in road network under uncertain random environment

Premium Partner