IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense

복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안 : 탄도미사일 방어를 중심으로

  • Lee, Jae-Yeong (Department of Operations Research, Korea National Defense University) ;
  • Kwak, Ki-Hoon (Department of Operations Research, Korea National Defense University)
  • 이재영 (국방대학교 관리대학원 OR학과) ;
  • 곽기훈 (국방대학교 관리대학원 OR학과)
  • Received : 2007.11.15
  • Accepted : 2008.05.22
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.

Keywords

References

  1. Baek, J. W. (2004), A Study on Optimal Allocation Model for Additive SAM-X by Using Simulated Annealing Algorithm, MS Thesis, National Defense University, Seoul, Korea
  2. Garey, M. R. and Johnson, D. S. (1979), Computers and Intractability : A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York
  3. Jung, C. Y. (2005), A Study on Optimal Allocation for PATRIOT by Using Integer Programming, MS Thesis, National Defense University, Seoul, Korea
  4. Kim, S. B. (2003), A study on Optimal Allocation Model for SAM-X by using Set Covering Model, MS Thesis, National Defense University, Seoul, Korea
  5. Kim, S. I. (1987), Optimal Location of Military Facilities-Reliability Maximizing Set Covering Model and its Algorithm, Preceeding of Symposium, Korea Military Academy, Seoul, Korea
  6. Kwon, Y. S. (2003), An analysis of threatening of the anti-ballistic missiles and defense system, National Defense University, Seoul, Korea
  7. Oh, W. M. (1993), Optimal Deployment Strategy of Patriot Missile, MS Thesis, Korea University, Seoul, Korea
  8. Shooman, M. L. (1968), Probabilistic Reliability, An Engineering Approach, McGraw-Hill Book Co., Inc., New York
  9. Wall, Matthew, GAlib : Matthew's Genetic Algorithms Library web site, http://lancet.mit.edu/ga