時間依賴型敏捷衛星調度模型及方法

內容簡介

隨著光學敏捷衛星的套用和發展，航天偵察需求日益增多，如何利用有限的衛星資源，提高衛星任務規劃的效能，已經成為了一個亟待解決的重要問題。本書圍繞考慮時間依賴特性的敏捷衛星調度問題展開了深入的研究，內容包括：

第一章進行了背景闡述與文獻綜述。

第二章建立了敏捷衛星調度問題的數學模型。

第三章提出了基於疊代局部搜尋的啟發式求解算法。

第四章設計了基於分支定價的精確求解算法。

第五章開展了敏捷衛星調度算法的數值對比實驗。

第六章總結了全文。

主要特色和創新點：

1. 建模分析了敏捷衛星調度的時間依賴特性，驗證其內在屬性。

2. 針對時間依賴轉換時間特性，提出了具備快速可行性檢驗和全局鬆弛的啟發式算法，性能****算法，提出了分支定價割平面精確算法，求解質量有理論保證。

3. 針對時間依賴收益特性，提出了嵌入雙向動態規劃的啟發式算法，能快速準確地評估和最佳化解的收益，提出了分支定價算法，能精確求解一類特殊的資源約束最短路問題。

讀者對象：

從事航天調度業務的技術員，高校與科研院所的研究員。

第 1 章緒論 1

1.1 研究背景與意義 1

1.2 研究現狀 4

1.2.1 敏捷衛星調度問題 4

1.2.2 分支定價算法 8

1.3 本書研究內容 11

1.4 本書主要框架 13

第 2 章時間依賴型敏捷衛星調度問題 16

2.1 時間依賴轉換時間型調度問題描述與建模 16

2.1.1 問題描述 16

2.1.2 問題建模 18

2.1.3 時間依賴轉換時間建模 20

2.1.4 最小轉換時間預處理算法 24

2.2 時間依賴收益型調度問題描述與建模 27

2.2.1 問題描述 27

2.2.2 問題建模 28

2.3 本章小結 31

第 3 章基於疊代局部搜尋的啟發式算法 33

3.1 求解時間依賴轉換時間型調度問題 33

3.1.1 算法基本框架 33

3.1.2 插入運算元 36

3.1.3 擾動運算元 40

3.2 求解時間依賴收益型調度問題 41

3.2.1 求解思路與算法框架 41

3.2.2 雙向動態規劃評估 42

3.3 本章小結 48

第 4 章基於分支定價的精確算法 49