Korean Management Science Review (경영과학)

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

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

혼합정수계획법을 이용한 항공기-목표물 최적할당에 관한 연구

  • 이대력 (한국해양수산기술진흥원) ;
  • 양재환 (서울시립대학교 경영학부)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 김승수, 강성진, "PRICE 모델을 이용한 무기 체계 경제수명 결정에 관한 연구", 한국국방경영분석학회지, 제30권, 제2호(2004)
  2. 김용복, 민계료, "다수 표적을 공격하는 편대 항공기의 최적작전시간 결정 모형", 한국군사운영분석학회지, 제18권, 제1호(1992)
  3. 김진곤, "목표계획법을 이용한 지대공 미사일의 적정 소요 산출에 관한 연구", 석사학위논문, 국방대학원, 2003
  4. 대한민국 공군, www.airforce.mil.kr
  5. 심장희, "전투함의 무장할당 연구", 석사학위논문, 부산대학교, 2004
  6. 윤현욱, "적 고정표적 위협의 최소화를 위한 항공기 할당에 관한 연구", 석사학위논문, 국방대학원, 1988
  7. 이석, 조한상, 김병로, 고대우, 현용희, 구자민, 지철규, 류태규, "정밀유도무기가 항공기 전투 효과증대에 미치는 영향성 연구", 제12차 유도무기학술대회, 2003
  8. 이웅화, 김충영, "선형계획법을 이용한 항공전력 규모결정에 관한 연구", 한국군사운영분석학회지, 제21권, 제1호(1995)
  9. 장상국, 강성진, "포병 표적할당에 관한 개선 모형", 한국군사운영분석학회지, 제20권, 제2호(1994)
  10. 정병주, 김충영, "목표계획법을 이용한 항공기 할당모형에 관한 연구", 한국군사운영분석학회지, 제20권, 제1호(1994)
  11. 정호영, "고유가 물리치는 전술 배양", 국방저널, 11월호, 국방홍보원, 2004
  12. 지웅기 "시뮬레이션을 이용한 공격편대군 운영에 관한 연구", 석사학위논문, 국방대학원, 2005
  13. 최훈문, "목표계획법을 이용한 편대군 항공기 할당모형에 관한 연구", 석사학위논문, 국방대학원, 1996
  14. 한상문, "공중편대군 임무별 최적전력 할당에 관한 연구", 석사학위논문, 고려대학교, 1994
  15. 허종준, 김충영, "고정목표 공격을 위한 최적 항공기 할당모형에 관한 연구", 한국군사운영분석학회지, 제12권, 제2호(1987)
  16. 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
  17. Bolkcom, C., "Military Suppression of Enemy Air Defenses(SEAD)：Assessing Future Needs," CRS Report for Congress, Order Code RS21141, 2005
  18. Castro, D.R., "Optimization models for allocation of air strike assets with persistence," MS Thesis, Naval postgraduate school, 2002
  19. 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
  20. 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
  21. 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
  22. 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 https://doi.org/10.1287/opre.45.5.662
  23. Hosein, P.A. and M. Athans, "An asymptotic result for the multi-stage weapontarget allocation problem," 29th IEEE Conference Decision Control, Honolulu, 1990
  24. Introduction to naval weapons engineering(ES310), Damage prediction, www.fas.org/man/dod-101/navy/docs/es310/dam_crit/dam_crit.htm
  25. Jaiswal, N.K., Military Operations Research ：Quantitative Decision Making, Kluwer Academic Publishers, Boston, 1997
  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 https://doi.org/10.1002/(SICI)1520-6750(199909)46:6<640::AID-NAV3>3.0.CO;2-Q
  27. 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 https://doi.org/10.1109/TSMCB.2003.808174
  28. 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 https://doi.org/10.1287/opre.11.5.787
  29. 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
  30. 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
  31. Matlin, S., "A review of the literature on the missile-allocation problem," Operations Research, Vol.18, No.2(1970), pp.334-373 https://doi.org/10.1287/opre.18.2.334
  32. PACAF Instruction 21-202, www.e-pub lishing.af.mil/pubfiles/pacaf/21/pacafi21-202/pacafi21-202.pdf, 1997
  33. 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
  34. The Federation of American Scientists, www.fas.org