Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (9): 2012-2018.doi: 10.3969/j.issn.1001-506X.2011.09.18

• 系统工程 • 上一篇    下一篇


邱涤珊, 黄维, 黄小军, 马满好   

  1. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
  • 出版日期:2011-09-17 发布日期:2010-01-03

Task merging and detecting with hybrid scheduling for electronic reconnaissance satellites

QIU Di-shan, HUANG Wei, HUANG Xiao-jun, MA Man-hao   

  1. Science and Technology on Information System Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
  • Online:2011-09-17 Published:2010-01-03




It is important to improve the efficiency of electronic reconnaissance satellites by means of tasks merging and detecting together. The condition and correlative character of tasks merging and detecting are analyzed, and the corresponding mixed integer programming model for satellites scheduling problems is formulated. Then an optimization algorithm based on model decomposition is proposed for solving the scheduling problem. The model is decomposed into a task assignment main problem and a dynamic tasks merging sub-problem. In task assignment phase, the tasks are allocated to the satellites by a genetic algorithm,and each satellite would schedule the task respectively in dynamic tasks merging phase to construct a complete schedule. Computation results show that the approach is effective to the electronic reconnaissance satellites scheduling problem.