[發明專利]一種資源可調整的衛星并行測試資源配置方法

無效

• 申請號: 201210046714.7
• 申請日: 2012-02-27
• 公開（公告）號: CN102662756A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 鄭征;郭澤;劉一帆;閆金棟;林樹民;蔡開元
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京慧泉知識產權代理有限公司 11232
• 代理人: 王順榮;唐愛華

技術領域

本發明涉及一種資源可調整的衛星并行測試資源配置方法，特別是涉及一種在不確定環境下的資源可調整的衛星并行測試資源配置方法。本發明屬于航空航天并行測試技術領域。

背景技術

近年來，我國航天技術發展迅猛，航天技術開始從國防軍事領域迅速向民用航天領域擴展，我國擁有的衛星數目急劇增多，衛星的研制和生產開始步入批量化階段。而傳統的衛星測試采用的是串行測試方式——測試效率低，資源利用率低，測試成本高，這種測試方式已不能適應衛星批量化生產的要求。在這種情況下，迫切需要改變現有的衛星測試模式，實現衛星的并行測試，以提高測試效率和資源利用率，同時降低測試成本。

在衛星并行測試資源配置中，調度方案的確定不僅依賴調度模型及其求解方法，而且依賴測試資源的數量之間的關系。在給定資源數量的前提下進行調度，實際上暗含假定，給定的各種資源的數量是匹配的。在資源量匹配的前提下，可以得到總工期較短而各資源的使用率較高的調度方案。而事實上，在調度方案制定之前，很難做到使各種資源的數量匹配，因為資源量的確定往往具有隨意性。顯然，測試資源和調度方案形成了一個相互影響，相互依賴的關系：調度方案的生成依賴測試資源，而測試資源的匹配也需要調度方案執行的信息。這說明，將測試資源的確定和調度方案的生成進行聯合考慮，才會得到更優的結果。

資源可調整的衛星并行測試資源配置問題是衛星并行測試資源配置問題的擴展，它使資源的數量也變成了決策變量，從而也更加復雜。資源可調整的衛星并行測試資源配置問題可以描述為：代表L個并行測試的衛星集合，如果i₁＜i₂，則的優先級高于衛星的優先級，即當衛星i₁和衛星i₂競爭資源時，衛星i₁具有優先使用資源的權利而禁止搶斷。衛星由具有時序關系的測試活動組成，其中測試活動1和N_i是虛擬測試活動，分別用來表示衛星i測試的開始和結束。虛擬測試活動的不需要測試資源，并且其工期為零，其它測試活動的工期具有不確定性。所有衛星測試共享K種可更新資源測試資源的可用量可在[[(1-υk)Rk0],[(1+μk)Rk0]]]]>的范圍內進行調整，其中是資源k的初始給定量。測試活動間是開始-結束型關系。測試活動具有兩種約束：

①時序約束，任何一個測試活動只有當其所有緊前活動集合里的活動執行完才可以開始；

②資源約束，衛星i的每個測試活動在其工期d_ij內對第k種資源的需求量為r_ijk，資源一旦被釋放可以立即被其它測試活動使用。