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

说明书

本申请涉及人工智能领域中的工业规划方法，提供了用于工业规划的方法、装置、设备、存储介质和程序产品。在本申请的生成规划方案的方法中，规划设备获取针对工业规划任务中的多个参数的第一组约束。进一步地，规划设备基于第一组约束来构建与多个参数中的至少一个整型参数相关联的割约束。割约束和第一组约束进一步用于构建第二组约束，其中在第二组约束中至少一个整型参数的类型被改变。规划设备基于第二组约束来确定多个参数的值，以用于生成针对工业规划任务的规划方案。这样，本申请的实施例能够通过在构建松弛模型阶段添加割约束来提高工业规划的效率。

技术领域

本申请的实施例主要涉及人工智能技术领域。更具体地，本申请的实施例涉及用于工业规划的方法、装置、设备、计算机可读存储介质以及计算机程序产品。

背景技术

工业生产中存在大量的规划问题都可以用混合整数规划(mixed integerprogramming,MIP)模型来表示，例如工厂排产、生产调度、三维装箱和厂址选择，这些问题的共同点是存在至少一个目标，并要求变量满足一系列的约束条件，这些约束条件往往来自于业务要求或者实际需要。这样的工业规划问题通常涉及较为复杂的计算，并需要耗费较高的时间成本和/或计算成本才能够得到较优或最优的规划方案。而在实际工业生产场景中，工业规划的问题规模往往非常庞大，涉及到的约束条件和参数众多，对生产的规划速度成为了制约提高生产量的重要环节。

因此，如何提高工业规划的效率已经成为当前关注的焦点。

发明内容

本申请的实施例提供了一种工业规划的方案。

在本申请的第一方面，提供了一种工业排产的方法。该方法包括：获取针对工业排产任务中的多个排产参数的第一组约束，多个排产参数至少包括生产方的生产量；基于第一组约束，构建与多个排产参数中的至少一个整型参数相关联的割约束；基于割约束和第一组约束，构建第二组约束，在第二组约束中至少一个整型参数的类型被改变；以及基于第二组约束，确定多个排产参数的值，以用于生成针对排产任务的排产计划。

示例性地，这样的排产任务可以是确定关于多个生产方的生产安排，以完成预定的生产计划。相应地，排产计划例如可以指示多个生产方的具体生产计划。在一些实施例中，可以由与确定多个排产参数的值的相同或不同的设备根据所确定的多个排产参数的值来生成排产计划。

本申请的实施例通过将工业排产任务转换为第一组约束(例如，混合整数规划MIP问题)，并基于MIP问题本身出发来构建与整型参数(也称为整数变量)相关联的割约束(也称为割平面约束)，而不依赖于传统的基于松弛模型求解结果来构建割约束。此外，这样的割约束进一步被应用构建MIP问题的松弛模型，以用于指导MIP问题的求解。应当理解，“约束”可以表示对于参数的取值范围的限定和/或不同参数之间应当满足的约束关系等。

此外，本申请的实施例还将割约束和第一组约束来构建第二组约束，以作为MIP问题的松弛模型。在该松弛模型中，至少一个整型参数的类型可以被改变，例如可以取值为实数，而不必须为整数。

基于这样的方式，本申请的实施例能够基于规划模型的问题结构来生成与整型参数对应的割约束，这使得所构建的松弛模型能够获得更加接近于MIP问题的最优解，进而能够构建得到具有更高求解质量的松弛模型。这样的问题结构例如可以指示参数之间的解空间约束、时间约束、顺序约束；或者也可以指示与变量有关的约束的表达特性。此外，在获得了基于松弛模型的更高质量求解后，在后续求解过程中可以基于较少的计算成本来获得MIP问题的最终求解。由此，本申请的实施例能够降低用于工业排产的时间成本或计算成本，从而提高提高工业排产的效率。

在第一方面的一些实施例中，获取针对工业排产任务的第一组约束包括：从用户输入中确定与工业排产任务相关联的任务信息，任务信息至少指示：待确定的多个排产参数，与多个排产参数的取值相关的参数约束和与工业排产任务相关的排产目标；以及基于任务信息，构建第一组约束。