任务执行顺序的确定方法、装置、设备及存储介质制造方法及图纸

本发明专利技术提供一种任务执行顺序的确定方法、装置、设备和存储介质，该方法包括：确定待执行任务的任务执行队列集合，其中，所述任务执行队列集合包括至少一个任务执行队列，且在所述任务执行队列包括至少两个任务的情况下，所述至少两个任务的执行顺序是基于所述至少两个任务之间的执行顺序约束确定的；基于所述待执行任务的任务资源需求与所述任务执行队列集合，确定所述待执行任务的目标执行顺序。本发明专利技术通过至少两个任务之间的执行顺序约束确定的任务执行队列组成集合，所述集合基于待执行任务的任务资源需求，确定待执行任务的目标执行顺序。实现了任务执行方案的最优选择，减小了任务执行耗费的资源，提高了任务执行效率。提高了任务执行效率。提高了任务执行效率。

【技术实现步骤摘要】
任务执行顺序的确定方法、装置、设备及存储介质


[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]图1是本专利技术提供的任务执行顺序的确定方法的流程示意图；
[0034]图2是本专利技术提供的任务执行顺序的箭线图之一；
[0035]图3是本专利技术提供的任务执行顺序的箭线图之二；
[0036]图4是本专利技术提供的任务执行顺序的箭线图之三；
[0037]图5是本专利技术提供的任务执行顺序的箭线图之四；
[0038]图6是CL5
‑
1算法实现关键路径排序过程示意图；
[0039]图7是CL5
‑
1算法实现每次迭代逻辑示意图；
[0040]图8是本专利技术提供的任务执行顺序的确定装置的结构示意图；
[0041]图9是本专利技术提供的电子设备的实体结构示意图。
具体实施方式
[0042]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务执行顺序的确定方法，其特征在于，包括：确定待执行任务的任务执行队列集合，其中，所述任务执行队列集合包括至少一个任务执行队列，且在所述任务执行队列包括至少两个任务的情况下，所述至少两个任务的执行顺序是基于所述至少两个任务之间的执行顺序约束确定的；基于所述待执行任务的任务资源需求与所述任务执行队列集合，确定所述待执行任务的目标执行顺序。2.根据权利要求1所述的任务执行顺序的确定方法，其特征在于，所述待执行任务的任务资源需求包括：每一个待执行任务的人力需求；相应地，所述基于所述待执行任务的任务资源需求与所述任务执行队列集合，确定所述待执行任务的目标执行顺序，包括：在每一次迭代过程中，基于剩余任务执行队列的优先级顺序，和所述剩余任务执行队列的任务资源需求，确定至少一个目标任务执行队列，所述至少一个目标任务执行队列的人力需求恰好小于人力资源；确定所述至少一个目标任务执行队列在时间上并行处理，且所述至少一个目标任务执行队列的执行顺序在前一次迭代过程确定的目标任务执行队列的执行顺序之后；其中，所述剩余任务执行队列为所述任务执行队列集合中还未确定执行顺序的任务执行队列。3.根据权利要求2所述的任务执行顺序的确定方法，其特征在于，所述待执行任务的任务资源需求，还包括：每一个待执行任务的时间需求；相应地，所述方法还包括：基于所述剩余任务执行队列的时间需求从小到大的排序，由高至低依次确定所述剩余任务执行队列的优先级顺序。4.根据权利要求2所述的任务执行顺序的确定方法，其特征在于，所述确定所述至少一个目标任务执行队列在时间上并行处理，且所述至少一个目标任务执行队列的执行顺序在前一次迭代过程确定的目标任务执行队列的执行顺序之后，包括：对于每一个迭代过程，若确定至少两个目标任务执行队列，则基于前一次迭代过程确定的目标任务执行队列的人力需求和时间需求，确定所述至少两个目标任务执行队列之间的执行顺序。5.根据权利要求4所述的任务执行顺序的确定方法，其特征在于，所述基于前一次迭代过程确定的目标任务执行队...

【专利技术属性】
技术研发人员：陈雷，顾骧，孙小娟，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：