Computer Science ›› 2012, Vol. 39 ›› Issue (6): 98-103.

Previous Articles     Next Articles

Platform Resource Scheduling Method Based on DLS and ACO

  

  • Online:2018-11-16 Published:2018-11-16

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!