算法實現相關內容整理如下:
一.排樣變量與關系
此算法,基於固定4邊的尺寸遍歷每個單只板的長寬得到最優解。
二.條件約束
基本約束條件(參考上圖變量)
三.排樣圖形相同類型規律
由於計算量大,為了有效減少計算量,提高效率,將排樣類型相同的規律找出來,
如左排(上下兩個圖形),對於計算機而言,認為是不一致的,但對於實際應用來說,圖形認為是一致的。
在算法考慮設計時可以有效免重復圖形的計算。
四.全包圍再嵌套算法
當我們在計算PNL邊外圍遍歷后,可能中間區域存在空洞,在算法設計上,再嵌套相同的算法再進行深入一層計算(遞歸實現)
五.C# 算法實現效果圖:
這邊采用此算法實現的效果圖如下,目前已實現了:V-CUT跳刀,一刀切,矩陣排。
后續將繼續完善,待完善功能,將排版中間嵌入阻抗條與測試板。
六.大料尺寸常規標准切割尺寸:
此算法基於固定PNL尺寸排樣,這里將常規則切割尺寸列出來,如下表所示。