Browse > Article

The Optimal Allocation of Aircrafts to Targets by Using Mixed Integer Programming  

Lee, Dae-Ryeock (한국해양수산기술진흥원)
Yang, Jae-Hwan (서울시립대학교 경영학부)
Publication Information
Korean Management Science Review / v.25, no.1, 2008 , pp. 55-74 More about this Journal
Abstract
In recent warfare, the performance improvement of air weapon systems enables an aircraft to strike multiple targets on a single sortie. Further, aircrafts attacking targets may carry out an operation as a strike package that is composed of bombers, escort aircrafts, SEAD (Suppression of Enemy Air Defenses) aircrafts and etc. In this paper, we present an aircraft allocation model that allocates multiple targets to a single sortie in the form of a strike package. A mixed integer programming is developed and solved by using a commercially available software. The new model is better than existing ones because not only it allocates aircrafts to multiple targets but also it models the concept of the strike package. We perform a computational experiment to compare the result of the new model with that of existing ones, and perform sensitivity analysis by varying a couple of important parameters.
Keywords
Aircraft Allocation; WTA(Weapon Target Assignment); Mixed Integer Programming; Strike Package;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김진곤, "목표계획법을 이용한 지대공 미사일의 적정 소요 산출에 관한 연구", 석사학위논문, 국방대학원, 2003
2 심장희, "전투함의 무장할당 연구", 석사학위논문, 부산대학교, 2004
3 Griggs, B.J., "An air mission planning algorithm for a theater level combat model," MS Thesis, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, 1994
4 Matlin, S., "A review of the literature on the missile-allocation problem," Operations Research, Vol.18, No.2(1970), pp.334-373   DOI   ScienceOn
5 PACAF Instruction 21-202, www.e-pub lishing.af.mil/pubfiles/pacaf/21/pacafi21-202/pacafi21-202.pdf, 1997
6 The Federation of American Scientists, www.fas.org
7 허종준, 김충영, "고정목표 공격을 위한 최적 항공기 할당모형에 관한 연구", 한국군사운영분석학회지, 제12권, 제2호(1987)
8 최훈문, "목표계획법을 이용한 편대군 항공기 할당모형에 관한 연구", 석사학위논문, 국방대학원, 1996
9 Lee, Z-J., S-F. Su, and C-Y Lee, "Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics," IEEE Transactions on Systems, Man and Cybernetics, Part B ：Cybernetics, Vol.33, No.1(2003), pp.113-121   DOI   ScienceOn
10 정병주, 김충영, "목표계획법을 이용한 항공기 할당모형에 관한 연구", 한국군사운영분석학회지, 제20권, 제1호(1994)
11 Lu, H-Q., H-G. Zhang, X-J. Zhang, and R-X. Han, "An improved genetic algorithm for target assignment optimization of naval fleet air defense," Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, (2006) pp.3401-340
12 장상국, 강성진, "포병 표적할당에 관한 개선 모형", 한국군사운영분석학회지, 제20권, 제2호(1994)
13 정호영, "고유가 물리치는 전술 배양", 국방저널, 11월호, 국방홍보원, 2004
14 Introduction to naval weapons engineering(ES310), Damage prediction, www.fas.org/man/dod-101/navy/docs/es310/dam_crit/dam_crit.htm
15 Hosein, P.A. and M. Athans, "An asymptotic result for the multi-stage weapontarget allocation problem," 29th IEEE Conference Decision Control, Honolulu, 1990
16 이웅화, 김충영, "선형계획법을 이용한 항공전력 규모결정에 관한 연구", 한국군사운영분석학회지, 제21권, 제1호(1995)
17 Rosenberger, J.M., H-S. Hwang, R.P. Pallerla, A. Yucel, R.L. Wilson, and E.G. Brungardt, "The generalized weapon target assignment problem," 10th International Command and Control Research and Technology Symposium the Future of C2, Mclean, VA, 2005
18 이석, 조한상, 김병로, 고대우, 현용희, 구자민, 지철규, 류태규, "정밀유도무기가 항공기 전투 효과증대에 미치는 영향성 연구", 제12차 유도무기학술대회, 2003
19 CRS Report for Congress, Order Code RS21141, Military Suppression of Enemy Air Defenses(SEAD) ：Assessing Future Needs, http://www.fas.org/sgp/crs/weapons/RS21141.pdf
20 Jaiswal, N.K., Military Operations Research ：Quantitative Decision Making, Kluwer Academic Publishers, Boston, 1997
21 Griggs, B.J., G.S. Parnell, and L.J. Lehmkuhl, "An air mission planning algorithm using decision analysis and mixed integer programming," Operations Research, Vol.45, No.5(1997), pp.662-676   DOI   ScienceOn
22 김승수, 강성진, "PRICE 모델을 이용한 무기 체계 경제수명 결정에 관한 연구", 한국국방경영분석학회지, 제30권, 제2호(2004)
23 윤현욱, "적 고정표적 위협의 최소화를 위한 항공기 할당에 관한 연구", 석사학위논문, 국방대학원, 1988
24 Ahuja, R.K., A. Kumar, K. Jha, and J.B. Orlin, "Exact and heuristic methods for the weapon target assignment problem," MIT Sloan working paper, (2003), pp.4464-03
25 지웅기 "시뮬레이션을 이용한 공격편대군 운영에 관한 연구", 석사학위논문, 국방대학원, 2005
26 Kwon, O-J., D-H. Kang, K-S. Lee, and S-S. Park, "Lagrangian relaxation approach to the targeting problem," Naval Research Logistics, Vol.46, No.6(1999), pp. 640-653   DOI   ScienceOn
27 김용복, 민계료, "다수 표적을 공격하는 편대 항공기의 최적작전시간 결정 모형", 한국군사운영분석학회지, 제18권, 제1호(1992)
28 Castro, D.R., "Optimization models for allocation of air strike assets with persistence," MS Thesis, Naval postgraduate school, 2002
29 Crowder, G.L., "Effects-Based Operations," Air Combat Command, www.au.af.mil/au/awc/awcgate/dod/ebo_slides/030318-D-9085-024.pdf, 2003
30 대한민국 공군, www.airforce.mil.kr
31 Luo D-L., C-L. Shen, B. Wang, and W-H. Wu, "Air combat decision-making for cooperative multiple target attack using heuristic adaptive genetic algorithm," Proceedings of the 4th International Conference on Machine Learning and Cybernetics, Guangzhou, (2005), pp.473-478
32 Bolkcom, C., "Military Suppression of Enemy Air Defenses(SEAD)：Assessing Future Needs," CRS Report for Congress, Order Code RS21141, 2005
33 한상문, "공중편대군 임무별 최적전력 할당에 관한 연구", 석사학위논문, 고려대학교, 1994
34 Lemus, F. and K.H. David, "An optimum allocation of different weapons to a target complex," Operations Research, Vol.11, No. 5(1963), pp.787-794   DOI   ScienceOn