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

摘要：

针对诸多优化算法在处理大规模下料问题时易于陷入局部最优解和时间效率低下的问题,提出基于零件相似性特征的分组优化方法.该方法利用HCM算法进行零件聚类,产生若干相似组,然后通过分析计算机硬件水平和算法处理问题能力将相似组重组为若干分组,再对各分组依次优化.在相邻分组的优化中,采用补偿策略动态修正零件在分组间的分布,优化完毕后合并各组优化结果得到原问题的下料方案.实验结果表明,相对于不分组优化,该方法处理大规模下料问题的效率高,且可以维持和提高材料利用率.

关键词：优化、下料、基于相似性的分组

所属期刊栏目：19

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

资助基金：国家自然科学基金50475062;国家科技支撑计划2006BAF02A03

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

页数：共5页

页码：1442-1446