二維不規(guī)則零件自動優(yōu)化排樣算法的研究.pdf

1、零件排樣在制造業(yè)中具有廣泛的應用,計算機排樣可以把零件的排樣通過計算機解決,不但提高排樣的效率,同時可以大大提高材料的利用率。計算機排樣具有廣泛的應用場景和重要的研究意義。本文以二維不規(guī)則圖形為研究對象,對二維不規(guī)則圖形進行矩形包絡,在矩形包絡的基礎上,通過各種算法的比較,研究了一種基于最低輪廓線的螞蟻排樣搜索算法,并實現(xiàn)了螞蟻搜索排樣系統(tǒng)。
　　 本文研究了矩形包絡法的算法,該算法首先將無規(guī)律的不規(guī)則圖形通過直線擬合轉換為多邊

2、形圖形,在多邊形圖形的基礎上對矩形包絡法進行了深入的研究。通過對多邊形圖形進行頂點方向性判斷、凹凸性判斷、以及凹凸多邊形的轉換后,成功的將不規(guī)則圖形轉化為最小包絡矩形。
　　 矩形件排樣作為研究目標,本文將排樣效果較好的最低輪廓線排樣算法與螞蟻搜索算法進行融合,提出一種基于最低輪廓線的螞蟻搜索排樣算法,此方法可以充分利用矩形件的長寬比信息和面積信息,建立各個矩形件之間的信息素,在最低輪廓線排樣算法的基礎上運用螞蟻搜索尋找最優(yōu)序列

3、。
　　 根據(jù)本文研究的矩形包絡法以及基于最低輪廓線的螞蟻排樣搜索算法,實現(xiàn)了不規(guī)則零件自動優(yōu)化排樣系統(tǒng)的開發(fā)。此系統(tǒng)包含零件圖形的添加與刪除,并可輸入每個零件的所需數(shù)量,以及顯示待排零件的包絡狀況,設置螞蟻算法的迭代次數(shù)、螞蟻數(shù)量,原材料的高度和寬度以及螞蟻算法的各個參數(shù),能夠圖形化的顯示最后的排樣效果。
　　 本文對不規(guī)則圖形排樣進行研究,并將算法進行程序實現(xiàn),充分證實了算法的有效性和可利用性,對于計算機排樣的應用具