Task allocation strategy of utility management system based on heuristic constrained optimal tree algorithm

Abstract

There are only three processors to manage thousands of airborne tasks with constraints in utility management system. Allocation of airborne tasks is an important problem. In order to solve the conflict between the huge number of tasks and limited computation resources, this paper proposes a task allocation strategy based on the heuristic constrained optimal tree algorithm (HCOT). Firstly, allocation principles of constraints are presented to solve airborne tasks constraints-adaptability, importance level, redundancy, exclusion relationship, accumulative execution time (AET) and intertask communication (ITC). Secondly, the total consuming load of three processors is calculated, which includes AET and ITC. The objective function for task allocation is the minimum of total load. Finally the optimal solution can be obtained efficiently based on the HCOT algorithm by five steps: expand, rank, assign, cut and snatch. Good results were given by the paper to show that HCOT algorithm searches the optimal solution much more efficiently than exhaustive search method.