一种变压器硅钢片下料算法的设计与实现 |
| |
作者姓名: | 陈燕 龚俊舟 朱苍璐 崔耀东 |
| |
作者单位: | 广西大学 计算机与电子信息学院,广西 南宁 530004;华南理工大学 工商管理学院,广东 广州 510640;广西大学 计算机与电子信息学院,广西 南宁,530004 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 硅钢片是变压器铁芯、电动机的主要原材料。提高硅钢片利用率、减少原材料成本是相关企业重点关注的问题。文章针对变压器厂铁芯车间下料提出一种基于余料控制的套裁下料算法,在考虑主动生成规范余料的基础上排入梯形毛坯,同时采用改进的顺序分组启发式算法(improved sequential grouping heuristic,ISGH)实现毛坯的横纵剪切,保证每次生成的排样方式满足规范余料价值和毛坯填充价值之和最大化,直到所有毛坯全部排完,从而得出最优排样方案。经验证,该算法运行时间合理,可以在一定程度上减少原材料成本、提高硅钢片的利用率。
|
关 键 词: | 余料控制 梯形毛坯 规范余料 改进的顺序分组启发式算法(ISGH) |
本文献已被 CNKI 万方数据 等数据库收录! |
|