[发明专利]工业规划的方法、装置、设备、存储介质和程序产品

权利要求书

1.一种用于工业排产的方法，包括：

获取针对工业排产任务中的多个排产参数的第一组约束，所述多个排产参数至少包括生产方的生产量；

基于所述第一组约束，构建与所述多个排产参数中的至少一个整型参数相关联的割约束；

基于所述割约束和所述第一组约束，构建第二组约束，在所述第二组约束中所述至少一个整型参数的类型被改变；以及

基于所述第二组约束，确定所述多个排产参数的值，以用于生成针对所述工业排产任务的排产计划。

2.根据权利要求1所述的方法，其中所述获取针对工业排产任务中的多个排产参数的第一组约束包括：

从用户输入中确定与所述工业排产任务相关联的任务信息，所述任务信息至少指示：待确定的所述多个排产参数，与所述多个排产参数的取值相关的参数约束和与所述工业排产任务相关的排产目标；以及

基于所述任务信息，构建所述第一组约束。

3.根据权利要求1或2所述的方法，其中基于所述第一组约束构建与所述多个排产参数中的至少一个整型参数相关联的割约束包括：

从所述多个排产参数中标识所述至少一个整型参数；

从所述第一组约束中确定与所述至少一个整型参数相关联的目标约束；以及

基于所述目标约束，构建与所述至少一个整型参数相关联的所述割约束。

4.根据权利要求1或2所述的方法，其中基于所述第一组约束构建与所述多个排产参数中的至少一个整型参数相关联的所述割约束包括：

从用户输入中确定构建所述割约束的割构建方案的标识；

基于所述标识，从一组割约束构建方案中确定目标构建方案；以及

基于所述目标构建方案，构建与所述至少一个整型参数相关联的所述割约束。

5.根据权利要求4所述的方法，其中所述一组割约束构建方案包括以下中的至少一项：

探测割约束Probing Cuts构建方案、几何割约束Gomory Cuts构建方案、交叉割约束Intersection Cuts构建方案、T-空间割约束T-space Cuts构建方案或下界冲突驱动的割约束构建方案。

6.根据权利要求1-5中任一项所述的方法，其中基于所述割约束和所述第一组约束构建第二组约束包括：

通过移除所述至少一个整型参数的整型取值约束，将所述第一组约束转换为对应的一组松弛约束；以及

基于所述割约束和所述一组松弛约束，构建所述第二组约束。

7.一种用于工业规划的方法，包括：

使用至少一个处理器获取针对工业规划任务中多个参数的第一组约束；

基于所述第一组约束，使用所述至少一个处理器构建与所述多个参数中的至少一个整型参数相关联的割约束；

基于所述割约束和所述第一组约束，使用所述至少一个处理器构建第二组约束，在所述第二组约束中所述至少一个整型参数的类型被改变；以及

基于所述第二组约束，使用所述至少一个处理器确定所述多个参数的值，以用于生成针对所述工业规划任务的规划方案。

8.根据权利要求7所述的方法，其中所述工业规划任务包括以下中的一项：

工业排产任务、资源调度任务、路径规划任务或目标选址任务。

9.根据权利要求7或8所述的方法，其中所述获取针对工业规划任务中多个参数的第一组约束包括：

从用户输入中确定与所述工业规划任务相关联的任务信息，所述任务信息至少指示：待确定的所述多个参数，与所述多个参数的取值相关的参数约束和与所述工业规划任务相关的目标；以及

基于所述任务信息，构建所述第一组约束。