Browse > Article

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Aircraft Defense  

Kwak, Ki-Hoon (공군 방공포병사령부)
Lee, Jae-Yeong (국방대학교 운영분석학과)
Jung, Chi-Young (국방대학교 운영분석학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.34, no.4, 2009 , pp. 43-56 More about this Journal
Abstract
In korean peninsular, aircraft defense with SAM (Surface-to-Air Missile) is very important because of short range of combat space in depth. 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 Set covering model which can handle both factors simultaneously and Multi-heuristic algorithm for solving allocation problem of the batteries and missile assignment problem in each battery. Genetic algorithm is used to decide optimal location of the batteries. To determine the number of SAM, a heuristic algorithm is applied for solving missile assignment problem. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of air defense operations.
Keywords
Aircraft Defense; Set Covering Model; Multi-heuristic Algorithm; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baek, J.W., A Study on Optimal Allocation Model for Additive SAM-X by Using Simulated Annealing Algorithm, MS Thesis, National Defense University, Seoul, Korea, 2004
2 Garey, M.R. and Johnson, D.S., Computers and Intractability : A Guide to the Theory of NP-Completeness, W.H. Freeman and Co., New York, 1979
3 Jung, C.Y., A Study on Optimal Allocation for PATRIOT by Using Integer Programming, MS Thesis, National Defense University, Seoul, Korea, 2005
4 Oh, J.S., On a Set Covering Model to Maximize Reliability, Journal of Military Operations Research Society of Korea, 1982
5 Republic of Korea Air Force, Air Force Manual 0-2-5(Air Defense Artillery Operations), Republic of Korea Air Force, Daejeon, Korea, 2000
6 Shooman, M.L., Probabilistic Reliability, An Engineering Approach, McGraw-Hill Book Co., Inc., New York, 1968
7 Kim, S.I., Optimal Location of Military Facilities-Reliability Maximizing Set Covering Model and its Algorithm, Preceeding of Symposium, Korea Military Academy, Seoul, Korea, 1987
8 Oh, W.M., Optimal Deployment Strategy of Patriot Missile, MS Thesis, Korea University' Seoul, Korea, 1993
9 Kim, S.B., A study on Optimal Allocation Model for SAM-X by using Set Covering Model, MS Thesis, National Defense University, Seoul, Korea, 2003
10 Lee, J.Y. and K.H. Kwak, The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused en Theater Ballistic Missile Defense, Journal of the Korean Institute of Industrial Engineers, IE Interfaces, Vol.21. No.3(2008), pp.262-273
11 Wall, Matthew, GAlib : Matthew's Genetic Algorithms Library web site, http://lancet.mit.edu/ga