一种基于多约束关系的任务分解方法  

Task Decomposition Method Based on Multiple Constraint Relations

作　　者：霍永华[1] 昌汉明 曹毅 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081 [2]西安电子科技大学,陕西西安710071 [3]总参信息化部石家庄地区军事代表室,河北石家庄050000

出　　处：《无线电通信技术》2016年第1期35-37,共3页Radio Communications Technology

基　　金：国防基础科研计划基金项目资助

摘　　要：针对任务分解和分配的实时性和快速性,研究基于多约束关系的任务分解。首先对任务进行初始化标识,定义任务的唯一标识、开始时间、生命周期及任务重要度。其次定义任务间的约束关系,包括同步、串行、父子关系以及同步下受时序和资源约束等,确定任务之间的相互联系,为执行任务分解做好准备。然后,研究一种基于任务分解树的算法:依据任务间约束关系通过任务分解树的方法实现对任务的分解。最后附实例验证。In view of timeliness and quickness of task decomposition,this paper studies the task decomposition based on multiple constraint relations. Firstly the initialization identifier is defined on task,including unique identification and start time and life cycle and importance of missions. Secondly the constraint relations between tasks are defined,including synchronous relations and serial relations,father and son relations,time and resource constraints in synchronization,the inter-relationship between tasks are determined for preparation for task decomposition. Lastly an algorithm based on task decomposition tree is studied,which uses task decomposition tree to implement task decomposition according to constraint relations between tasks. Finally this algorithm is verified by an instance.

关 键 词：任务重要度 同步关系 串行关系 父子关系 任务分解树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]