[发明专利]一种一维套料方法、装置及计算机可读存储介质

摘要

本发明公开了一种一维套料方法，以原料为个体，以下料为基因，在各所述基因中不重复地选择基因，生成所述个体的基因编码直至将所有基因选择完毕，以所有获得基因编码的个体作为初始种群，从而获得了将所有下料分配完毕的一个整体分配方案。再以初始种群作为父代种群，按预设规则对父代种群进行交叉运算，在运算过程中可以使进行交叉运算的基因向个体适应度更高的个体移动，在这个过程中就会出现基因个数为零的个体，删除基因个数为零的个体，相当于节省了整根原料，如此循环直至获得满足预设条件的子代种群。相比于现有技术中的人工“贪心”算法，本发明提供的方案更能获得一维套料问题的全局最优解，且易于计算，更符合车间生产需要。

主权项

1.一种一维套料方法，其特征在于，包括：以原料为个体，以下料为基因，在待选基因列表中不重复地选择基因以生成所述个体的基因编码直至将所有基因选择完毕，以所有获得所述基因编码的个体作为初始种群；以所述初始种群作为父代种群，按预设规则对所述父代种群进行交叉运算，并删除基因个数为零的个体，直至获得满足预设条件的子代种群；其中，所述原料为未经切割的管材；所述下料为需要切割产生的管材；所述待选基因列表为由未被选择的基因组成的列表；所述个体适应度为个体利用率；所述个体利用率为一个所述原料上分配的所有下料的长度之和占所述原料的长度的比值。