[发明专利]一种任务求解方法及其装置

权利要求书

1.一种任务求解方法，其特征在于，所述方法包括：

获取第一线性规划任务，所述第一线性规划任务包括多个第一规划约束；

获取所述多个第一规划约束中每个第一规划约束的重要性，所述重要性表示第一规划约束对于降低所述第一线性规划任务的求解时间的贡献程度；

根据所述重要性，对所述多个第一规划约束进行采样，以得到所述获取所述多个第一规划约束的子集，其中，所述重要性用于确定第一规划约束的采样概率；

根据所述多个第一规划约束的子集构建第二线性规划任务；

对所述第二线性规划任务进行求解，得到第一求解结果；

将所述第一求解结果作为所述第一线性规划任务的初始值，并对初始化后的所述第一线性规划任务进行求解，得到第二求解结果。

2.根据权利要求1所述的方法，其特征在于，所述第一线性规划任务和所述第二线性规划任务均包括规划目标。

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

获取对所述第二线性规划任务进行求解的第一求解时间、以及对初始化后的所述第一线性规划任务进行求解的第二求解时间；

对所述第一线性规划任务进行求解，得到求解所述第一线性规划任务的第三求解时间；

根据所述第一求解时间和所述第三求解时间的加和，相对于所述第一求解时间的减少程度，更新所述每个第一规划约束的重要性，其中，更新后的所述重要性与所述减少程度正相关。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：获取对所述多个第一规划约束进行采样的采样时间；

所述根据所述第一求解时间和所述第三求解时间的加和，相对于所述第一求解时间的减少程度，更新所述每个第一规划约束的重要性，包括：

根据所述第一求解时间、所述第三求解时间以及所述采样时间的加和，相对于所述第一求解时间的减少程度，更新所述每个第一规划约束的重要性，以得到更新后的每个第一规划约束的重要性。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

获取第三线性规划任务，所述第三线性规划任务包括所述多个第二规划约束，所述多个第二规划约束和所述多个第一规划约束的约束类型相同；

获取所述多个第二规划约束中每个第二规划约束的重要性，其中更新后的每个第一规划约束的重要性用于作为约束类型相同的第二规划约束的重要性；

根据所述每个第二规划约束的重要性，对所述多个第二规划约束进行采样，以获取第四线性规划任务，其中，所述每个第二规划约束的重要性用于确定第二规划约束的采样概率，所述第四线性规划任务包括所述多个第二规划约束中的部分第二规划约束；

对所述第四线性规划任务进行求解，得到第三求解结果；

将所述第三求解结果作为所述第三线性规划任务的初始值，并对初始化后的所述第三线性规划任务进行求解，得到第四求解结果。

6.根据权利要求1至5任一所述的方法，其特征在于，所述第二线性规划任务包括M个求解变量，所述第一求解结果包括各个求解变量的参数值；

所述将所述第一求解结果作为所述第一线性规划任务的初始值，包括：

将所述第一求解结果中各个求解变量的参数值作为所述第一线性规划任务中的M个求解变量的参数值。

7.根据权利要求1至6任一所述的方法，其特征在于，所述第一线性规划任务用于为至少一个待调度任务分配调度资源，所述第一规划约束为调度资源满足的约束，所述调度资源为生产线、生产设备或生产厂家。

8.根据权利要求1至7任一所述的方法，其特征在于，所述得到第二求解结果之后，所述方法还包括：

获取第二规划约束，所述第二规划约束包括松弛变量以及所述松弛变量的上界；

将所述第二规划约束增加至所述第一线性规划任务，以得到更新后的所述第一线性规划任务，并求解所述更新后的第一线性规划任务。