[发明专利]一种基于修订式和渐进式方法的单星在线任务调度机制在审
| 申请号： | 201711278286.X | 申请日： | 2017-12-06 |
| 公开（公告）号： | CN108519907A | 公开（公告）日： | 2018-09-11 |
| 发明（设计）人： | 邢立宁;李国梁;姚锋;贺仁杰;张忠山;陈英武;陈宇宁;吕济民;陈盈果;陈成;王涛;刘晓路 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06Q10/04 |
| 代理公司： | 北京汇智胜知识产权代理事务所(普通合伙) 11346 | 代理人： | 石辉 |
| 地址： | 410073 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于修订式和渐进式方法的单星在线任务调度机制。所述基于修订式和渐进式方法的单星在线任务调度机制采用修订式方法和渐进式方法相混合的求解策略，(1)在T‑驱动的调度时刻点，采用渐进式方法中的完全重调度策略，生成下一个周期时间区间内的新任务计划，(2)在C*‑驱动的重调度时刻点，采用修订式方法中的调度计划修复策略，除上述两种调度时刻点之外，不在任何其他时刻点进行调度。 | ||
| 搜索关键词： | 任务调度机制 修订 单星 调度时刻 时刻点 重调度 驱动 调度计划 求解策略 任务计划 时间区间 调度 修复 | ||
【主权项】：
1.一种基于修订式和渐进式方法的单星在线任务调度机制，其特征在于，采用修订式方法和渐进式方法相混合的求解策略，(1)在T‑驱动的调度时刻点，采用渐进式方法中的完全重调度策略，生成下一个周期时间区间内的新任务计划，T‑驱动的调度时刻点是根据给定的时间间隔T来确定特定的调度时间点lT，0≤l≤L,LT≤H＜(L+1)T，每到达一个调度时间点lT，则计算生成后一调度区间[lT,(l+1)T]的任务计划，其中l为正整数，T为给定的时间间隔，L为最大T‑驱动调度次数，H为总调度区间，(2)在C*‑驱动的重调度时刻点，采用修订式方法中的调度计划修复策略，当卫星运行在给定的调度区间内时，若在某一时刻t(0＜t＜H)，星上的应急观测任务累积量Ct超过给定的阈值C*时，则执行重调度计算，其中阈值C*为应急观测任务的临界累积数，除上述两种调度时刻点之外，不在任何其他时刻点进行调度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711278286.X/，转载请声明来源钻瓜专利网。
