1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > 任务处理方法 设备 存储介质及装置与流程

任务处理方法 设备 存储介质及装置与流程

时间:2020-12-20 01:27:24

相关推荐

任务处理方法 设备 存储介质及装置与流程

本发明涉及工程计划管理技术领域,尤其涉及一种任务处理方法、设备、存储介质及装置。

背景技术:

目前,工程项目计划主要依靠计划工程师的个人经验来决定工作任务与任务之间的逻辑关系,因为个人经验和知识有限,很多工作任务和逻辑关系被简单化,另外,计划过程中经常性的使用“猜测和估计”方式解决问题,导致“计划与执行相分离”,很多任务之间的依赖关系在计划阶段被忽略,在当前实践中,建筑施工方法的选择仅靠个人爱好,导致进一步的动态、复杂和不确定的时空冲突,计划管理缺乏系统的理论指导,直到执行阶段才暴露出来,导致建设项目的时间浪费和成本提高。因此,如何进行协同任务排序,以减少时间浪费和成本是亟待解决的技术问题。

上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。

技术实现要素:

本发明的主要目的在于提供一种任务处理方法、设备、存储介质及装置,旨在解决现有技术中如何通过协同任务排序以优化复杂工程的计划管理的技术问题。

为实现上述目的,本发明提供一种任务处理方法,所述任务处理方法包括以下步骤:

获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果;

根据所述匹配结果建立各目标任务之间的任务关联表;

获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵;

判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序;

将所述目标执行顺序作为所述目标任务的任务规划方案。

优选地,所述获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,包括:

对所述目标任务进行遍历,将遍历到的目标任务作为当前目标任务;

获取所述当前目标任务的关联条件;

将所述关联条件与各目标任务进行匹配,若匹配成功,则将匹配成功的目标任务作为与所述当前目标任务对应的目标任务;

在对所述目标任务遍历结束后,根据目标任务之间的对应关系获得匹配结果。

优选地,所述获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵,包括:

获取目标任务的初始执行顺序,并统计目标任务数量;

根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

优选地,所述根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵,包括:

根据所述目标任务数量生成n行n列初始矩阵,n为目标任务数量;

将所述初始执行顺序作为所述矩阵的行顺序和列顺序;

根据所述初始执行顺序、所述列顺序、所述行顺序和所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

优选地,所述判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序,包括:

判断所述任务矩阵是否为最小块状矩阵;

若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵;

将调整初始执行顺序获得的执行顺序作为中间执行顺序;

判断所述最小块状矩阵是否为下三角矩阵;

若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵;

将调整中间执行顺序获得的执行顺序作为目标执行顺序。

优选地,所述若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵,包括:

若否,则根据所述匹配结果建立所述目标任务之间的循环关系表;

根据所述循环关系表和所述任务关联表对所述目标任务进行聚类,获得目标任务集合;

获取所述目标任务集合的特征,根据所述特征对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵。

优选地,所述根据所述匹配结果建立所述目标任务之间的任务关联表,包括:

根据所述匹配结果确定所述目标任务之间的关联关系;

根据所述关联关系建立所述目标任务之间的任务关联表

此外,为实现上述目的,本发明还提出一种任务处理设备,所述任务处理设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务处理程序,所述任务处理程序配置为实现如上文所述的任务处理方法的步骤。

此外,为实现上述目的,本发明还提出一种存储介质,所述存储介质上存储有任务处理程序,所述任务处理程序被处理器执行时实现如上文所述的任务处理方法的步骤。

此外,为实现上述目的,本发明还提出一种任务处理装置,所述任务处理装置包括:匹配模块、任务关联表建立模块、矩阵生成模块、目标执行顺序生成模块和执行顺序生成模块;

所述匹配模块,用于获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果;

所述任务关联表建立模块,用于根据所述匹配结果建立各目标任务之间的任务关联表;

所述矩阵生成模块,用于获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵;

所述目标执行顺序生成模块,用于判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序;

所述执行顺序生成模块,用于将所述目标执行顺序作为所述目标任务的任务规划方案。

本发明中,获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,根据所述匹配结果建立各目标任务之间的任务关联表,获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵,判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序,将所述目标执行顺序作为所述目标任务的任务规划方案,通过最小块状矩阵分割的方法,可以快速、高效的合并含有循环回路或相互依赖关系的任务群,以实现对协同任务进行排序,减少时间浪费和成本。

附图说明

图1是本发明实施例方案涉及的硬件运行环境的任务处理设备的结构示意图;

图2为本发明任务处理方法第一实施例的流程示意图;

图3为本发明任务处理方法第二实施例的流程示意图;

图4为本发明任务处理方法第二实施例的矩阵录入过程示意图;

图5为本发明任务处理方法第二实施例的非最优任务序列示意图;

图6为本发明任务处理方法第二实施例的下三角矩阵的转化示意图

图7为本发明任务处理方法第三实施例的流程示意图;

图8为本发明任务处理方法第三实施例的最小块状矩阵的转化示意图;

图9为本发明任务处理装置第一实施例的结构框图。

本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。

具体实施方式

应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。

参照图1,图1为本发明实施例方案涉及的硬件运行环境的任务处理设备结构示意图。

如图1所示,该任务处理设备可以包括:处理器1001,例如中央处理器(centralprocessingunit,cpu),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(display),可选用户接口1003还可以包括标准的有线接口、无线接口,对于用户接口1003的有线接口在本发明中可为usb接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(wireless-fidelity,wi-fi)接口)。存储器1005可以是高速的随机存取存储器(randomaccessmemory,ram)存储器,也可以是稳定的存储器(non-volatilememory,nvm),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解,图1中示出的结构并不构成对任务处理设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。

如图1所示,认定为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及任务处理程序。

在图1所示的任务处理设备中,网络接口1004主要用于连接后台服务器,与所述后台服务器进行数据通信;用户接口1003主要用于连接用户设备;所述任务处理设备通过处理器1001调用存储器1005中存储的任务处理程序,并执行本发明实施例提供的任务处理方法。

基于上述硬件结构,提出本发明任务处理方法的实施例。

参照图2,图2为本发明任务处理方法第一实施例的流程示意图,提出本发明任务处理方法第一实施例。

在第一实施例中,所述任务处理方法包括以下步骤:

步骤s10:获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果。

在具体实现中,例如,某150米塔楼屋面钢结构及屋面幕墙安装计划,出现了复杂的逻辑关系。在该案例中,由于150米高的塔楼屋面场地极其狭窄导致了屋面钢结构和幕墙的安装方案多次协调。塔楼下方需要铲冰车就位后,才可以将钢材运到塔楼顶部,进行施工;而铲冰车的就位又受一系列决策影响,获取需要协同的五个任务:a.确定吊装人员配置;b.工作现场吊装场地条件的踏勘;c.编制铲冰车吊装保护方案;d.确定钢结构安装方案;e.确定幕墙安装方案,对五个任务,进行匹配,获得任务a的实施依赖任务c的确定,任务b的实施依赖任务a的确定;任务c与任务b互相依赖(a、b、c组成循环回路);任务d的实施依赖任务c的确定;任务d与任务e互相依赖。

步骤s20:根据所述匹配结果建立各目标任务之间的任务关联表。

在具体实现中,例如,根据所述匹配结果,建立a、b、c、d、e之间的任务关联表。

步骤s30:获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵。

在具体实现中,例如,获取任务执行顺序是a、b、c、d、e,任务数5个,定义5×5矩阵,将任务按从上到下,从左到右依次按执行顺序写入矩阵外侧。

步骤s40:判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序。

在具体实现中,例如,判断任务矩阵是否是最小块状矩阵和下三角矩阵,任务执行顺序是a、b、c、d、e,得到的任务矩阵,既是最小块状矩阵又是下三角矩阵;如果不是就调整任务执行顺序,直至满足条件。

步骤s50:将所述目标执行顺序作为所述目标任务的任务规划方案。

在具体实现中中,例如,将执行顺序是a、b、c、d、e,作为某150米塔楼屋面钢结构及屋面幕墙安装计划的规划方案。

在第一实施例中,获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,根据所述匹配结果建立各目标任务之间的任务关联表,获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵,判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序,将所述目标执行顺序作为所述目标任务的任务规划方案,通过最小块状矩阵分割的方法,可以快速、高效的合并含有循环回路或相互依赖关系的任务群,以实现对协同任务进行排序,减少时间浪费和成本。

参照图3,图3为本发明任务处理方法第二实施例的流程示意图,基于上述图2所示的第一实施例,提出本发明任务处理方法的第二实施例。

在第二实施例中,所述步骤s10,包括:

步骤s101:对所述目标任务进行遍历,将遍历到的目标任务作为当前目标任务。

在具体实现中,例如,获取协同的五个任务:a.确定吊装人员配置;b.工作现场吊装场地条件的踏勘;c.编制铲冰车吊装保护方案;d.确定钢结构安装方案;e.确定幕墙安装方案,对以上五个任务逐个进行匹配。

步骤s102:获取所述当前目标任务的关联条件。

在具体实现中,例如,获取任务a的关联条件:编制铲冰车吊装保护方案,任务b的关联条件:确定吊装人员配置和编制铲冰车吊装保护方,任务c的关联条件:工作现场吊装场地条件的踏勘,任务d的关联条件:编制铲冰车吊装保护方案和确定幕墙安装方案,任务e的关联条件:确定钢结构安装方案。

步骤s103:将所述关联条件与各目标任务进行匹配,若匹配成功,则将匹配成功的目标任务作为与所述当前目标任务对应的目标任务。

在具体实现中,例如,将任务a作为当前目标任务,任务a的关联条件为编制铲冰车吊装保护方案,将编制铲冰车吊装保护方案与任务b、c、d、e匹配,获得任务b与任务a匹配,则将任务b与任务a对应起来。

步骤s104:在对所述目标任务遍历结束后,根据目标任务之间的对应关系获得匹配结果。

在具体实现中,例如,在对所述任务遍历结束后,获得任务a对应任务c,任务b对应任务a和c,任务c对应任务b,任务d对应任务c和e,任务e对应任务d。

在第二实施例中,所述步骤s20,包括:

步骤s201:根据所述匹配结果确定所述目标任务之间的关联关系。

在具体实现中,例如,根据所述匹配结果确定任务a的实施依赖任务c的确定;任务b的实施依赖任务a的确定;任务c与任务b互相依赖(a、b、c组成循环回路);任务d的实施依赖任务c的确定;任务d与任务e互相依赖,根据所述任务之间的依赖关系建立关联关系。

步骤s202:根据所述关联关系建立所述目标任务之间的任务关联表。

在具体实现中,例如,根据所述关联关系建立任务a、b、c、d、e之间的任务关联表。

在第二实施例中,所述步骤s30,包括:

步骤s301:获取目标任务的初始执行顺序,并统计目标任务数量。

在具体实现中,例如,获取假定的任务执行顺序是a、b、c、d、e,并统计任务数量为5。

步骤s302:根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

在具体实现中,例如,任务数为5,则定义5×5矩阵,将任务按从上到下,从左到右依次按执行顺序写入矩阵外侧。

在第二实施例中,所述步骤s40,包括

步骤s401:判断所述任务矩阵是否为最小块状矩阵。

在具体实现中,例如,初始执行顺序为a、b、c、d、e时,如图4所述,此时为最小矩阵的分布状态。假定初始执行顺序a、e、c、d、b时,根据匹配结果,以看出任务a、b、c组成循环回路(且b、c互相依赖),任务d、e互相依赖,如图5所示,此时矩阵为5×5分布,无最小块状矩阵的分布状态

步骤s402:若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵。

在具体实现中,例如,根据任务间的循环和关联关系,将系统分割成子系统,根据子系统的特点,将顺序调整为a、b、c、d、e。

步骤s403:将调整初始执行顺序获得的执行顺序作为中间执行顺序。

在具体实现中,例如,将顺序a、b、c、d、e作为中间执行顺序。

步骤s404:判断所述最小块状矩阵是否为下三角矩阵。

在具体实现中,例如,图4中最小块状矩阵外的x出现在下三角区域,该x表示圆形虚线框任务块中d的实施依赖方形虚线框任务块c的确定,而在该x时刻,c已确定,不存在冲突,即该图的下三角矩阵为最优;当任务序列已经按最小块状矩阵分布,但非下三角矩阵时,如图6左矩阵(执行顺序d、e、a、b、c),此时最小块状矩阵外的x落入上三角区域(行1列4),表示圆形虚线框内任务d的执行需要方形虚线框内任务c的确定,而此时任务c未确定,带来冲突。

步骤s405:若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵。

在具体实现中,例如,调整任务序列后(de与abc互换),图6左矩阵变为图6右矩阵,此时x落入下三角区域,不存在冲突,此时执行顺序为a、b、c、d、e。

步骤s406:将调整中间执行顺序获得的执行顺序作为目标执行顺序。

在具体实现中,例如,将执行顺序a、b、c、d、e记为目标执行顺序。

在第二实施例中,对所述目标任务进行遍历,将遍历到的目标任务作为当前目标任务,获取所述当前目标任务的关联条件,将所述关联条件与各目标任务进行匹配,若匹配成功,则将匹配成功的目标任务作为与所述当前目标任务对应的目标任务,在对所述目标任务遍历结束后,根据目标任务之间的对应关系获得匹配结果,根据所述匹配结果确定所述目标任务之间的关联关系,根据所述关联关系建立所述目标任务之间的任务关联表,获取目标任务的初始执行顺序,并统计目标任务数量,根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵,判断所述任务矩阵是否为最小块状矩阵,若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵,将调整初始执行顺序获得的执行顺序作为中间执行顺序,判断所述最小块状矩阵是否为下三角矩阵,若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵,将调整中间执行顺序获得的执行顺序作为目标执行顺序,通过最小块状矩阵分割的方法,可以快速、高效的合并含有循环回路或相互依赖关系的任务群,以实现对协同任务进行排序,减少时间浪费和成本。

参照图7,图7为本发明任务处理方法第三实施例的流程示意图,基于上述图3所示的第二实施例,提出本发明任务处理方法的第三实施例。

在第三实施例中,所述步骤s302,包括:

步骤s3021:根据所述目标任务数量生成n行n列初始矩阵,n为目标任务数量。

在具体实现中,例如,任务数5个,定义5×5矩阵。

步骤s3022:将所述初始执行顺序作为所述矩阵的行顺序和列顺序。

在具体实现中,例如,任务执行顺序是a、b、c、d、e,则将所述矩阵的行顺序和列顺序分别定义为a、b、c、d、e。

步骤s3023:根据所述初始执行顺序、所述列顺序、所述行顺序和所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

在具体实现中,例如,任务执行顺序是a、b、c、d、e,将任务按从上到下,从左到右依次按执行顺序写入矩阵外侧,如图4所示,根据所述任务关联表,使用x在图4的矩阵中对其标记。“任务a依赖任务c”在行1列3使用x标记;“任务b依赖任务a、c”在行2列1、3使用x标记;“任务c依赖任务b”在行3列2使用x标记;“任务d依赖任务c、e”在行4列3、5使用x标记;“任务e依赖任务d”在行5列4使用x标记。通过观察图4中x的位置,便可反向推演出所有任务间的关联。

在第三实施例中,所述步骤s402,包括:

步骤s4021:若否,则根据所述匹配结果建立所述目标任务之间的循环关系表。

在具体实现中,例如,根据任务间的循环和关联关系表,将系统分割成子系统:当任务序列没有按最小块状矩阵分布,如图5所示(执行顺序a、e、c、d、b),此时矩阵为5×5分布,无最小块状矩阵的分布状态,即需要综合考虑5×5的任务关系,难度较大。此时需依据任务间循环和互相依赖的具体情形,将系统分割成子系统。

步骤s4022:根据所述循环关系表和所述任务关联表对所述目标任务进行聚类,获得目标任务集合。

在具体实现中,例如,任务a、b、c组成循环回路(b、c互相依赖),任务d、e互相依赖,得出分割方法为将任务群组成的系统按a、b、c和d、e分成两个子系统。

步骤s4023:获取所述目标任务集合的特征,根据所述特征对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵。

在具体实现中,例如,根据子系统特点,将原始矩阵转化为最小块状矩阵:根据图5转化后的子系统分布,可以看出需要将任务a、b、c归类,任务d、e归类,对比原始执行顺序a、e、c、d、b,发现将任务e、b调换顺序,可达到子系统的归类效果,如图8所示。此时只需考虑1个3×3和1个2×2的任务块的内部关系,及两个任务块间的关联关系,空间复杂度大大降低。

在第三实施例中,获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,根据所述匹配结果建立各目标任务之间的任务关联表,获取目标任务的初始执行顺序,并统计目标任务数量,根据所述目标任务数量生成n行n列初始矩阵,n为目标任务数量,将所述初始执行顺序作为所述矩阵的行顺序和列顺序,根据所述初始执行顺序、所述列顺序、所述行顺序和所述任务关联表对所述初始矩阵进行标记,获得任务矩阵,判断所述任务矩阵是否为最小块状矩阵,若否,则根据所述匹配结果建立所述目标任务之间的循环关系表,根据所述循环关系表和所述任务关联表对所述目标任务进行聚类,获得目标任务集合,获取所述目标任务集合的特征,根据所述特征对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵,将调整初始执行顺序获得的执行顺序作为中间执行顺序,判断所述最小块状矩阵是否为下三角矩阵,若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵,将调整中间执行顺序获得的执行顺序作为目标执行顺序,将所述目标执行顺序作为所述目标任务的任务规划方案,通过最小块状矩阵分割的方法,可以快速、高效的合并含有循环回路或相互依赖关系的任务群,以实现对协同任务进行排序,减少时间浪费和成本。

此外,本发明实施例还提出一种存储介质,所述存储介质上存储有任务处理程序,所述任务处理程序被处理器执行时实现如上文所述的任务处理方法的步骤。

此外,参照图9,本发明实施例还提出一种任务处理装置,所述任务处理装置包括:匹配模块10、任务关联表建立模块20、矩阵生成模块30、目标执行顺序生成模块40和执行顺序生成模块50;

所述匹配模块10,用于获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果;

在具体实现中,例如,某150米塔楼屋面钢结构及屋面幕墙安装计划,出现了复杂的逻辑关系。在该案例中,由于150米高的塔楼屋面场地极其狭窄导致了屋面钢结构和幕墙的安装方案多次协调。塔楼下方需要铲冰车就位后,才可以将钢材运到塔楼顶部,进行施工;而铲冰车的就位又受一系列决策影响,获取需要协同的五个任务:a.确定吊装人员配置;b.工作现场吊装场地条件的踏勘;c.编制铲冰车吊装保护方案;d.确定钢结构安装方案;e.确定幕墙安装方案,对五个任务,进行匹配,获得任务a的实施依赖任务c的确定,任务b的实施依赖任务a的确定;任务c与任务b互相依赖(a、b、c组成循环回路);任务d的实施依赖任务c的确定;任务d与任务e互相依赖。

所述任务关联表建立模块20,用于根据所述匹配结果建立各目标任务之间的任务关联表;

在具体实现中,例如,根据所述匹配结果,建立a、b、c、d、e之间的任务关联表。

所述矩阵生成模块30,用于获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵;

在具体实现中,例如,获取任务执行顺序是a、b、c、d、e,任务数5个,定义5×5矩阵,将任务按从上到下,从左到右依次按执行顺序写入矩阵外侧。

所述目标执行顺序生成模块40,用于判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序;

在具体实现中,例如,判断任务矩阵是否是最小块状矩阵和下三角矩阵,任务执行顺序是a、b、c、d、e,得到的任务矩阵,既是最小块状矩阵又是下三角矩阵;如果不是就调整任务执行顺序,直至满足条件。

所述执行顺序生成模块50,用于将所述目标执行顺序作为所述目标任务的任务规划方案。

在具体实现中中,例如,将执行顺序是a、b、c、d、e,作为某150米塔楼屋面钢结构及屋面幕墙安装计划的规划方案。

在本实施例中,获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,根据所述匹配结果建立各目标任务之间的任务关联表,获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵,判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序,将所述目标执行顺序作为所述目标任务的任务规划方案,通过最小块状矩阵分割的方法,可以快速、高效的合并含有循环回路或相互依赖关系的任务群,以实现对协同任务进行排序,减少时间浪费和成本。

在一实施例中,所述匹配模块,还用于对所述目标任务进行遍历,将遍历到的目标任务作为当前目标任务,获取所述当前目标任务的关联条件,将所述关联条件与各目标任务进行匹配,若匹配成功,则将匹配成功的目标任务作为与所述当前目标任务对应的目标任务,在对所述目标任务遍历结束后,根据目标任务之间的对应关系获得匹配结果;

在一实施例中,所述任务关联表建立模块还用于根据所述匹配结果确定所述目标任务之间的关联关系,根据所述关联关系建立所述目标任务之间的任务关联表;

在一实施例中,所述矩阵生成模块,还用于获取目标任务的初始执行顺序,并统计目标任务数量,据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵;

在一实施例中,所述矩阵生成模块,还用于获取目标任务的初始执行顺序,并统计目标任务数量,根据所述目标任务数量生成n行n列初始矩阵,n为目标任务数量,将所述初始执行顺序作为所述矩阵的行顺序和列顺序,根据所述初始执行顺序、所述列顺序、所述行顺序和所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

在一实施例中,所述目标执行顺序生成模块,还用于判断所述任务矩阵是否为最小块状矩阵,若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵,将调整初始执行顺序获得的执行顺序作为中间执行顺序,判断所述最小块状矩阵是否为下三角矩阵,若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵,将调整中间执行顺序获得的执行顺序作为目标执行顺序;

在一实施例中,所述目标执行顺序生成模块,还用于判断所述任务矩阵是否为最小块状矩阵若否,则根据所述匹配结果建立所述目标任务之间的循环关系表,根据所述循环关系表和所述任务关联表对所述目标任务进行聚类,获得目标任务集合,获取所述目标任务集合的特征,根据所述特征对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵,将调整初始执行顺序获得的执行顺序作为中间执行顺序,判断所述最小块状矩阵是否为下三角矩阵,若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵,将调整中间执行顺序获得的执行顺序作为目标执行顺序。

本发明所述任务处理装置的其他实施例或具体实现方式可参照上述各方法实施例,此处不再赘述。

需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。词语第一、第二、以及第三等的使用不表示任何顺序,可将这些词语解释为名称。

通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如只读存储器镜像(readonlymemoryimage,rom)/随机存取存储器(randomaccessmemory,ram)、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

技术特征:

1.一种任务处理方法,其特征在于,所述任务处理方法包括以下步骤:

获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果;

根据所述匹配结果建立各目标任务之间的任务关联表;

获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵;

判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序;

将所述目标执行顺序作为所述目标任务的任务规划方案。

2.如权利要求1所述的任务处理方法,其特征在于,所述获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果的步骤,具体包括:

对所述目标任务进行遍历,将遍历到的目标任务作为当前目标任务;

获取所述当前目标任务的关联条件;

将所述关联条件与各目标任务进行匹配,若匹配成功,则将匹配成功的目标任务作为与所述当前目标任务对应的目标任务;

在对所述目标任务遍历结束后,根据目标任务之间的对应关系获得匹配结果。

3.如权利要求1所述的任务处理方法,其特征在于,所述获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵的步骤,具体包括:

获取目标任务的初始执行顺序,并统计目标任务数量;

根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

4.如权利要求3所述的任务处理方法,其特征在于,所述根据所述目标任务数量生成初始矩阵,并根据所述初始执行顺序以及所述任务关联表对所述初始矩阵进行标记,获得任务矩阵的步骤,具体包括:

根据所述目标任务数量生成n行n列初始矩阵,n为目标任务数量;

将所述初始执行顺序作为所述矩阵的行顺序和列顺序;

根据所述初始执行顺序、所述列顺序、所述行顺序和所述任务关联表对所述初始矩阵进行标记,获得任务矩阵。

5.如权利要求1所述的任务处理方法,其特征在于,所述判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序的步骤,具体包括:

判断所述任务矩阵是否为最小块状矩阵;

若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵;

将调整初始执行顺序获得的执行顺序作为中间执行顺序;

判断所述最小块状矩阵是否为下三角矩阵;

若否,则对所述中间执行顺序进行调整,直至根据调整后的执行顺序和所述任务关联表获得的任务矩阵为下三角矩阵;

将调整中间执行顺序获得的执行顺序作为目标执行顺序。

6.如权利要求5中所述的任务处理方法,其特征在于,所述若否,则根据所述匹配结果,对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵的步骤,具体包括:

若否,则根据所述匹配结果建立所述目标任务之间的循环关系表;

根据所述循环关系表和所述任务关联表对所述目标任务进行聚类,获得目标任务集合;

获取所述目标任务集合的特征,根据所述特征对所述初始执行顺序进行调整,直至将所述任务矩阵转化为最小块状矩阵。

7.如权利要求1中所述的任务处理方法,其特征在于,所述根据所述匹配结果建立所述目标任务之间的任务关联表的步骤,具体包括:

根据所述匹配结果确定所述目标任务之间的关联关系;

根据所述关联关系建立所述目标任务之间的任务关联表。

8.一种任务处理设备,其特征在于,所述任务处理设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务处理方法程序,所述任务处理方法程序被所述处理器执行时实现如权利要求1至7中任一项所述的任务处理方法的步骤。

9.一种存储介质,其特征在于,所述存储介质上存储有任务处理方法程序,所述任务处理方法程序被处理器执行时实现如权利要求1至7中任一项所述的任务处理方法的步骤。

10.一种任务处理装置,其特征在于,所述任务处理装置包括:匹配模块、任务关联表建立模块、矩阵生成模块、目标执行顺序生成模块和执行顺序生成模块;

所述匹配模块,用于获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果;

所述任务关联表建立模块,用于根据所述匹配结果建立各目标任务之间的任务关联表;

所述矩阵生成模块,用于获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵;

所述目标执行顺序生成模块,用于判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序;

所述执行顺序生成模块,用于将所述目标执行顺序作为所述目标任务的任务规划方案。

技术总结

本发明公开了一种任务处理方法、设备、存储介质及装置,该方法包括:获取目标任务的关联条件,并将所述关联条件与各目标任务进行匹配,获得匹配结果,根据所述匹配结果建立各目标任务之间的任务关联表,获取目标任务的初始执行顺序,并根据所述初始执行顺序以及所述任务关联表生成任务矩阵,判断所述任务矩阵是否为预设格式,若否,则对所述初始执行顺序进行调整,直至根据所述任务关联表和调整后的执行顺序所获得的任务矩阵满足预设格式,并将调整后的执行顺序作为目标执行顺序,将所述目标执行顺序作为所述目标任务的任务规划方案,以实现对协同任务进行排序,减少时间浪费和成本。

技术研发人员:李百战;李百毅

受保护的技术使用者:重庆大学

技术研发日:.11.06

技术公布日:.02.28

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。