[发明专利]项目调度方法、装置、电子设备和存储介质

说明书

本发明提供一种项目调度方法、装置、电子设备和存储介质，其中方法包括：基于待调度项目的任务信息和资源信息，构建调度模型；在上一调度方案中的一部分固定不变的情况下，基于调度模型对上一调度方案中的另一部分进行优化，并在优化后的另一部分固定不变的情况下，基于调度模型对上一调度方案中的一部分进行优化，得到当前调度方案，并将当前调度方案作为上一调度方案进行优化，直至得到最终调度方案；其中，调度方案包括两部分，分别为资源分配部分和任务顺序部分。本发明实施例提供的项目调度方法、装置、电子设备和存储介质，使得资源到任务的分配更具针对性，实现了精细化的项目调度，有助于提高项目完成效率。

技术领域

本发明涉及项目管理技术领域，尤其涉及一种项目调度方法、装置、电子设备和存储介质。

背景技术

随着社会发展进程的加快，企业越来越注重生产效率。在具体的项目中，如何将有限的资源运用到项目中，保证项目质量的情况下，缩短项目周期成为企业关注的焦点；同时在项目管理领域，资源调度优化问题也是关注热点。

在资源调度优化研究中，资源一般被假设为只具备某种特定技能。然而在现实的企业项目生产实施中，资源通常是柔性的，具备多种技能且可在项目实施过程中的任一时刻变换所提供技能的能力。

现有的项目资源调度优化研究，很少考虑柔性资源执行不同工作任务的技能水平，对资源进行分配时只关注了资源数量约束，这会导致调度安排的方案没有针对性，往往不够准确合理。

发明内容

本发明提供一种项目调度方法、装置、电子设备和存储介质，用以解决现有技术中调度安排的方案没有针对性，往往不够准确合理的缺陷。

本发明提供一种项目调度方法，包括：

基于待调度项目的任务信息和资源信息，构建调度模型；

在上一调度方案中的一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的另一部分进行优化，并在优化后的另一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的一部分进行优化，得到当前调度方案，并将所述当前调度方案作为上一调度方案进行优化，直至得到最终调度方案；

其中，调度方案包括两部分，分别为资源分配部分和任务顺序部分。

根据本发明提供的一种项目调度方法，所述在上一调度方案中的一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的另一部分进行优化，并在优化后的另一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的一部分进行优化，得到当前调度方案，包括：

在上一调度方案中的一部分固定不变的情况下，基于所述调度模型和第一阶段算法对所述上一调度方案中的另一部分进行优化，并在优化后的另一部分固定不变的情况下，基于所述调度模型和第二阶段算法对所述上一调度方案中的一部分进行优化，得到当前调度方案；

所述第一阶段算法和所述第二阶段算法为不同的优化算法。

根据本发明提供的一种项目调度方法，所述在上一调度方案中的一部分固定不变的情况下，基于所述调度模型和第一阶段算法对所述上一调度方案中的另一部分进行优化，包括：

在上一调度方案中的资源分配部分固定不变的情况下，基于所述调度模型和第一阶段算法，迭代调整所述任务顺序部分，直至达到第一迭代次数，得到资源分配部分固定不变情况下的任务顺序部分优化解；所述第一阶段算法为差分进化算法。

根据本发明提供的一种项目调度方法，所述在优化后的另一部分固定不变的情况下，基于所述调度模型和第二阶段算法对所述上一调度方案中的一部分进行优化，得到当前调度方案，包括：

在所述任务顺序部分优化解固定不变的情况下，基于所述调度模型和第二阶段算法，迭代调整所述资源分配部分，直至达到第二迭代次数，得到当前调度方案；所述第二阶段算法为深度优先搜索算法。