付常洋 王瑜 刘茜 邢素霞 肖洪兵

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

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

中图分类号：TS734⁺.7    文献标识码：A     DOI：10.11980/j.issn.0254-508X.2019.03.010

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.

Key words： reel slitting; nonlinear integer programming; model optimization

造紙厂卷纸分切业务订单具有品种繁杂、规模庞大等特点，传统的排产方案由工人凭借经验并反复验证所得，造成人力、能源、时间上的极大浪费，大大增加了企业的生产成本，不利于造纸行业的可持续发展^[1]。利用机器学习算法和计算机相关技术优化卷纸分切排产方案是节约纸厂生产成本、统筹生产的重要手段，其要求在一定规格和一定数量的大卷原纸上切割出符合订单要求规格和数量的小纸卷，且要求切剩纸边、分切机一次性切割刀数都在规定范围内，避免造成卷纸资源和人力资源的浪费^[2]。此外，由于卷纸分切机启动和停机时间较长、生产流程中调整刀片步骤繁琐以及设备清洗成本高等因素，使得减少排刀组合的切换次数成为优化卷纸分切排产方案的重点关注问题之一。……