申请/专利权人：南京大学

申请日：2020-01-20

公开（公告）日：2024-03-22

公开（公告）号：CN111311072B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/0633

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2020.07.14#实质审查的生效;2020.06.19#公开

摘要：本发明公开了一种变粒度任务分解方法，首先，通过任务形式化描述的方式分析任务内部结构，构建出任务描述的元模型；其次，提出了“三度”子任务粒度、子任务关联度和资源均衡度综合的任务分解方法；本发明考虑了活动单元的交互度和重现度、子任务之间的关联度以及子任务与资源的匹配关系，提供了一个可变粒度的任务分解优化方法。

主权项：1.一种变粒度任务分解方法，其特征在于：包括以下步骤：步骤1：依据任务自身特点对原电机机组维修任务进行初步分解，得到初始子任务集T1；步骤2：根据子任务粒度阈值条件，对子任务进行子任务粒度大小分析：若不满足子任务粒度阈值条件，执行步骤3；若满足，执行步骤4；步骤3：将不满足子任务粒度阈值条件的子任务进行进一步分解，得到分解后的子任务，并执行步骤2；步骤4：根据子任务关联度阈值条件，对各子任务之间的子任务关联度进行分析：若不满足关联度阈值条件，执行步骤5；若满足，则得到子任务集T3并执行步骤6；步骤5：将不满足关联度阈值条件对应的两个子任务进行合并，得到合并后的子任务，将合并后的子任务执行步骤2；步骤6：根据子任务资源均衡度阈值条件，对子任务集T3进行资源均衡度分析：若不满足子任务资源均衡度阈值条件，则执行步骤7；若满足，则得到最终的分解结果；步骤7：将子任务集T3中的子任务进行重新组合，而后执行步骤2；在对原电机机组维修任务进行初步分解之前，将原电机机组维修任务进行形式化描述为一个六元组任务名称、任务编号、活动单元名称、活动单元编号、活动单元关系集、资源调度综合开销指数；将初始子任务集T1中的每个子任务用一个二元组{活动单元集，活动单元关系集}来表示，所述活动单元集是子任务中有限个活动单元的集合，所述活动单元关系集是描述活动单元约束关系的集合；所述活动单元包括：入场鉴定任务、机体拆卸任务、机体维修任务、气缸垫维修任务、气缸盖维修任务、缸体螺栓维修任务、曲柄连杆机构拆卸任务、活塞检修任务、燃油系统检测任务、燃油箱维修任务、控制箱检测任务、电器系统检测任务、电机维修任务、外观保养任务、机组底盘维修任务、冷却系统检测任务、润滑系统检测任务、配气系统检测任务、整机装配任务和整机检验任务；根据式6和式7计算子任务集的资源均衡度z： 式中，zk为第k个子任务的资源均衡度，Ak为第k个子任务的活动单元集，|Ak|为Ak中元素的个数；设Aku,Akv为Ak中任意两个活动单元，Dku,Dkvu,v＝1,2,...,|Ak|u≠v为Aku,Akv所需资源的综合调度开销指数。

全文数据：

权利要求：

百度查询： 南京大学 一种变粒度任务分解方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD