弹箭与制导学报
彈箭與製導學報
탄전여제도학보
JOURNAL OF PROJECTILES, ROCKETS, MISSILES AND GUIDANCE
2010年
1期
210-212
,共3页
多星调度%资源冲突%启发式算法%弧段分割法
多星調度%資源遲突%啟髮式算法%弧段分割法
다성조도%자원충돌%계발식산법%호단분할법
multi-satellite scheduling%resource conflict%heuristic algorithm%segment cutting method
根据多星测控中用户提出的不确定性任务的特点,建立多星调度基于不确定性任务的数学模型.提出任务支持时间最大化作为启发式准则,以及弧段分割法调整测控资源冲突.在此基础上,结合资源均衡原则和卫星优先级策略,提出了基于不确定性任务的多星调度启发式算法.最后,算法运用在10星6站的调度问题中,仿真结果表明算法是可行的.
根據多星測控中用戶提齣的不確定性任務的特點,建立多星調度基于不確定性任務的數學模型.提齣任務支持時間最大化作為啟髮式準則,以及弧段分割法調整測控資源遲突.在此基礎上,結閤資源均衡原則和衛星優先級策略,提齣瞭基于不確定性任務的多星調度啟髮式算法.最後,算法運用在10星6站的調度問題中,倣真結果錶明算法是可行的.
근거다성측공중용호제출적불학정성임무적특점,건립다성조도기우불학정성임무적수학모형.제출임무지지시간최대화작위계발식준칙,이급호단분할법조정측공자원충돌.재차기출상,결합자원균형원칙화위성우선급책략,제출료기우불학정성임무적다성조도계발식산법.최후,산법운용재10성6참적조도문제중,방진결과표명산법시가행적.
According to the characteristics of the uncertain task of the multi-satellite scheduling problem, the mathematic model was established for uncertain task scheduling problem. Maximization of the sum of the time-window segments visibly was defined as one of the heuristic criteria for searching the one-satellite & multi-station scheduling problem. The segment cutting method was proposed to adjust station resource conflict. Based on the mentioned above, combined with recourse balanced principle,the heuristic algorithm was proposed for uncertain tasks scheduling problem. At last, the algorithm was simulated in the scheduling problem of 10 satellites & 6 stations. The result shows that the algorithm is feasible.