[发明专利]一种玻璃切割优化技术的实现方法

权利要求书

1.一种玻璃切割优化技术的实现方法，其特征在于，该方法包括：

获取玻璃信息；所述玻璃信息包括目标玻璃块的尺寸信息和玻璃原片数据，所述玻璃原片数据包括原片大小以及缺陷位置和尺寸信息；

根据所述玻璃信息，通过切割算法对玻璃原片设计切割排版方式，并在算法开始前和结束后分别调用计算机时钟计时单元，用于标记算法计算过程中的时间消耗；

根据所述切割排版方式进行玻璃原片切割，得到所述目标玻璃块，并输出所述玻璃原片的最大面积利用率以及排版过程消耗的时间信息；

其中，得到所述目标玻璃块和输出所述玻璃原片的最大面积利用率的步骤包括：

步骤10、在玻璃原片上建立二维坐标系，玻璃原片的水平方向为X轴，竖直方向为Y轴；

步骤11、针对当前需要切割的板材，基于获取的目标玻璃块的尺寸信息任意叠加得到所有可能的小于该当前需要切割的板材尺寸的切割长度，用一维背包算法分别生成水平和竖直方向上的两个离散集；

步骤12、根据水平和竖直方向上的两个离散集中保存的切割长度依次进行试切计算，将当前需要切割的板材一分为二得到两类子板材；每一次试切将一类子板材分割成两个子块，两个子块分别执行步骤13，并且保存所有试切位置所产生两个子块的结果之和，两个离散集中的元素均试切完毕后比较每一个试切位置所指向的结果，并保存最大值作为当前子块的最优解；

步骤13、子板材若是之前被计算过则直接返回已保存的值，否则利用递归方式重复步骤11-步骤12，直到两个所述子板材的宽度或高度不够而导致的不能继续分割为止；

步骤14、比较试切玻璃原片的两个离散集的所有切割长度所指向的结果，并选取所述所有切割长度所指向的结果中的最大值作为玻璃原片最终的面积利用率；

两类所述子板均为中间板，两类所述子板材包括一个无缺陷板材和一个有缺陷板材，两类所述子板材的切割求解方法包括：

步骤21、离散集获取原理如下：

其中，表示中间板在X轴方向竖直断头台的集合，表示中间板在Y轴方向水平断头台的集合，离散集中的元素为切割位置，c_w表示X轴方向切割，c_h表示Y轴方向切割，m为玻璃种类，w和h分别表示待切割的玻璃原片的宽和高，w_i和h_i分别表示任一目标玻璃块的宽和高，i＝1,2,3,…,m；α_i和β_i分别表示X轴和Y轴上获取切割位置时所需第i类玻璃的数量，是任意非负整数；

步骤22、基于所述有缺陷板材中的缺陷位置信息，设计新的切割点；其中，新的切割点的求解方法公式如下：

其中，表示第i类缺陷信息，分别是缺陷左下角坐标以及缺陷宽和高分别是和和分别表示有缺陷板材中根据缺陷位置信息获取的X轴方向和Y轴方向离散集，S_x(w)和S_y(h)表示X轴方向和Y轴方向通过玻璃尺寸信息和缺陷位置信息共同获取的离散集；

步骤23、基于无缺陷板材，获取水平和竖直方向上的两个离散集后，首先进行同构计算得到解的下界，然后以离散集为驱动运用递归方程进行试切计算，包括：

步骤231、对无缺陷板材计算同构计算，计算方程如下：

g(w,h)是无缺陷板材上通过同构计算得到的解或是m类目标玻璃块中的每一类拼凑而成的所有解中经过最大值比较后得到的值；

步骤232、依次切割水平和竖直方向上的两个离散集中所有的断头台，直至切割停止，得到当前断头台反馈的利用面积，并比较后得到无缺陷板材的解的最大值，方程如下：

其中，f(w,h)表示无缺陷板材的解，g(w,h)表示无缺陷板材上由其中一类相同的目标玻璃块拼凑而成的最大的解；

步骤24、基于有缺陷板材，获取水平和竖直方向上的两个离散集后，运用计算方程计算，方程如下：

其中，对于任意一个中间板R＝(x₀,y₀,w,h)，首先判断其有无缺陷，若是无缺陷的板材，则采用公式(1)和公式(2)所获取的离散集并利用公式(8)进行递归计算，否则采用公式(5)和公式(6)所获取的离散集并利用公式(9)进行递归计算。