变压器硅钢片下料问题的一种启发式算法  

A heuristic algorithm on blanking problem of transformer silicon steel sheet

作　　者：黎凤洁 陈燕[1] 刘秋鹏 Li Fengjie;Chen Yan;Liu Qiupeng(School of Computer and Electronic Information,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《锻压技术》2021年第7期46-52,共7页Forging & Stamping Technology

基　　金：国家自然科学基金资助项目(71371058,61363026)。

摘　　要：针对变压器硅钢片下料问题,构建了以消耗材料最少为优化目标的下料问题整数规划优化模型,然后提出基于余料利用率顺序修正的下料算法求解该模型。算法采用合理有效的余料利用与生成策略,相同宽度的余料被认为是同种余料,通过约束余料的种类以及总数来避免库存积压,通过将同种宽度硅钢片进行拼接来提高材料利用率。与其他文献算法对比,证明了所提算法在保证运行时间合理的前提下,能有效地提高材料利用率。并通过运行生产实例进一步验证了算法的有效性。因此,所提算法可用于指导变压器硅钢片的下料环节,对提高企业经济效益有着重大的现实价值。For the blanking problem of transformer silicon steel sheet,an integer programming optimization model for the blanking problem with the least material consumption as the optimization goal was established,and the model was solved by a blanking algorithm based on the sequential correction of remaining material utilization rate.Then,the algorithm adopted a reasonable and effective strategy for the utili-zation and generation of remaining material,and the remaining material with the same width was considered to be the same kind of remai-ning material.Furthermore,the inventory backlog was avoided by restricting the type and total number of the remaining material,and the material utilization was improved by splicing silicon steel sheets with the same width.Compared with the other published algorithm,it is proved that the proposed algorithm can effectively improve the material utilization ratio under the premise of ensuring reasonable running time,and the effectiveness of the algorithm is further verified by running a production example.Therefore,the proposed algorithm can be used to guide the blanking process of transformer silicon steel sheet,which has great practical value for improving the economic benefits of enterprises.

关 键 词：硅钢片 下料 整数规划 余料 余料利用率顺序修正 

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