中央高校基本科研业务费专项资金(CDJZR11110002)
- 作品数：2 被引量：5H指数：2
- 相关作者：覃斌刘飞汪科阎春平更多>>
- 相关机构：重庆大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于下料特征的大规模零件分组优化方法被引量：2
- 2012年
- 针对诸多算法在处理大规模零件下料问题时易陷入时间效率和材料利用率矛盾的问题,提出一种基于零件下料特征的分组优化方法.首先采用图论工具对零件下料特征关联进行分析,建立零件相似特征关联有权无向图与零件下料配合特征关联有权无向图;然后将样本零件所表现的下料特征作为分组约束,通过对无向图最小生成树(MST)的分割完成待下料零件的自适应分组.优化前根据材料利用率对零件分组进行排序,优化中对零件的组间分布进行动态补偿,最后合并各组优化结果得到原问题的下料方案.实验结果表明,该方法是可行的和有效的.
- 覃斌阎春平汪科刘飞
- 关键词：下料问题最小生成树
- 支持多任务集中下料的零件分组优化方法被引量：3
- 2012年
- 在多任务集中下料中,针对算法在处理大规模零件下料问题时易陷入时间效率和材料利用率矛盾的问题,提出基于下料零件样本的分组优化方法。该方法首先利用零件样本完成大部分待下料零件的过滤分组,将形成的零件球体中心作为初始聚类中心,对余下的零件进行硬C均值聚类;然后基于零件下料配合特征将零件相似组重组为若干个分组,在优化中根据各组材料利用率对零件的组间分布进行动态修正,合并各组优化结果,得到原问题的下料方案。基于该方法开发了一种条材优化下料系统,实际应用表明,相对于没有零件样本参与的随机分组优化,该方法在处理多任务集中下料时可以获得更优更稳定的下料方案。
- 覃斌阎春平汪科刘飞
