一种基于多任务的关键路径确定方法技术

本说明书实施例公开了一种基于多任务的关键路径确定方法

【技术实现步骤摘要】
一种基于多任务的关键路径确定方法、装置、设备及介质


[0001]本说明书涉及计算机
，尤其涉及一种基于多任务的关键路径确定方法
、
装置
、
设备及介质
。

技术介绍

[0002]在项目制定计划任务时，需要关注计划任务的执行顺序
。
在复杂的计划编制过程中，计划任务的顺序是多样的，而为了保证这些计算任务的顺利进行，以及出数的及时
、
完整
、
稳定，需要确定出关键路径
。
现有技术中确定关键路径的方式较为复杂，可能无法及时有效的得到用户需要的结果
。

技术实现思路

[0003]本说明书一个或多个实施例提供了一种基于多任务的关键路径确定方法
、
装置
、
设备及介质，用于解决
技术介绍
提出的技术问题
。
[0004]本说明书一个或多个实施例采用下述技术方案：
[0005]本说明书一个或多个实施例提供的一种基于多任务的关键路径确定方法，包括：
[0006]获取多个指定任务之间的前置关系与各指定任务的工期；
[0007]根据所述前置关系，确定所述多个指定任务之间的关联关系；
[0008]根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期；
[0009]根据所述各指定任务的起止日期，确定所述各指定任务的时差数据；
[0010]根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径
。
[0011]本说明书一个或多个实施例提供的一种基于多任务的关键路径确定装置，所述装置包括：
[0012]获取单元，获取多个指定任务之间的前置关系与各指定任务的工期；
[0013]关联关系确定单元，根据所述前置关系，确定所述多个指定任务之间的关联关系；
[0014]起止日期确定单元，根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期；
[0015]时差数据确定单元，根据所述各指定任务的起止日期，确定所述各指定任务的时差数据；
[0016]关键路径确定单元，根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径
。
[0017]本说明书一个或多个实施例提供的一种基于多任务的关键路径确定设备，包括：
[0018]至少一个处理器；以及，
[0019]与所述至少一个处理器通信连接的存储器；其中，
[0020]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：
[0021]获取多个指定任务之间的前置关系与各指定任务的工期；
[0022]根据所述前置关系，确定所述多个指定任务之间的关联关系；
[0023]根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期；
[0024]根据所述各指定任务的起止日期，确定所述各指定任务的时差数据；
[0025]根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径
。
[0026]本说明书一个或多个实施例提供的一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令被计算机执行时能够实现：
[0027]获取多个指定任务之间的前置关系与各指定任务的工期；
[0028]根据所述前置关系，确定所述多个指定任务之间的关联关系；
[0029]根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期；
[0030]根据所述各指定任务的起止日期，确定所述各指定任务的时差数据；
[0031]根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径
。
[0032]本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
[0033]本说明书实施例通过获取多个指定任务之间的前置关系和各指定任务的工期，能够全面了解任务之间的关联关系和时间要求，为后续的关键路径计算提供了必要的信息；
[0034]本说明书实施例根据前置关系和各指定任务的工期，确定了各指定任务的起止日期，进一步明确了任务的时间安排；
[0035]本说明书实施例通过确定各指定任务的时差数据，进一步细化了任务的时间控制和调度；
[0036]本说明书实施例通过计算各指定任务的时差数据，确定了多个指定任务中的关键路径，关键路径是决定整个项目完成时间的路径，该方法的应用能够准确识别出项目关键任务，帮助项目管理者做出时间上的决策和调整
。
[0037]综上所述，本说明书实施例通过多任务的关联分析和时差计算，提供了确定关键路径的方法，这将有助于项目管理人员优化任务安排，合理分配资源，提高项目执行效率和控制项目进度
。
附图说明
[0038]为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图
。
在附图中：
[0039]图1为本说明书一个或多个实施例提供的一种基于多任务的关键路径确定方法的流程示意图；
[0040]图2为本说明书一个或多个实施例提供的基于
BS
架构单代号网络图的方法的流程示意图；
[0041]图3为本说明书一个或多个实施例提供的部分任务网络图的示意图；
[0042]图4为本说明书一个或多个实施例提供的一种基于多任务的关键路径确定装置的结构示意图；
[0043]图5为本说明书一个或多个实施例提供的一种基于多任务的关键路径确定设备的结构示意图
。
具体实施方式
[0044]本说明书实施例提供一种基于多任务的关键路径确定方法
、
装置
、
设备及介质
。
[0045]为了使本
的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚
、
完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例
。
基于本说明书实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围
。
[0046]图1为本说明书一个或多个实施例提供的一种基于多任务的关键路径确定方法的流程示意图，该流程可以由关键路径确定系统执行
。
流程中的某些输入参数或者中间结果允许人工干预调节，以帮助提高准确性
。
[0047]本说明书实施例的方法流程步骤如下：
[0048]S102
，获取多个指定任务之间的前置关系本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于多任务的关键路径确定方法，其特征在于，所述方法包括：获取多个指定任务之间的前置关系与各指定任务的工期；根据所述前置关系，确定所述多个指定任务之间的关联关系；根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期；根据所述各指定任务的起止日期，确定所述各指定任务的时差数据；根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径
。2.
根据权利要求1所述的方法，其特征在于，所述前置关系包括：完成与开始关系
、
开始与开始关系
、
完成与完成关系，以及开始与完成关系；其中，所述完成与开始关系为一项任务的完成是另一项任务的开始条件；所述开始与开始关系为一项任务的开始是另一项任务的开始条件；所述完成与完成关系为一项任务的完成是另一项任务的完成条件；所述开始与完成关系为一项任务的开始是另一项任务的完成条件
。3.
根据权利要求1所述的方法，其特征在于，所述各指定任务的起止日期包括所述各指定任务的最早开始时间
、
最早结束时间
、
最晚开始日期与最晚结束日期；根据所述关联关系与所述各指定任务的工期，确定所述各指定任务的起止日期，包括：通过计算前置任务的最早结束时间确定所述各指定任务的最早开始时间；通过计算当前指定任务的最早开始时间加上当前指定任务的工期确定所述各指定任务的最早结束时间；通过计算后置任务的最晚开始时间确定所述各指定任务的最晚结束时间；通过计算当前指定任务的最晚结束时间减去当前指定任务的工期确定所述各指定任务的最晚开始时间
。4.
根据权利要求3所述的方法，其特征在于，所述时差数据包括自有时差与总时差；其中，所述总时差通过计算所述各指定任务的最早结束时间与下一个任务的最早开始时间之间的时间差确定；自有时差通过计算所述各指定任务的工期确定
。5.
根据权利要求4所述的方法，其特征在于，所述根据所述各指定任务的时差数据，确定所述多个指定任务中的关键路径，包括：根据所述各指定任务的时差数据中的总时差，确定最长总时差的路径；将所述最长总时差的路径设定为关键路径
。6.

【专利技术属性】
技术研发人员：宁凡栋，程士辉，魏忠法，
申请(专利权)人：浪潮通用软件有限公司，
类型：发明
国别省市：