一种目标任务检测方法、系统、装置及存储介质制造方法及图纸

本发明专利技术公开了一种目标任务检测方法、系统、装置及存储介质。所述目标任务检测方法能够根据所述路径的长度排序、任务的工时排序和目标天数，检测出目标任务，所述目标任务为缩减时间代价最小的任务，本发明专利技术能够通过算法检测出缩减代价最小的任务，从而能够修改项目中任务的进度，所述算法能够在非常短的时间内精确地判断出需要修改的任务，从而能够快速准确地获取最佳修改方案，以对项目中的任务进行优化。本发明专利技术广泛运用于计算机算法领域。

【技术实现步骤摘要】
一种目标任务检测方法、系统、装置及存储介质
本专利技术涉及计算机算法领域，尤其涉及一种目标任务检测方法、系统、装置及存储介质。
技术介绍
在一个大项目中，常常会有许多个小项目，而每个小项目之间的联系不尽相同，每一个小项目又会被细分为很多个小任务，这样就会造成在一个完整的大项目中，至少会有几百甚至成千上万个任务。这些任务都隶属于一些小项目，而这些小项目有时会平行互不干扰，有时会有先后顺序，更多时候是交叉。这就导致了如果有一个小项目中的一个小任务需要改动，就会“牵一发而动全身”，影响了整个大任务。在以前，因为任务是人为地去编排，因而也是人为作出改动，人是靠记忆力和经验去作出改动，很多时候不能做到完美；在一些工程里面，有时候需要对某一些日期区间内的流程的工期进行缩减，却因为流程太多，不能很精确地对缩减时间代价最小的流程进行缩减。
技术实现思路
针对上述至少一个技术问题，本专利技术的目的在于提供一种目标任务检测方法、系统、装置及存储介质。本专利技术所采取的技术方案是：一方面，本专利技术实施例包括一种目标任务检测方法，包括：<本文档来自技高网...

【技术保护点】
1.一种目标任务检测方法，其特征在于，包括：/n读取项目工程流程表；/n选择需要优化的日期区间；/n获取在所述日期区间内的所有工程流程的路径集合；/n获取各个所述路径的长度排序；/n读取各个所述工程流程中的所有任务；/n获取各个所述任务的工时排序；/n获取目标天数，所述目标天数为需要缩减的工时时长；/n根据所述路径的长度排序、任务的工时排序和目标天数，检测出目标任务，所述目标任务为缩减时间代价最小的任务。/n

【技术特征摘要】
1.一种目标任务检测方法，其特征在于，包括：
读取项目工程流程表；
选择需要优化的日期区间；
获取在所述日期区间内的所有工程流程的路径集合；
获取各个所述路径的长度排序；
读取各个所述工程流程中的所有任务；
获取各个所述任务的工时排序；
获取目标天数，所述目标天数为需要缩减的工时时长；
根据所述路径的长度排序、任务的工时排序和目标天数，检测出目标任务，所述目标任务为缩减时间代价最小的任务。


2.根据权利要求1所述的一种目标任务检测方法，其特征在于，所述获取在所述日期期间内的所有工程流程的路径集合这一步骤，包括：
提取在所述日期区间内的所有任务，并制成任务列表；
遍历所述任务列表，获取每个任务的工期和工期延期量，并生成第一邻接矩阵；
遍历所述第一邻接矩阵，获取源点任务和汇点任务，所述源点任务为只有后续任务的任务，所述汇点任务为只有前置任务的任务；
将所述第一邻接矩阵的值更改为总工期以更新为第二邻接矩阵，所述总工期为工期与工期延期量的和；
使用Dijkstra算法获取每一个源点任务到每一个汇点任务的所有路径，获取在所述日期期间内的所有工程流程的路径集合。


3.根据权利要求1所述的一种目标任务检测方法，其特征在于，所述根据所述路径的长度排序、任务的工时排序和目标天数，检测出目标任务，所述目标任务为缩减时间代价最小的任务这一步骤，包括：
根据所述路径的长度排序，获取第一路径和第二路径，所述第一路径为工时长度最长的路径，所述第二路径为工时长度第二长的路径；
获取第一工时差，所述第一工时差为所述第一路径与所述第二路径的工时差；
判断第一路径是否唯一，并判断所述第一工时差与目标天数的大小；
根据判断结果，检测出目标任务，所述目标任务为缩减时间代价最小的任务。


4.根据权利要求3所述的一种目标任务检测方法，其特征在于，所述根据判断结果，检测出目标任务，所述目标任务为缩减时间代价最小的任务这一步骤，包括：
若所述第一路径唯一且所述第一工时差大于所述目标天数，提取所述第一路径中各个任务的工时排序并制作成第一降序列表；
根据所述第一降序列表，获取目标任务，并依次缩减目标任务的工时时长至目标天数。


5.根据权利要求4所述的一种目标任务检测方法，其特征在于，所述根据判断结果，检测出目标任务...

【专利技术属性】
技术研发人员：梁延研，周铭威，冀肖榆，
申请(专利权)人：中能国际建筑投资集团有限公司，
类型：发明
国别省市：澳门;82