为了减少造纸厂卷纸分切时因排产方案不合理而产生的人力、能源、时间等资源的浪费,以降低企业生产成本,提出了一种基于非线性整数规划的卷纸分切排产方案优化算法。该算法思想包括:首先根据客户订单需求建立数学模型,其次对模型进行优化,有效地提高求解效率,最后用非线性整数规划的方法求解出最优排刀方案。实验结果表明,该算法可以有效地获得卷纸分切的最优排产方案,并可用于实际卷纸生产过程中。