A Proactive Heuristic for Task-Resource Allocation with Resource Uncertainty
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.
KeywordsCourse of Action Task-resource allocation Proactive heuristic
- 1.Boukhtouta, A., Bouak, F., Berger, J.: Description and analysis of military planning systems. Defence Research and Development Canada (2006)Google Scholar
- 10.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)Google Scholar