Economical assigning weapons to targets

• Autorzy: Chudy M.

Warianty tytułu

PL

Ekonomiczny przydział środków do niszczenia celów

• Języki publikacji: EN

Abstrakty

EN

Some upper and lower bound are proposed to use in branch and bound method for solving Weapon-Target Assignment (WTA) problems. Analyze of WTA inspires to formulate another problem to economize the number of weapons under the condition that the establish threshold value of destroying targets is achieved. This requirement generates an additional constrain generating the set of feasible solutions of WTA.

PL

W pracy zaproponowano górne i dolne oszacowanie optymalnej wartości funkcji celu użyteczne w zastosowaniu do metody podziału i oszacowań rozwiązywania zadania przydziału środków ataku na cele nieprzyjaciela. Analiza tego problemu (WTA) zainspirowała do sformułowania zadania minimalizacji liczby środków niszczenia przy spełnieniu warunku osiągnięcia lub przekroczenia założonego progu wartości zniszczonych celów. To wymaganie wymusza konieczność wprowadzenia dodatkowego ograniczenia do zestawu ograniczeń definiujących dopuszczalne rozwiązania problemu WTA.

Słowa kluczowe

EN

WTA problem; assignment; economize

PL

WTA problem; przydział; przydział ekonomiczny

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Computer Science and Mathematical Modelling
• Rocznik: 2017
• Tom: No. 6
• Strony: 5--8
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Chudy M.

• Military University of Technology, Faculty of Cybernetic Institute of Computer and Information Systems, Urbanowicza Str. 2, 00-908 Warsaw, Poland

Bibliografia

• [1] Ahuja R.K., Kurmar A., Krishma C. Jha, Orlin J.B., “Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem”, Operations Research, Vol. 55, No. 6, 1136–1146 (2007).
• [2] Barr D., Weir M., Hoffman J., “An Indicator of Combat Success”, Naval Research Logistics, Vol. 40, No. 6, 755–768 (1993).
• [3] Bretthauer K.M., Shetty B., “The nonlinear knapsack problem – algorithms and applications”, European Journal of Operational Research, 138, 459–472 (2002).
• [4] Chudy M., “Model of attrition process control”, Computer Science and (2015).
• [5] Darilek R.E., Perry W.L., Brachen J., Gordon J., Nichiporuk B., Measures of Effectiveness for the Information-Age-Army, RAND Arroyo Center, Santa Monica 2001.
• [6] Ferland J.A., Hertz A., Lavoie A., “An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques”, Operations Research, Vol. 44, No. 2, 347–359 (1996).
• [7] Murphey R.A., “Target-Based Weapon Target Assignment Problems”, in: Nonlinear Assignment Problems Algorithms and Applications, edited by Pardalos P.M., Pitsoulis L.S., pp. 39–53, Springer, Boston, MA, 2000.
• [8] Raidl G.R., Puchinger J., “Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization”, in: Hybrid Metaheuristics, book in series Studies in Computational Intelligence (SCI), Vol. 114, pp. 31–62, Springer, 2008.
• [9] Tokgoz A., Bulkan S., “Weapon Target Assignment with Combinatorial Optimization Techniques”, International Journal of Advanced Research in Artificial Intelligence, Vol. 2, 39–50 (2013).