[发明专利]一种玻璃排版确定方法及系统

权利要求书

1.一种玻璃排版确定方法，其特征在于，所述方法包括：

获取所有待切玻璃件和所有玻璃原片的尺寸和数量，所述尺寸包括长度和宽度；

根据所有待切玻璃件和所有玻璃原片的尺寸和数量，随机生成初始种群P，所述初始种群P中包括N个个体，N≥100，每个个体为多个待切玻璃件在一个玻璃原片上的一种排版形式；

根据所有待切玻璃件和所有玻璃原片的尺寸和数量，确定每个玻璃原片对应的玻璃废料中最大矩形的尺寸，所述最大矩形的尺寸包括所述最大矩形的长度和宽度；

根据所有待切玻璃件和所有玻璃原片的尺寸和数量及每个玻璃废料中最大矩形的尺寸，对所述初始种群中的所有N个个体进行分层；每一层包括多个个体，层数低的个体的优秀度高于层数高的个体的优秀度；

获取每一层中每个个体的聚集距离；第i个个体的聚集距离为：式中，P[i]_distance为第i个个体的聚集距离，P[i+1].f_k为第i+1个个体在子目标f_k上的函数值，P[i-1].f_k为第i-1个个体在子目标f_k上的函数值，r代表子目标个数；

根据所述初始种群中每个个体的聚集距离和所处的层数，筛选出所述初始种群中的M个个体；1＜M＜N；

将所述M个个体交叉、变异，生成变异后的种群Q，所述变异后的种群Q中包括M个交叉、变异后的个体；

将所述初始种群P与所述变异后的种群Q合并，生成种群R；

对所述种群R中的所有个体进行分层；

根据所述种群R的分层结果，筛选优秀度最高的N个个体；

将所述N个个体确定为待用户选择的玻璃排版形式；

所述根据所有待切玻璃件和所有玻璃原片的尺寸和数量及每个玻璃废料中最大矩形的尺寸，对所述初始种群中的所有N个个体进行分层，具体包括：

根据所有待切玻璃件和所有玻璃原片的尺寸和数量，利用函数f₁(i)＝(L_i+W_i)/1000确定第i个个体的第一目标值f₁(i)；其中，1≤i≤N，L_i表示按照所述第i个个体完成排版后，待切玻璃件超出玻璃原件长度边界的长度，W_i为按照所述第i个个体完成排版后，待切玻璃件超出玻璃原件宽度边界的长度；

根据所有待切玻璃件和所有玻璃原片的尺寸和数量，利用函数确定第i个个体的第二目标值f₂(i)；其中，S为第i个个体对应的玻璃原片的面积，l_j为第i个个体对应的第j个待切玻璃件的长度，w_j为第i个个体对应的第j个待切玻璃件的宽度；

根据每个玻璃废料中最大矩形的尺寸，利用函数确定第i个个体的第三目标值f₃(i)；其中，g_i为第i个个体对应的玻璃废料中最大矩形的面积；

根据每个个体的第一目标值、第二目标值和第三目标值，确定每个个体的优秀度；第i个个体的优秀度为(f₁(i)，f₂(i)，f₃(i))；

根据每个个体的优秀度，确定每个个体对应的变量和集合；所述变量为初始种群中优秀度高于当前个体的个体数量，所述集合为所述初始种群中优秀度低于当前个体的个体编号的集合；

根据每个个体对应的变量和集合进行分层。