一种不规则带缺陷板材矩形排样方法及装置

    公开(公告)号:CN110570038A

    公开(公告)日:2019-12-13

    申请号:CN201910841552.8

    申请日:2019-09-06

    Applicant: 福州大学

    Abstract: 本发明涉及一种不规则带缺陷板材矩形排样方法及装置,包括:步骤S1:获取板材边界多边形、缺陷多边形集合的几何信息,以及获取矩形信息;步骤S2:设置遗传算法参数,并初始化种群;步骤S3:利用HL启发式方法评估个体适应度值,并保存最优个体;其中个体适应度值为板材利用率;步骤S4:判断是否到达最大迭代次数,若是,则输出最优排样结果,并结束;否则进入步骤S5;步骤S5:对种群进行交叉、变异操作,生成新的种群,并返回步骤S3。本发明能够快速得到满足排样约束且利用率较高的排样结果。

    一种不规则带缺陷板材矩形排样方法及装置

    公开(公告)号:CN110570038B

    公开(公告)日:2022-07-22

    申请号:CN201910841552.8

    申请日:2019-09-06

    Applicant: 福州大学

    Abstract: 本发明涉及一种不规则带缺陷板材矩形排样方法及装置,包括:步骤S1:获取板材边界多边形、缺陷多边形集合的几何信息,以及获取矩形信息;步骤S2:设置遗传算法参数,并初始化种群;步骤S3:利用HL启发式方法评估个体适应度值,并保存最优个体;其中个体适应度值为板材利用率;步骤S4:判断是否到达最大迭代次数,若是,则输出最优排样结果,并结束;否则进入步骤S5;步骤S5:对种群进行交叉、变异操作,生成新的种群,并返回步骤S3。本发明能够快速得到满足排样约束且利用率较高的排样结果。

Patent Agency Ranking