DOI QR코드

DOI QR Code

An Optimal Investment Planning Model for Improving the Reliability of Layered Air Defense System based on a Network Model

다층 대공방어 체계의 신뢰도 향상을 위한 네트워크 모델 기반의 최적 투자 계획 모델

  • Received : 2017.06.07
  • Accepted : 2017.09.11
  • Published : 2017.09.30

Abstract

This study considers an optimal investment planning for improving survivability from an air threat in the layered air defense system. To establish an optimization model, we first represent the layered air defense system as a network model, and then, present two optimization models minimizing the failure probability of counteracting an air threat subject to budget limitation, in which one deals with whether to invest and the other enables continuous investment on the subset of nodes. Nonlinear objective functions are linearized using log function, and we suggest dynamic programming algorithm and linear programing for solving the proposed models. After designing a layered air defense system based on a virtual scenario, we solve the two optimization problems and analyze the corresponding optimal solutions. This provides necessity and an approach for an effective investment planning of the layered air defense system.

본 연구는 대공위협에 대한 생존성 향상을 위한 다층 대공방어 체계의 최적 투자 계획 모델을 고려한다. 최적화 모델 수립을 위해 다층 대공방어 체계를 네트워크 모델로 표현하고, 가용 예산이 제한되어 있는 상황 하에서 대응실패 확률을 최소화하기 위해 각 방어무기에 대하여 투자여부를 결정하는 모델과 연속적인 투자가 가능한 모델을 각각 제시한다. 비선형 형태의 목적함수를 로그함수를 통해 선형화하였으며, 제시된 최종 모델의 해법으로서 동적계획법 알고리즘과 선형계획법을 제안한다. 가상의 다층 대공 방어 상황을 설정한 후, 두 가지의 최적화 모델에 대한 최적해를 도출하고 그 결과를 분석하였다. 이는 다층 대공방어 체계의 신뢰도 향상을 위한 효과적인 투자 계획 수립의 필요성 및 접근방법을 제시한다.

Keywords

References

  1. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
  2. Bertsimas, D., J. N. Tsitsiklis. Introduction to Linear Optimization, Athena Scientific, 1997.
  3. Choi, S.-L., D.-K. Park. (2014) "A Study on Securing Ship Survivability focused on a Cost and Effectiveness Analysis for Air Defense Performance", Journal of the Korea Academia-Industrial Cooperation Society, 15(5), 2579-2586. (최성린, 박동기 (2014) "대공방어성능에 대한 비용 효과분석을 중심으로 한 함정생존성 확보방안 연구", 한국산학기술학회논문지, 15(5), 2579-2586). https://doi.org/10.5762/KAIS.2014.15.5.2579
  4. Dantzig G. B. (1957), "Discrete-Variable Extremum Problems", Operations Research 5(2), 266-288. https://doi.org/10.1287/opre.5.2.266
  5. Hwang, K.-C. (2007) "Anti Air Warfare Analysis & Design of the Patrol Killer Experiment Combat System by the Model-Based-Simulation", Journal of the Korea Society for Simulation, 16(4), 23-31. (황근철 (2007) "모델 기반의 시뮬레이션 기법을 이용한 차기 고속정용 전투체계 대공전 기능의 분석 및 설계", 한국시뮬레이션학회 논문지, 16(4), 23-31).
  6. Hwang, S.-J. (2006) "A Position of a Anti-Air Weapon System for Fighting Ship's Self-Defense Effectiveness Enhancement", Journal of the Korea Institute of Military Science and Technology, 9(3), 41-47. (황수진 (2006) "대공방어무기체계의 교전 효과도 향상을 위한 함상 배치 위치 분석", 한국군사과학기술학회지, 9(3), 41-47).
  7. Jang, W. R., K. K. Park, C.-K. Ryoo (2016), "Medium/ Short Hard-kill Anti-Air Defense Strategy for Warship against Multiple Anti-Ship Missiles", In Proceedings of the Fall Conference on the Korean Society for Aeronautical & Space Sciences, 932-933. (장우림, 박국권, 유창경 (2016) "다수 대함유도탄에 대한 함정의 중․단거리 Hard-Kill 방어체계 운용기법 연구". 한국항공우주학회 2016년도 추계학술대회논문집, 932-933).
  8. Kang, D. K. (1994), "A Layered Air Defense System for Warships", National Defense and Technology 180, 50-65. (강동균 (1994) "해상의 다층 대공방어 무기체계", 국방과 기술, 180, 50-65).
  9. Kim, D., J. Yun, C.-K. Ryoo. (2011) "Defense Strategy against Multiple Anti-Ship Missiles using Anti-Air Missiles", Journal of the Korean Society for Aeronautical & Space Sciences, 39(4), 354-361. (김도완, 윤중섭, 유창경 (2011) "다수 대함유도탄에 대한 함정의 대공방어유도탄 운용기법 연구", 한국항공우주학회지, 39(4), 354-361). https://doi.org/10.5139/JKSAS.2011.39.4.354
  10. Kim, S.-W., B.-K. Kim. (2014) "An Analysis on the Performance of the Close-In-Weapon-System Using Absorbing Markov Chains", Journal of the Korea Institute of Military Science and Technology, 17(6), 733-743. (김성우, 윤봉규 (2014) "흡수 마코프체인을 활용한 함정 근접무기체계 효과성 분석", 한국군사과학기술학회지, 17(6), 733-743). https://doi.org/10.9766/KIMST.2014.17.6.733
  11. Lee, S.-H., I.-C. Jeong. (2006) "Optimal Allocation Model of KDX for Missile Defense", Journal of the Korea Society for Simulation, 15(4), 69-77. (이상헌, 정인철 (2006) "미사일 방어를 위한 KDX 최적배치모형 연구", 한국시뮬레이션학회 논문지, 15(4), 69-77).
  12. Shin, M., H. Cho, J. Lee, J.-S. Lim, S. Lee, W.-J. Kim, W. S. Kim, W. Hong. (2016) "Effectiveness Analysis for Survival Probability of a Surface Warship Considering Static and Mobile Decoys", Journal of the Korea Society for Simulation, 25(3), 53-63. (신명인, 조현진, 이진호, 임준석, 이석진, 김완진, 김우식, 홍우영 (2016) "부유식 및 자항식 기만기의 혼합 운용을 고려한 수상함의 생존율에 대한 효과도 분석", 한국시뮬레이션학회 논문지, 25(3), 53-63). https://doi.org/10.9709/JKSS.2016.25.3.053
  13. Wolsey, L. A. Integer Programming, John Wiley & Sons, Inc., 1998.