Abstract
Strike planning is one of the fundamental tasks of an advanced Air Force and involves the assignment of strike aircraft to ground targets with a maximum level of efficiency. Therefore, planning an optimal strike based on the preferences of the decision maker is crucial. The efficiency of the strike plan in this paper implies attacking the maximum number of targets while considering target priority and the desired level of damage on each target. The other objective is to minimize the cost of the strike plan. This paper develops a methodology that maximizes the efficiency of the strike plan. Given this efficiency, the aircraft and weapon costs plus the distance flown is then minimized. The methodology also considers the capacities for different types of aircraft and weapons at each aircraft base to avoid assigning aircraft to targets from a base where there are insufficient resources to do so. Computational results are presented that analyze the sensitivity of the model solution times to solver optimality tolerance and aircraft and weapon capacities. Results also suggest substantial cost savings are possible while still maintaining the effectiveness of the strike package.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Crawford, K. R.: Enhanced Air Tasking Order Optimization Model. Master’s thesis, Air Force Institute of Technology (1994)
Dolan, M. H.: Air Tasking Order (ATO) Optimization Model. Master’s thesis, Naval Postgraduate School (1993)
Yücel, A., Rosenberger, J. M.: The Generalized Weapon Target Assignment Problem. In: 10th International Command and Control Research and Technology Symposium, pp. 2–9 (2005)
Johansson, F., Falkman, G.: An Empirical Investigation of the Static Weapon-Target Allocation Problem. In: Proceedings of the 3rd Skövde Workshop on Information Fusion Topics (SWIFT2009). Sweden (2009)
Ahuja, R.K., Kumar, A., Jha, K.C., Orlin, J.B.: Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem. Oper. Res. 55(6), 1136–1146 (2007)
Lloyd, S., Witsenhausen, H.: Weapon Allocation is NP-complete. In: Proceedings of the 1986 Summer Conference on Simulation, pp. 1054–1058 (1986)
Lee, Z. J., Su, S. F., Lee, C. Y.: An Immunity-based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem. Appl. Soft Comput. 2(1), 39–47 (2002)
Lee, Z.J., Su, S.F., Lee, C.Y.: Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Trans. Syst. Man Cybern. 33(1), 113–121 (2003)
Lee, Z. J., Lee, C. Y.: A Hybrid Search Algorithm with Heuristics for Resource Allocation Problem. Inf. Sci. 173(1–3), 155–167 (2005)
Zeng, X., Zhu, Y., Nan, L., Hu, K., Niu, B., He, X.: Solving Weapon-Target Assignment Problem Using Discrete Particle Swarm Optimization. In: Proceedings of the 6th World Congress on Intelligent Control and Automation. Dalian, China (2006)
Li, V.C., Curry, G.L., Boyd, E.A.: Towards the real time solution for strike force asset allocation problems. Comput. Oper. Res. 31(2), 273–291 (2004)
Da Silva Castro, D. R.: Optimization Models for Allocation of Air Strike Assets with Persistence. Master’s thesis, Naval Postgraduate School (2002)
Weaver, P. R.: Development and Evaluation of an Automated Decision Aid for Rapid Re-Tasking of Air Strike Assets in Response to Time-Sensitive Targets. Master’s thesis, Naval Postgraduate School (2004)
Zacherl, B.: Weapon-Target Pairing; Revising an Air Taking Order in Real Time. Master’s thesis, Naval Postgraduate School (2006)
Griggs, B. J.: An Air Mission Planning Algorithm for a Theater Level Combat Model. Master’s thesis, Air Force Institute of Technology (1994)
Bardak, F. S.: Automated SEAD Planning for A Feasible Air Taking Order. Master’s thesis, The Middle East Technical University (2004)
Tikveş, S.: Design and Implementation of an Asset-Target Allocation System for Air Tasking Orders. Master’s thesis, Hacettepe University (2007)
Morse, P.M., Kimball, G.E.: Methods of Operations Research. Dover Publications, New York (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dirik, N., Hall, S.N. & Moore, J.T. Maximizing strike aircraft planning efficiency for a given class of ground targets. Optim Lett 9, 1729–1748 (2015). https://doi.org/10.1007/s11590-014-0844-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-014-0844-5