[发明专利]一种基于遗传算法的多规格一维套料方法及装置

摘要

本发明公开了一种基于遗传算法的多规格一维套料方法及装置，以原料作为个体，以下料作为基因，以利用率作为适应度；随机选择基因对所有个体进行编码从而形成初始种群，相当于获得了一个对所有原料的整体分配方案；再以初始种群作为父代种群，对父代种群进行交叉运算或变异运算中至少一种运算以及选择运算，直至获得整体适应度满足预设条件的子代种群。相比于现有技术中的人工“贪心”算法，从全局角度得到了更加节约原料的方案，且无需给出一根原料上所有的套料方案，避免了在原料管材和下料管材规格较多、数量较大时造成的计算复杂、耗时较多的情况，节约了人力，更符合车间生产的实际需要。

主权项

1.一种基于遗传算法的多规格一维套料方法，其特征在于，包括：以原料为个体，以下料为基因，在各所述基因中随机选择基因对各所述个体进行编码，得到各所述个体的基因编码，以获得所述基因编码的各所述个体作为初始种群；以所述初始种群作为父代种群，对所述父代种群应用交叉运算或变异运算中至少一种运算以及选择运算，直至获得整体适应度满足预设条件的子代种群；其中，所述原料为未经切割的管材；所述下料为需要切割产生的管材；所述整体适应度为一代种群中所有个体的个体适应度之和；所述个体适应度为个体利用率；所述个体利用率为一个所述原料上分配的所有下料的长度之和占所述原料的长度的比值。