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

摘要

本发明公开一种玻璃排版确定方法及系统。该方法包括：获取所有待切玻璃件和所有玻璃原片的尺寸和数量；随机生成初始种群；确定每个玻璃原片对应的玻璃废料中最大矩形的尺寸；对初始种群中的所有N个个体进行分层，每一层包括多个个体，层数低的个体的优秀度高于层数高的个体的优秀度；获取每一层中每个个体的聚集距离；筛选出初始种群中的M个个体；将M个个体交叉、变异，生成变异后的种群；将初始种群与变异后的种群合并，生成种群R；对种群R中的所有个体进行分层；根据种群R的分层结果，筛选优秀度最高的N个个体；将N个个体确定为待用户选择的玻璃排版形式。采用本发明的方法或系统，可以提高玻璃原片的利用率。

主权项

1.一种玻璃排版确定方法，其特征在于，所述方法包括：获取所有待切玻璃件和所有玻璃原片的尺寸和数量，所述尺寸包括长度和宽度；根据所有待切玻璃件和所有玻璃原片的尺寸和数量，随机生成初始种群P，所述初始种群P中包括N个个体，N≥100，每个个体为多个待切玻璃件在一个玻璃原片上的一种排版形式；根据所有待切玻璃件和所有玻璃原片的尺寸和数量，确定每个玻璃原片对应的玻璃废料中最大矩形的尺寸，所述最大矩形的尺寸包括所述最大矩形的长度和宽度；根据所有待切玻璃件和所有玻璃原片的尺寸和数量及每个玻璃废料中最大矩形的尺寸，对所述初始种群中的所有N个个体进行分层，每一层包括多个个体，层数低的个体的优秀度高于层数高的个体的优秀度；获取每一层中每个个体的聚集距离；根据所述初始种群中每个个体的聚集距离和所处的层数，筛选出所述初始种群中的M个个体；1＜M＜N；将所述M个个体交叉、变异，生成变异后的种群Q，所述变异后的种群Q中包括M个交叉、变异后的个体；将所述初始种群P与所述变异后的种群Q合并，生成种群R；对所述种群R中的所有个体进行分层；根据所述种群R的分层结果，筛选优秀度最高的N个个体；将所述N个个体确定为待用户选择的玻璃排版形式。