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

• 作者: 黎凤洁 陈燕 刘秋鹏
• 来源期刊: 锻压技术
• 关键词: 硅钢片 下料 整数规划 余料 余料利用率顺序修正
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 板料成形|SHEET FORMING
• 页码范围: 46-52
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2021.07.008

摘要

针对变压器硅钢片下料问题,构建了以消耗材料最少为优化目标的下料问题整数规划优化模型,然后提出基于余料利用率顺序修正的下料算法求解该模型.算法采用合理有效的余料利用与生成策略,相同宽度的余料被认为是同种余料,通过约束余料的种类以及总数来避免库存积压,通过将同种宽度硅钢片进行拼接来提高材料利用率.与其他文献算法对比,证明了所提算法在保证运行时间合理的前提下,能有效地提高材料利用率.并通过运行生产实例进一步验证了算法的有效性.因此,所提算法可用于指导变压器硅钢片的下料环节,对提高企业经济效益有着重大的现实价值.