Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

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

DOI QR Code

Combinatorial Optimization Model of Air Strike Packages based on Target Groups

표적군 기반 공격 편대군 조합 최적화 모형

  • Cho, Sanghyeon (Department of Operations Research, Korea National Defense University.Joint Chief of Staff) ;
  • Lee, Moongul (Department of Operations Research, Korea National Defense University.Joint Chief of Staff) ;
  • Jang, Youngbai (Department of Operations Research, Korea National Defense University.Joint Chief of Staff)
  • 조상현 (국방대학교 운영분석학과.합동참모본부) ;
  • 이문걸 (국방대학교 운영분석학과.합동참모본부) ;
  • 장영배 (국방대학교 운영분석학과.합동참모본부)
  • Received : 2016.06.28
  • Accepted : 2016.11.28
  • Published : 2016.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this research, in order to optimize the multi-objective function effectively, we suggested the optimization model to maximize the total destruction of ground targets and minimize the total damage of aircrafts and cost of air munitions by using goal programming. To satisfy the various variables and constraints of this mathematical model, the concept of air strike package is applied. As a consequence, effective attack can be possible by identifying the prior ground targets more quickly. This study can contribute to maximize the ROK air force's combat power and preservation of high value air asset in the war.

Keywords

References

  1. Ahuja, R. K., Kumar, A., Jha, K., and Orlin, J. B. (2007), Exact and heuristic methods for the weapon target assignment problem, Operations Research, 55(6), 1136-1146. https://doi.org/10.1287/opre.1070.0440
  2. Airforce Head Quarter (2012), Air Target Processing, Korea Armed Forces Printing and Publishing Department, Daejeon, Korea.
  3. Brown, G. G., Coulter, D. M., and Washburn, A. R. (1993), Sortie optimization and Munitions planning, Naval Postgrduate School Research Paper, Monterey, CA.
  4. Choi, H.-J., Seo, J.-B., and Kim, Y.-D. (2010), Task Assignment of Multiple UAVs using MILP and GA, Journal of the Korean Society for Aeronautical and Space Sciences, 38(5), 427-436. https://doi.org/10.5139/JKSAS.2010.38.5.427
  5. Eiselt, H. A. and Sandblom, C.-L. (2007), Linear programming and its applications., Springer.
  6. Griggs, B. J., Parnell, G. S., and Lehmkuhl, L. J. (1997), An air mission planning algorithm using decision analysis and mixed integer programming, Operations Research, 45(5), 662-676. https://doi.org/10.1287/opre.45.5.662
  7. Jaiswal, N. K. (1997), Military Operations Research : Quantitative Decision Making, Kluwer Academic Publisher, Boston.
  8. Kalvelgen, E. (2007), Solving Multi-Objective Models with GAMS, The War, New York.
  9. Lee, D.-R. (2008), The Optimal Allocation of Aircrafts to Targets by Using Mixed Integer Programming, The Korean Operations Research and Management Science Society, 25(1), 56-70.
  10. Lee, H. and Kim, S.-H. (2015), A Study on Aircraft-Target Assignment Problem in Consideration of Deconfliction, The Korean Operations Research and Management Science Society, 32(1), 49-63.
  11. Lemus, F. and David, K. H. (1963), An optimum allocation of different weapons to a target complex, Operations Research, 11(5), 787-794. https://doi.org/10.1287/opre.11.5.787
  12. Rosenberger, J. M., Hwang, H. S., Pallerla, R. P., Yucel, A., Wilson, R. L., and Brungardt, E. G.(2005), The generalized weapon target assignment problem, 10th International Command and Control Research and Technology Symposium the Future of C2, Mclean, VA.
  13. Ryu, H.-M. and Lee, M.-G. (2014), A study of Allocation of Military Airspace and Range Using Goal Programming, The Korean Operations Research and Management Science Society, 40(2), 63-77.
  14. Stanley, Z. (1974), Linear and integer programming, Prentice-Hall, Englewood Cliffs, NJ.
  15. Yoon, H. W. (1988), A study on allocation of aircrafts to minimize the threat of enemy fixed targets, Korea National Defense Univ, Master Thesis.