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

说明书

一种用于玻璃切割机石料加工的排版方法及其算法，包括步骤：标记板材、按宽度分组、筛选组合、按长度分组、整合分组、配对排版、计算利用率，重复配对流程，筛选利用率最高的方案、确认最终排版方案；该方法能够快速找出最优的排列方式，使材料的利用率达到最高，提高玻璃刀机的工作效率，能够应用于不同设备的使用，利用算法模拟排版，代替人工排版，提高排版效率和石材利用率，促进生产。

技术领域

本发明涉及石料加工业领域，具体是一种用于玻璃切割机石料加工的排版方法及其算法。

背景技术

石料加工业中，要将多个台面或配件放在同一块原材料中进行分割，排版算法的基本原则是找出最优 的排列方式，使材料的利用率达到最高。然而不同机器设备，要求的排版规则各不相同，而玻璃刀机的排版就有特殊的要求，需要切割的每一刀都必须贯穿到板边或切割线。但是，目前并没有针对这种需求的排版算法。

发明内容

本发明所要解决的技术问题是提供一种用于玻璃切割机石料加工的排版方法，可以有效解决上述背景技术中提出的问题。

为解决上述问题，本发明所采取的技术方案是：一种用于玻璃切割机石料加工的排版方法，包括以下步骤：

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

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

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

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

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

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

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

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

作为本发明的进一步优选方案，所述步骤S6中如出现多个待选板材的长度均为最接近加工台的长度或宽度的情况，则随机选择其一进行排版。

作为本发明的进一步优选方案，所述步骤S6中的排版方向为横排或者竖排；所述被选中的板材放置加工台后默认视为贯穿板材。

作为本发明的进一步优选方案，所述排版方向的确定为随机选择；所述排版方向为横排，根据加工台的长度在待选板材中配对长度最接近的预选板材或预选组合进行排版；所述排版方向为竖排，根据加工台的宽度在待选板材中配对长度最接近的预选板材或预选组合进行排版。

作为本发明的进一步优选方案，所述被选中的板材的排版方式为横排则视为横向贯穿，测量加工台剩余的宽度。

作为本发明的进一步优选方案，所述被选中的板材的排版方式为竖排则视为竖向贯穿，测量加工台剩余的长度。