自动化学报Issue(5)：909-920,12.DOI:10.3724/SP.J.1004.2014.00909
提高卫星服务寿命的任务规划方法研究
The Task Scheduling Model and Algorithm for Imaging Satellites with Optimizing Satellite Service Life
摘要
Abstract
Complicated collaborative tasks can be performed by networking satellites, and the resource cost and the scheduling risk can also be optimized by building an effective task-scheduling model. This paper describe three respects of the work. First, the goal programming model is established to describe the resource usage expectations, made by satellite experts in view of satellite service life. Second, a task scheduling model is established to optimize the task gains, the resource cost and the scheduling risk. Third, a gene algorithm and a tabu algorithm are combined to solve the model, since the scheduling problem is an NP-hard problem; furthermore, the solving algorithm is extended by neighbor greedy search to improve the convergence rate and robustness of the algorithm. Finally, a distributed parallel method is adopted to improve the effectiveness.关键词
卫星任务规划/卫星服务寿命/规划模型/求解算法/遗传算法Key words
Satellite task scheduling/satellite service life/task scheduling model/scheduling algorithm/gene algorithm引用本文复制引用
姜维,庞秀丽..提高卫星服务寿命的任务规划方法研究[J].自动化学报,2014,(5):909-920,12.基金项目
国家自然科学基金(71271066,71202168),总装备部预研基金(9140A20100409HT0103),中央高校基本科研业务费专项资金(HIT. NSRIF.2010083),博士后科研启动基金(LBH-Q11132)资助 （71271066,71202168）
Supported by National Natural Science Foundation of China (71271066,71202168), Pre-research Project of General Arma-ment Department (9140A20100409HT0103), Chinese Universi-ties Scientific Fund (HIT. NSRIF.2010083), Postdoctoral Scien-tific Research Foundation (LBH-Q11132) （71271066,71202168）
