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

摘要

本发明公开了一种基于下料特征的大规模零件分组优化方法，其具体步骤为：(1)基于相似性特征的零件分组，得到不同的零件相似组，每个零件划归入一个零件相似组；(2)基于下料配合特征的零件重组，重组后的每个零件相似组对应一个优化下料子问题；(3)零件优化补偿，优化过程中对零件的组间分布进行动态补偿，最后合并各组优化结果得到原问题的下料方案。本发明能实现零件的自适应分组，并可获得合理的稳定的零件分组，避免了具体聚类算法对分组结果的影响，缓解了算法在时间效率和材料利用率上的矛盾。