基于下料特征的大规模零件分组优化方法

• 作者: 刘飞 汪科 覃斌 阎春平
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 下料问题 零件下料特征 最小生成树 优化 零件分组
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 图像与视觉数字化设计与制造
• 页码范围: 387-393
• 分类号: TP312
• 字数: 5358字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9775.2012.03.015

摘要

针对诸多算法在处理大规模零件下料问题时易陷入时间效率和材料利用率矛盾的问题,提出一种基于零件下料特征的分组优化方法.首先采用图论工具对零件下料特征关联进行分析,建立零件相似特征关联有权无向图与零件下料配合特征关联有权无向图；然后将样本零件所表现的下料特征作为分组约束,通过对无向图最小生成树 ( MST)的分割完成待下料零件的自适应分组.优化前根据材料利用率对零件分组进行排序,优化中对零件的组间分布进行动态补偿,最后合并各组优化结果得到原问题的下料方案.实验结果表明,该方法是可行的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学机械传动国家重点实验室	412	10199	52.0	86.0
2	阎春平	重庆大学机械传动国家重点实验室	57	498	11.0	19.0
3	覃斌	重庆大学机械传动国家重点实验室	10	50	5.0	6.0
4	汪科	重庆大学机械传动国家重点实验室	8	139	6.0	8.0