基于非线性整数规划的卷纸分切排产方案优化算法研究

Optimization Algorithm for Production Scheduling of Reel Slitting Based on Nonlinear Integer Programming

关键词:  卷纸分切  非线性整数规划  优化模型

Key Words:reel slitting  nonlinear integer programming  model optimization

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

Abstract:In this paper a optimization algorithm for production scheduling of reel slitting based on nonlinear integer programming was described in order to reduce the wastes of labor force, time and other resources caused by the unreasonable scheduling scheme, and then reduce the production cost of the enterprise. The idea of this optimization algorithm included: firstly, the mathematical model was built according to the customer's requirement. Then the model was optimized to improve the solution efficiency. Finally, the nonlinear integer programming method was used to solve the above model and to find the optimal production scheduling scheme. The experimental results showed that the optimal scheduling scheme was able to be obtained effectively using the proposed algorithm for reel slitting, and this method could be used in the actual production process.