基于多种群遗传算法和剩余矩形匹配算法不规则件优化排样

以钣金件排样过程为应用背景,通过对不规则件进行预处理,求出不规则件的最小包络矩形,把不规则排样转化为矩形件正交排样,结合多种群遗传算法和剩余矩形匹配算法进行优化排样,找到问题的最优解,确定零件在板材上的合理排放位置。实例证明,该算法能够提高板材的利用率和排样效率,降低企业的生产成本。

基于多种群遗传算法和剩余矩形匹配算法不规则件优化排样

提出一种基于多种群遗传算法和剩余矩形匹配算法的排样优化算法来求解现代工业生产中普遍存在的二维不规则件排样问题。通过提取不规则件的最小包络矩形,将其转化为矩形件排样问题,然后应用多种群遗传算法在全局范围内搜寻可行解,采用剩余矩形匹配算法作为解码算法,将搜索到的可行解解码为排样图,最后进行量化评价,推动种群的进化,找到最优解。实例证明,所提算法优于公司现有排样方法,可提高板材的利用率和排样效率。