本文二维码信息
二维码(扫一下试试看!)
基于非线性整数规划的卷纸分切排产方案优化算法研究
Optimization Algorithm for Production Scheduling of Reel Slitting Based on Nonlinear Integer Programming
收稿日期:2018-10-08  
DOI:10.11980/j.issn.0254-508X.2019.03.010
关键词:  卷纸分切  非线性整数规划  优化模型
Key Words:reel slitting  nonlinear integer programming  model optimization
基金项目:国家自然基金面上项目(No. 61671028);北京市自然科学基金面上项目(No.4162018);国家重大科技研发子课题(No. ZLJC6 03-5-1);北京工商大学校级两科培育基金项目(No. 19008001270)。
作者单位
付常洋 北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室北京100048 
王瑜* 北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室北京100048 
刘茜 北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室北京100048 
邢素霞 北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室北京100048 
肖洪兵 北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室北京100048 
摘要点击次数: 4237
全文下载次数: 2893
摘要:为了减少造纸厂卷纸分切时因排产方案不合理而产生的人力、能源、时间等资源的浪费,以降低企业生产成本,提出了一种基于非线性整数规划的卷纸分切排产方案优化算法。该算法思想包括:首先根据客户订单需求建立数学模型,其次对模型进行优化,有效地提高求解效率,最后用非线性整数规划的方法求解出最优排刀方案。实验结果表明,该算法可以有效地获得卷纸分切的最优排产方案,并可用于实际卷纸生产过程中。
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.
查看全文  HTML  查看/发表评论  下载PDF阅读器