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

权利要求书

1.一种项目调度方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的项目调度方法，其特征在于，所述在上一调度方案中的一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的另一部分进行优化，并在优化后的另一部分固定不变的情况下，基于所述调度模型对所述上一调度方案中的一部分进行优化，得到当前调度方案，包括：

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

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

3.根据权利要求2所述的项目调度方法，其特征在于，所述在上一调度方案中的一部分固定不变的情况下，基于所述调度模型和第一阶段算法对所述上一调度方案中的另一部分进行优化，包括：

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

4.根据权利要求3所述的项目调度方法，其特征在于，所述在优化后的另一部分固定不变的情况下，基于所述调度模型和第二阶段算法对所述上一调度方案中的一部分进行优化，得到当前调度方案，包括：

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

5.根据权利要求1-4任一项所述的项目调度方法，其特征在于，所述将所述当前调度方案作为上一调度方案进行优化，直至得到最终调度方案，包括：

若所述当前调度方案满足预设终止条件，则确定所述当前调度方案为所述最终调度方案；

若所述当前调度方案不满足所述预设终止条件，则将所述当前调度方案作为上一调度方案进行优化，直至优化后的当前调度方案满足所述预设终止条件。

6.根据权利要求1-4任一项所述的项目调度方法，其特征在于，所述基于待调度项目的任务信息和资源信息，构建调度模型，包括：

基于所述待调度项目的任务信息和资源信息，确定所述调度模型的约束条件；

基于所述约束条件和所述调度模型的调度目标，构建调度模型，所述调度目标包括所述待调度项目的工期最短。

7.根据权利要求1-4任一项所述的项目调度方法，其特征在于，所述任务信息包括：各任务执行顺序的强制关系和完成各任务所需的标准时间；所述资源信息包括各资源对应各任务的技能水平。

8.一种项目调度装置，其特征在于，包括：

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

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

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