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

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

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

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