Computer Science ›› 2012, Vol. 39 ›› Issue (6): 98-103.
Previous Articles Next Articles
Online:
Published:
Abstract: Platform resource scheduling method is an important part of operational mission planning and provides operational resource allocation scheme for campaign. Operational task, platform and the relationship between them were described. A mathematics model was set up for platform resource scheduling. hhe objectives arc the mission's finish time minimisation and the platform resource's utilization rate maximization. The algorithm, which is composed of dynamic list scheduhng(DLS) and ant colony optimization algorithm(ACO) to solve this model was designed. The task selection method, the binary coding scheme, and the candidate solution formation strategy were described. The repaire strategy for infeasible candidate solutions and pheromone updating method were designed. The fitness function was designed with three factors: the time priority coefficient, the platform function capabilitary priority coefficient, and the requirement degree to follow-up tasks. Simulation results based on operational scenario indicate the platform resource scheduling method based on DI_S and ACO behaves well. Compared with other algorithms, the proposed algorithm has less mission's finish time and higher platform resource's utilization rate.
Key words: Platform resource scheduling, Dynamic list scheduhng(DLS),Ant colony optimization algorithm (ACO),Mask priority coefficient, Repair strategy
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2012/V39/I6/98
Cited