矩形件排样问题的遗传模拟退火混合求解算法  

Genetic simulated annealing hybrid algorithm on layout problem of rectangular part

作　　者：王莉[1] Wang Li(School of Mechanical Engineering,Luzhou Vocational and Technical College,Luzhou 646000,China)

机构地区：[1]泸州职业技术学院机械工程学院,四川泸州646000

出　　处：《锻压技术》2021年第8期70-76,共7页Forging & Stamping Technology

基　　金：四川省高等职业教育研究中心科研项目(GZY20B06)。

摘　　要：为了提高矩形件排样问题的板材利用率,提出了基于匹配度的最低水平线定位方法和遗传模拟退火的排序方法。对于矩形件排样问题,建立了以提高板材利用率为目标的优化模型。在矩形件的定位方法中,为了提高最低水平线算法的板材利用率,提出了矩形件与板材匹配度的概念,实现了基于匹配度的最低水平线算法,此方法可以对排序结果进行微调和再优化。在排序方法中,给出了遗传模拟退火的混合算法,此算法依概率选择染色体,相比于贪婪准则可有效提高染色体的多样性。经Benchmark中的C算例进行验证,遗传模拟退火算法排样的板材利用率均高于遗传算法排样的板材利用率,验证了所提排样方法的优越性。In order to improve the plate utilization rate of layout problem for rectangular part,the lowest horizontal line location method based on matching degree and the sorting method of genetic simulated annealing were proposed,and for the layout problem of rectangular part,an optimization model was established to improve the plate utilization rate.In the location method of rectangular part,the concept of matching degree between rectangular part and plate was proposed in order to improve the plate utilization rate of the lowest horizontal line algorithm,and the lowest horizontal line algorithm based on matching degree was realized,which could fine-tune and re-optimize the sorting results.Furthermore,in the sorting method,a hybrid algorithm of genetic simulated annealing was given,which selected chromosomes according to probability,which could effectively improve the diversity of chromosomes compared with greedy criterion.The C example in Benchmark shows that the plate utilization rate of genetic simulated annealing algorithm layout is higher than that of genetic algorithm layout,which verifies the superiority of the proposed layout method.

关 键 词：矩形件排样 匹配度 最低水平线 遗传模拟退火算法 板材利用率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]