Abstract: A comprehensive priority-based task scheduling algorithm is proposed for the resource allocation problem about anti-missile early warning phased array radar tracking multiple ballistic missile targets. A target threat level model is established for ballistic missile targets. Target threat level and task deadline are combined together to calculate the comprehensive priority by designing a two-dimensional priority table. A dynamic value function of tasks is established based on the comprehensive priority. A value optimization model for task scheduling is constructed according to the principle of scheduling timeliness. The genetic algorithm is improved by setting adaptive selection, crossover and mutation operators, and then the modified algorithm is used to solve the scheduling model. The performance of the proposed algorithm is compared with the traditional scheduling algorithms by simulation experiments, and the impacts of task value function parameters on scheduling performance are analyzed. Simulated results show that, compared to the traditional scheduling algorithm, the proposed algorithm reduces the average time shift ratio by 46%, and improves the hit value ratio by 12%. Key

Key words: phasedarrayradar, anti-missileearlywarning, resourcemanagement, taskscheduling, timeliness, targetthreatlevel