[发明专利]一种用于玻璃切割机石料加工的排版方法及其算法

权利要求书

1.一种用于玻璃切割机石料加工的排版方法，包括以下步骤：

S1、标记板材：获取待加工的板材的形状，选取矩形的板材，在板材上标记唯一的名称，并且测量板材的长度和宽度与加工台进行对比，若板材长度小于加工台长度和板材宽度小于加工台宽度，则为预选板材进入步骤S2，反之则为淘汰板材；

S2、按宽度分组：将宽度相同的预选板材分为一组，并且根据标记名称依次进行拼接组合，并记录各种组合的情形，测量各个板材组合后的长度；

S3、筛选组合：将各个板材组合的长度与加工台的长度进行对比，若板材组合的长度小于加工台的长度则为预选组合进入步骤S4，反之则为淘汰组合；

S4、按长度分组：将各个不同宽度分组中的预选组合，按照长度相同的条件再次进行分组，长度相同的板材组合视为同一个组合；

S5、整合分组：预选板材和预选组合标记为待选板材，当待选板材被配对选中时，其名称涉及到的预选板材和预选组合都将被排除下一轮的配对；

S6、配对排版：根据的排版方向和加工台的长度或宽度，在待选板材中配对长度最接近的预选板材或预选组合，被选中的板材放置平台内进行对齐排版，然后测量加工台剩余空间的长度或宽度，根据加工台剩余空间的长度和宽度进行第二轮配对，在剩余的待选板材中配对长度最接近的预选板材或预选组合进行排版，如此类推，直到加工台的剩余空间的长度和宽度无法配对新的待选板材时停止；

其中，排版方向为横排或者竖排；所述被选中的板材放置加工台后默认视为贯穿板材；

如果被选中的板材的排版方式为横排则视为横向贯穿，测量加工台剩余空间的宽度；如果被选中的板材的排版方式为竖排则视为竖向贯穿，测量加工台剩余空间的长度；贯穿部分，视为不可再用，不属于剩余空间；

S7、计算利用率：所使用的板材总面积/加工台的总面积得出具体的利用率；

S8、重复多次步骤S1-S7，选择利用率最高的排版方式为最终方案。

2.根据权利要求1所述的一种用于玻璃切割机石料加工的排版方法，其特征在于，所述步骤S6中如出现多个待选板材的长度均为最接近加工台的长度或宽度的情况，则随机选择其一进行排版。

3.根据权利要求1所述的一种用于玻璃切割机石料加工的排版方法，其特征在于，所述排版方向的确定为随机选择；所述排版方向为横排，根据加工台的长度在待选板材中配对长度最接近的预选板材或预选组合进行排版；所述排版方向为竖排，根据加工台的宽度在待选板材中配对长度最接近的预选板材或预选组合进行排版。

4.一种排版算法，包括权利要求1-3任一项所述的一种用于玻璃切割机石料加工的排版方法。