[发明专利]基于非线性整数规划的卷纸分切和排产优化方法及系统

摘要

本发明提出了一种基于非线性整数规划的卷纸分切和排产优化方法及系统，其中，方法包括：获取客户订单的卷纸规格与数量以及待切割的全部原纸规格与数量；补充卷纸备用规格，限定系统最大运行时间；建立非线性整数规划模型，用拉格朗日等值面切割求解非线性整数规划问题；在系统最大运行时间内得到全局最优解时，输出排产方案并记录系统运行时间，且未得到全局最优解时，则找在系统最大运行时间截止时得到的所有解中的最优解，获取排产方案并记录时间，且未求出可行解时，则需补充备用规格重新计算，直至获取最终方案。该方法有效提高非线性整数规划问题的求解效率，获取卷纸分切排产问题的最优解，从而提高工作效率、充分利用原纸、降低生产成本。

主权项

1.一种基于非线性整数规划的卷纸分切和排产优化方法，其特征在于，包括以下步骤：获取客户订单的卷纸规格与数量，并获取待切割的全部原纸规格与数量；补充卷纸备用规格以充分利用原纸，并限定系统最大运行时间；以切换排刀步骤数最少为目标建立非线性整数规划模型，且通过拉格朗日等值面切割求解非线性整数规划问题；以及在所述系统最大运行时间内得到全局最优解时，输出排产方案，并记录系统运行时间；且在所述系统最大运行时间内未得到全局最优解时，则找在所述系统最大运行时间截止时得到的所有解中的最优解，输出排产方案，并记录系统运行时间；且在所述系统最大运行时间内未求出可行解时，则重新补充备用规格再进行所述拉格朗日等值面切割，直至获取最终方案。