算法实现相关内容整理如下:
一.排样变量与关系
此算法,基于固定4边的尺寸遍历每个单只板的长宽得到最优解。
二.条件约束
基本约束条件(参考上图变量)
三.排样图形相同类型规律
由于计算量大,为了有效减少计算量,提高效率,将排样类型相同的规律找出来,
如左排(上下两个图形),对于计算机而言,认为是不一致的,但对于实际应用来说,图形认为是一致的。
在算法考虑设计时可以有效免重复图形的计算。
四.全包围再嵌套算法
当我们在计算PNL边外围遍历后,可能中间区域存在空洞,在算法设计上,再嵌套相同的算法再进行深入一层计算(递归实现)
五.C# 算法实现效果图:
这边采用此算法实现的效果图如下,目前已实现了:V-CUT跳刀,一刀切,矩阵排。
后续将继续完善,待完善功能,将排版中间嵌入阻抗条与测试板。
六.大料尺寸常规标准切割尺寸:
此算法基于固定PNL尺寸排样,这里将常规则切割尺寸列出来,如下表所示。