Abstract
Course of Action (COA) planning is a complex problem which involves allocating limited resources to a given set of tasks. A rule-based schedule heuristic is proposed to solve the COA planning problem. In the heuristic, a resource buffering strategy is adopted to resolve the resource uncertainty, i.e. extra resources are adopted to absorb the unexpected resource breakdowns. To decide where and how much resource slacks to insert in the schedule, a resource uncertainty metric namely reliable resource capability is introduced. For illustration, a joint-task-force test scenario is utilized to show the feasibility of the heuristic in solving the COA planning problem. Empirical results validated that the proposed heuristic for the COA planning problem is available, and the resource buffering strategy can effectively absorb the resource uncertainty breakdowns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Boukhtouta, A., Bouak, F., Berger, J.: Description and analysis of military planning systems. Defence Research and Development Canada (2006)
Levchuk, G.M., Levchuk, Y.N., Luo, J., Pattipati, K.R., Kleinman, D.L.: Normative design of organizations. I. Mission planning. IEEE Trans. Syst. Man Cybern. 32(3), 346–359 (2002)
Cheng, K., Zhang, H., Zhang, R.: A task-resource allocation method based on effectiveness. Knowl.-Based Syst. 37, 196–202 (2013)
Belfares, L., Klibi, W., Lo, N.: Multi-objectives Tabu search based algorithm for progressive resource allocation. Eur. J. Oper. Res. 177(3), 1779–1799 (2007)
Yu, F., Tu, F., Pattipati, K.R.: Integration of a holonic organizational control architecture and multiobjective evolutionary algorithm for flexible distributed scheduling. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 38(5), 1001–1017 (2008)
Bui, L.T., Michalewicz, Z., Parkinson, E., Abello, M.B.: Adaptation in dynamic environments: a case study in mission planning. IEEE Trans. Evol. Comput. 16(2), 190–209 (2012)
Kewley, R.H., Embrechts, M.J.: Computational military tactical planning system. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 32(2), 161–171 (2002)
Zou, Z., Che, W., Wang, S., Bai, Y., Fan, C.: Role-based approaches for operational tasks modelling and flexible decomposition. J. Syst. Eng. Electron. 27(6), 1191–1206 (2016)
Li, N., Huai, W., Wang, S.: The solution of target assignment problem in command and control decision-making behaviour simulation. Enterp. Inf. Syst. 11(7), 1059–1077 (2017)
Bao, Y.W., Zhang, W.X., Zhang, S.M.: An improved task and role-based access control model with multi-constraint. Appl. Mech. Mater. 32(6), 713–715 (2015)
Lambrechts, O., Demeulemeester, E., Herroelen, W.: Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. J. Sched. 11(2), 121–136 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, Y., Zhang, Y., Yuan, K., Zhang, Z., Ji, N. (2020). A Proactive Heuristic for Task-Resource Allocation with Resource Uncertainty. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-14680-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14679-5
Online ISBN: 978-3-030-14680-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)