CAJ | 학술논문

针对诸多优化算法在处理大规模下料问题时易于陷入局部最优解和时间效率低下的问题,提出基于零件相似性特征的分组优化方法.该方法利用HCM算法进行零件聚类,产生若干相似组,然后通过分析计算机硬件水平和算法处理问题能力将相似组重组为若干分组,再对各分组依次优化.在相邻分组的优化中,采用补偿策略动态修正零件在分组间的分布,优化完毕后合并各组优化结果得到原问题的下料方案.实验结果表明,相对于不分组优化,该方法处理大规模下料问题的效率高,且可以维持和提高材料利用率.
침대제다우화산법재처리대규모하료문제시역우함입국부최우해화시간효솔저하적문제,제출기우령건상사성특정적분조우화방법.해방법이용HCM산법진행령건취류,산생약간상사조,연후통과분석계산궤경건수평화산법처리문제능력장상사조중조위약간분조,재대각분조의차우화.재상린분조적우화중,채용보상책략동태수정령건재분조간적분포,우화완필후합병각조우화결과득도원문제적하료방안.실험결과표명,상대우불분조우화,해방법처리대규모하료문제적효솔고,차가이유지화제고재료이용솔.