CAJ | 학술논문

针对诸多算法在处理大规模零件下料问题时易陷入时间效率和材料利用率矛盾的问题,提出一种基于零件下料特征的分组优化方法.首先采用图论工具对零件下料特征关联进行分析,建立零件相似特征关联有权无向图与零件下料配合特征关联有权无向图；然后将样本零件所表现的下料特征作为分组约束,通过对无向图最小生成树 ( MST)的分割完成待下料零件的自适应分组.优化前根据材料利用率对零件分组进行排序,优化中对零件的组间分布进行动态补偿,最后合并各组优化结果得到原问题的下料方案.实验结果表明,该方法是可行的和有效的.
침대제다산법재처리대규모령건하료문제시역함입시간효솔화재료이용솔모순적문제,제출일충기우령건하료특정적분조우화방법.수선채용도론공구대령건하료특정관련진행분석,건립령건상사특정관련유권무향도여령건하료배합특정관련유권무향도；연후장양본령건소표현적하료특정작위분조약속,통과대무향도최소생성수 ( MST)적분할완성대하료령건적자괄응분조.우화전근거재료이용솔대령건분조진행배서,우화중대령건적조간분포진행동태보상,최후합병각조우화결과득도원문제적하료방안.실험결과표명,해방법시가행적화유효적.