摘要
针对变压器硅钢片下料问题,构建了以消耗材料最少为优化目标的下料问题整数规划优化模型,然后提出基于余料利用率顺序修正的下料算法求解该模型。算法采用合理有效的余料利用与生成策略,相同宽度的余料被认为是同种余料,通过约束余料的种类以及总数来避免库存积压,通过将同种宽度硅钢片进行拼接来提高材料利用率。与其他文献算法对比,证明了所提算法在保证运行时间合理的前提下,能有效地提高材料利用率。并通过运行生产实例进一步验证了算法的有效性。因此,所提算法可用于指导变压器硅钢片的下料环节,对提高企业经济效益有着重大的现实价值。
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.
作者
黎凤洁
陈燕
刘秋鹏
Li Fengjie;Chen Yan;Liu Qiupeng(School of Computer and Electronic Information,Guangxi University,Nanning 530004,China)
出处
《锻压技术》
CAS
CSCD
北大核心
2021年第7期46-52,共7页
Forging & Stamping Technology
基金
国家自然科学基金资助项目(71371058,61363026)。
关键词
硅钢片
下料
整数规划
余料
余料利用率顺序修正
silicon steel sheet
blanking
integer programming
remaining material
sequential correction of remaining material utilization rate
