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

摘要：

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

关键词：下料问题、零件下料特征、最小生成树、优化、零件分组

所属期刊栏目：24

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金50975299;中央高校基本科研业务费CDJZR11110002

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：387-393