多星觀測任務問題的規劃調度

研究了多星多觀測任務調度這一NP完全問題,建立了多星任務規劃調度的混合整數規劃模型,并對模型的求解進行了研究,提出運用改進的拉格朗日松弛算法來求解.仿真結果表明,改進的拉格朗日松弛算法可明顯提高模型的求解效率,對大規模問題效果更為顯著.

作 者： 劉偉 孟新 鄭建華 LIU Wei MENG Xin ZHENG Jian-hua   作者單位： 劉偉,LIU Wei(中國科學院空間科學與應用研究中心,北京100080;中國科學院研究生院,北京100049)

孟新,鄭建華,MENG Xin,ZHENG Jian-hua(中國科學院空間科學與應用研究中心,北京,100080) 

刊 名： 吉林大學學報(工學版)  ISTIC EI PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)  年，卷(期)： 2009 39(2)  分類號： V474  關鍵詞： 飛行器控制和導航技術   規劃調度   混合整數模型   拉格朗日松弛算法  

【多星觀測任務問題的規劃調度】相關文章：

建筑物沉降觀測存在問題及處理04-27

無人機任務規劃研究04-26

多路數據總線任務調度和仿真評價技術04-26

星站差分GPS-StarFire系統在航道維護觀測中的應用04-26

一種基于星間方向觀測的初軌計算方法04-27

安全生產十一五規劃的目標、任務04-26

中考前考生心理問題多04-27

我國建筑廢物處理利用問題與任務研究04-26

云的觀測記錄中存在的一些問題及對策建議04-27

自動觀測與人工觀測數據差異的初步分析04-27