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

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

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

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