申请/专利权人:中国电子科技集团公司第五十二研究所
申请日:2024-01-16
公开(公告)日:2024-05-07
公开(公告)号:CN117993653A
主分类号:G06Q10/0631
分类号:G06Q10/0631;G06N3/126
优先权:
专利状态码:在审-公开
法律状态:2024.05.07#公开
摘要:本发明公开了一种基于网络图的计划任务实时动态调整方法,包括获取计划目标的所有计划任务,将计划任务按照时间先后顺序排列。本基于网络图的计划任务实时动态调整方法首先通过建立网络图,使得各计划任务之间的顺序关系可以准确、直观完整地展现出来,然后建立网络图中计划任务实时动态调整的目标函数,且使得动态调整的成本最小,最后通过遗传算法对目标函数中的所有计划任务的开始时间和结束时间的变化量进行优化,得到最优的计划任务实时动态调整方案,能够为指挥人员对作战方案的改进和选择提供有力的理论依据,使指挥人员在指挥过程中能够快速地对计划任务进行实时调整。
主权项:1.一种基于网络图的计划任务实时动态调整方法,其特征在于:所述基于网络图的计划任务实时动态调整方法,包括:获取计划目标的所有计划任务,将计划任务按照时间先后顺序排列,用节点表示计划任务,从第一项计划任务开始,依先后顺序以及逻辑聚合关系用箭头连接起来构成网络图,直到最后一个计划任务为止;对网络图中的每个节点从左到右、从小到大进行顺序编号;建立网络图中计划任务实时动态调整的目标函数,并附上约束条件,且目标函数cost的公式如下: 其中,f表示待进行计划任务的最小节点编号,n表示计划任务的数量,所有计划任务节点表示为T={t1,t2,…ti,tn},且ti表示第i个计划任务节点,表示计划任务节点i的开始时间的变化量,表示计划任务节点i的结束时间的变化量;通过遗传算法对目标函数中的所有计划任务的开始时间和结束时间的变化量进行优化,得到最优的计划任务实时动态调整方案。
全文数据:
权利要求:
百度查询: 中国电子科技集团公司第五十二研究所 一种基于网络图的计划任务实时动态调整方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。