Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Stochastic Weapon Target Assignment Problem under Uncertainty in Targeting Accuracy

명중률의 불확실성을 고려한 추계학적 무장-표적 할당 문제

  • Lee, Jinho (Department of National Defense Management, Korea Naval Academy) ;
  • Shin, Myoungin (Department of Mathematics, Korea Naval Academy)
  • 이진호 (해군사관학교 국방경영학과) ;
  • 신명인 (해군사관학교 수학과)
  • Received : 2016.03.16
  • Accepted : 2016.05.27
  • Published : 2016.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

We consider a model that minimizes the total cost incurred by assigning available weapons to existing targets in order to reduce enemy threats, which is called the weapon target assignment problem (WTAP). This study addresses the stochastic versions of WTAP, in which data, such as the probability of destroying a target, are given randomly (i.e., data are identified with certain probability distributions). For each type of random data or parameter, we provide a stochastic optimization model on the basis of the expected value or scenario enumeration. In particular, when the probabilities of destroying targets depending on weapons are stochastic, we present a stochastic programming formulation with a simple recourse. We show that the stochastic model can be transformed into a deterministic equivalent mixed integer programming model under a certain discrete probability distribution of randomness. We solve the stochastic model to obtain an optimal solution via the mixed integer programming model and compare this solution with that of the deterministic model.

Keywords

References

  1. 김동현, 이영훈, "표적 할당과 사격 순서의 동시 결정 문제를 위한 발견적 기법", 한국경영과학회지, 제35권, 제1호(2010), pp.47-65.
  2. 김태헌, 이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구", 한국경영과학회지, 제28권, 제3호(2003), pp.123-134.
  3. 이대력, 양재환, "혼합정수계획법을 이용한 항공기-목표물 최적할당에 관한 연구", 경영과학, 제25권, 제1호(2008), pp.55-74.
  4. 이 혁, 이영훈, 김선훈, "최적화와 분할 방법을 이용한 항공기 표적 할당 연구", 경영과학, 제32권, 제1호(2015), pp.49-63. https://doi.org/10.7737/KMSR.2015.32.1.049
  5. 윤상호, "말많고 탈많던 '홍상어' 최종 시험 발사 성공", 동아일보, 2013년 8월 15일.
  6. Ahuja, R.K., A. Kumar, K.C. Jha, and J.B. Orlin, "Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem," Operations Research, Vol.55, No.6(2007), pp.1136-1146. https://doi.org/10.1287/opre.1070.0440
  7. Ash, M., "Flood's Assignment Model for Small Kill Levels," Operations Research, Vol.7, No.2(1959), pp.258-260. https://doi.org/10.1287/opre.7.2.258
  8. Ben-Tal, A., L.E. Ghaoui, and A. Nemirovski, Robust Optimization, Princeton University Press, New Jersey, 2009.
  9. Birge, J. and F. Louveaux, Introduction to Stochastic Programming, Springer, New York, 2011.
  10. Braford, J.C., Determination of Optimal Assignment of a Weapon System to Several Targets, AER-EITM-9, Vought Aeronautics, Dallas, TX.
  11. Casella, G. and R.L. Berger, Statistical Inference, Duxbury, California, 2002.
  12. Chang, S.C., R.M. James, and J.J. Shaw, "Assignment Algorithm for Kinetic Energy Weapons in Boost Defense," In Proceedings of IEEE 26th Conference Decision and Control (1987), Los Angeles, CA, pp.1678-1683.
  13. Day, R.H., "Allocating Weapons to Target Complexes by Means of Nonlinear Programming," Operations Research, Vol.14, No.6 (1966), pp.992-1013. https://doi.org/10.1287/opre.14.6.992
  14. GAMS Development Corporation(2013), "The General Algebraic Modeling Systems(GAMS)," Available from : http://www.gams.com/ (accessed 5 February 2013).
  15. Katter, J.D., "A Solution of the Multi-weapon, Multi-target Assignment Problem," Working Paper 26957, MITRE, McLean, VA.
  16. Kwon, O., D. Kang, K. Lee, and S. Park, "Lagrangian Relaxation Approach to the Targeting Problem," Naval Research Logistics, Vol.46, No.6(1999), pp.640-653. https://doi.org/10.1002/(SICI)1520-6750(199909)46:6<640::AID-NAV3>3.0.CO;2-Q
  17. Lloyd, S.P. and H.S. Witsenhausen, "Weapon Allocation is NP-complete," In Proceedings of the Summer Conference of Simulation (1986), Reno, NV, pp.1054-1058.
  18. Manne, A.S., "A Target-Assignment Problem," Operations Research, Vol.6, No.3(1958), pp.346-351. https://doi.org/10.1287/opre.6.3.346
  19. Nemhauser, G. and L. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, New York, 1988.
  20. Orlin, D., "Optimal Weapons Allocation against Layered Defenses," Naval Research Logistics, Vol.34, No.5(1987), pp.605-616. https://doi.org/10.1002/1520-6750(198710)34:5<605::AID-NAV3220340502>3.0.CO;2-L
  21. Sherali H.D., S.-I. Kim, and E.L. Parrish, "Probabilistic Partial Set Covering Problems," Naval Research Logistics, Vol.38, No.1(1991), pp.41-51. https://doi.org/10.1002/1520-6750(199102)38:1<41::AID-NAV3220380106>3.0.CO;2-L