Browse > Article
http://dx.doi.org/10.7232/JKIIE.2016.42.6.386

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.42, no.6, 2016 , pp. 386-394 More about this Journal
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
Air-Strike Package; WTA(Weapon Target Assignment); Goal Programming; Combinatorial Optimization;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.