[发明专利]计划排程方法、装置、计算机设备以及存储介质

权利要求书

1.一种计划排程方法，其特征在于，所述方法包括：

获取项目施工数据以及目标排程模式；

基于所述目标排程模式确定与所述目标排程模式对应的目标函数与限制条件；

获取预设通用排程方案数学模型以及预设工序完成时间与所需资源的函数关系；

根据所述项目施工数据、所述函数关系以及选取的目标函数与限制条件，求解预设通用排程方案数学模型，得到计划排程方案。

2.根据权利要求1所述的方法，其特征在于，还包括：

获取项目施工历史数据；

根据所述项目施工历史数据，提取工序单位面积下的完成所需时间与所需人工数据；

根据提取的数据构建预设工序完成时间与所需资源的函数关系。

3.根据权利要求1所述的方法，其特征在于，所述根据所述项目施工数据、所述函数关系以及选取的目标函数与限制条件，求解预设通用排程方案数学模型，得到计划排程方案包括：

将所述项目施工数据、所述函数关系以及选取的目标函数与限制条件导入至所述预设通用排程方案数学模型，得到排程方案优化模型；

求解所述排程方案优化模型，得排程方案。

4.根据权利要求3所述的方法，其特征在于，所述将所述项目施工数据、所述函数关系以及选取的目标函数与限制条件导入至所述预设通用排程方案数学模型，得到排程方案优化模型包括：

根据所述项目施工数据以及所述函数关系，构建项目施工结构网络；

将选取的目标函数与限制条件导入至预设通用排程方案数学模型，得到更新的通用排程方案数学模型；

根据项目施工结构网络，对所述更新的通用排程方案数学模型中目标函数以及限制条件进行赋值，构建排程方案优化模型。

5.根据权利要求3所述的方法，其特征在于，所述求解所述排程方案优化模型，得排程方案包括：

基于排程方案优化模型，采用构造启发式算法对项目工序进行初步排程，得到初步排程结果；

对所述初步排程结果开始局部搜索；

根据局部搜索结果，得到目标排程结果；

根据所述目标排程结果，生成排程方案。

6.根据权利要求5所述的方法，其特征在于，所述基于排程方案优化模型，采用构造启发式算法对项目工序进行初步排程，得到初步排程结果包括：

将项目中工序按照总工作量顺序依次分配优先级；

根据工序已分配优先级，采用优先适应递减方法对项目工序进行初始排布，得到构造启发式的初始解。

7.根据权利要求5所述的方法，其特征在于，所述对所述初步排程结果开始局部搜索包括：

获取预设局部搜索参数以及预设优化终止条件，所述预设局部搜索参数包括禁忌搜索参数以及延时接受参数；

以所述初步排程结果作为起点，根据所述预设局部搜索参数，采用禁忌搜索和延时接受方式进行迭代优化，以寻找最优解；

当迭代优化过程中触发所述预设优化终止条件时，停止迭代优化；

获取停止迭代优化时，已搜索到的最优解，得到局部搜索结果。

8.一种计划排程装置，其特征在于，所述装置包括：

数据提取模块，用于获取项目施工数据以及目标排程模式；

函数选择模块，用于基于所述目标排程模式确定与所述目标排程模式对应的目标函数与限制条件；

模型获取模块，用于获取预设通用排程方案数学模型以及预设工序完成时间与所需资源的函数关系；

排程模块，用于根据所述项目施工数据、所述函数关系以及选取的目标函数与限制条件，求解预设通用排程方案数学模型，得到计划排程方案。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。