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

?

?

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

?

?

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

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

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

：TS734+.7???：A????DOI：10.11980/j.issn.0254-508X.2019.03.010

Abstract：?Inthispaperaoptimizationalgorithmforproductionschedulingofreelslittingbasedonnonlinearintegerprogrammingwasdescribedinordertoreducethewastesoflaborforce，?timeandotherresourcescausedbytheunreasonableschedulingscheme，?andthenreducetheproductioncostoftheenterprise.Theideaofthisoptimizationalgorithmincluded：?firstly，?themathematicalmodelwasbuiltaccordingtothecustomersrequirement.Thenthemodelwasoptimizedtoimprovethesolutionefficiency.Finally，?thenonlinearintegerprogrammingmethodwasusedtosolvetheabovemodelandtofindtheoptimalproductionschedulingscheme.Theexperimentalresultsshowedthattheoptimalschedulingschemewasabletobeobtainedeffectivelyusingtheproposedalgorithmforreelslitting，?andthismethodcouldbeusedintheactualproductionprocess.

Keywords：?reelslitting;?nonlinearintegerprogramming;?modeloptimization

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

目前，国内外常用于解决卷纸分切优化问题的算法主要有两大类：第一类为启发式算法，如模拟退火算法、粒子群算法、遗传算法等[3-7];第二类为精确算法，如分支界定法、割平面法等[8]。但由于启发式算法无法得到问题的全局最优解，甚至有些情况下只能得到一个较差的可行解，无法满足纸厂的实际生产需求。精确算法是近年来提出的解决整数规划问题的有效方法，但在卷纸分切排产这种大规模问题背景下存在算法效率问题，其求解时间与问题规模呈指数关系，当订单中产品规格种类和数量增加时，模型中的变量会以指数关系急剧增加，使得一般的精确算法无法再合理时间内得到最优解。针对上述缺陷，本课题提出一种包含二次目标函数的基于非线性整数规划的卷纸分切排产方案优化算法，该算法以切换排刀方案步骤数最少为目标函数，以订单中卷纸规格和数量为约束条件建立数学优化模型，再对模型进行优化求解。该模型从非线性整数规划的角度出发，将复杂的排产过程以数学模型的形式展现出来，进行合理优化，并在