计算机工程与应用2011，Vol.47Issue(30)：241-245,5.DOI:10.3778/j.issn.1002-8331.2011.30.065
对地观测卫星任务规划的启发式动态调整算法
Heuristic dynamic adjust of task scheduling for earth observing satellite
摘要
Abstract
The dynamic adjust problem of task scheduling for multi-earth observing satellite is analyzed,in cases of single resource fail and multi-prior tasks' dynamic insertion.The optimizing objective is to maximize the sum of all scheduled tasks. The heuristic dynamic adjust algorithm has been proposed based on task swapping, including five heuristic strategies to choosing swapped task:maximum flexibility,minimum conflict set,minimum contention,interval prune and task prune.Two critical elements that impact efficiency of the algorithm have been analyzed also.Three indices, including re-scheduling ratio, change ratio of sum weight and total running time are deployed to check the result of this algorithm;the feasibility and effectiveness have been tested through simulation,and promised result is fulfilled.关键词
对地观测卫星/任务规划/资源失效/动态任务插入/启发式算法Key words
earth-observing satellite/task scheduling/resource fail/dynamic task insertion/heuristic algorithm分类
自科综合引用本文复制引用
张利宁,黄小军,邱涤珊,李皓平..对地观测卫星任务规划的启发式动态调整算法[J].计算机工程与应用,2011,47(30):241-245,5.基金项目
国家安全重大基础研究项目(No.97361361). （No.97361361）
