基于改进麻雀算法的铜带排样优化应用  

Optimization Application of Copper Strip Layout Based on Improved Sparrow Algorithm

作　　者：顾雨娟 李学兵[1] GU Yu-juan;LI Xue-bing(School of Electrical and Information Engineering,Hubei University of Automotive Technology,Shiyan Hubei,442000)

机构地区：[1]湖北汽车工业学院电气与信息工程学院,湖北十堰442000

出　　处：《山西大同大学学报（自然科学版）》2023年第4期128-132,共5页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：教育部产学合作协同育人项目[202101355003]。

摘　　要：剪切工序既是小批量多品种的铜板带生产企业产品交付的瓶颈,也是企业追求高成材率关键工序。以湖北精益高精铜板带有限公司剪切生产为研究对象建立优化排样模型,基于匀质块的思想处理剪切生产中的“一刀切”约束,并使用罚函数处理单卷长度浮动约束,再用改进麻雀算法自动生成排样方案。该算法采用Singer混沌序列提高初始种群多样性并且结合柯西变异提升后期寻优精度,卷料利用率高于其他算法。基于剪切优化排样模型方案的滚动排产很好解决了产品交付和高成材率的矛盾,为类似企业剪切生产提供了很好的借鉴意义。The cutting procedure is not only the bottleneck procedure of product delivery for small batches and varieties of copper plates and strips production enterprises,but also the key procedure for enterprises to pursue high material utilization.In this paper,an optimized cutting layout model which takes the cutting procedure of Hubei Jingyi High Precision Copper Plates and Strips Co.,Ltd.as the research object is established.The guillotine constraint in cutting procedure is designed with homogeneous blocks and the single-volume length floating constraint is handled by the penalty function.Then the improved sparrow search algorithm is used to automatically generate the layout plan.The Singer chaotic sequence is used to improve the diversity of the initial population,and combines Cauchy mutation to improve the accuracy of the later optimization.The coil utilization rate is higher than other algorithms.The rolling type one day production planning based on the cutting optimization scheduling model scheme solves the contradiction between product delivery and high material utilization and provides a good reference for the cutting procedure of similar enterprises.

关 键 词：排样优化 成材率 长度浮动 一刀切 麻雀搜索算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]