本文采用二步法對(duì)任意多邊形的優(yōu)化排樣技術(shù)進(jìn)行了研究。首先，將零件庫中的零件根據(jù)其面積大小進(jìn)行分類，把面積比較小的零件存成一個(gè)填充庫，剩下的零件存成一個(gè)排樣庫。在此基礎(chǔ)上，用基于小生境技術(shù)的遺傳算法對(duì)排樣庫中的零件進(jìn)行排樣：先建立優(yōu)化排樣的數(shù)學(xué)模型，根據(jù)該數(shù)學(xué)模型將多邊形在矩形板料上的排列方式轉(zhuǎn)化為特定的編碼，并建立編碼和和排樣方式的映射模型，然后采用基于小生境的遺傳算法對(duì)排樣過程進(jìn)行優(yōu)化。為了減少排樣圖中的空隙，提高材料的利用率，在采用NGA對(duì)排樣庫中的零件進(jìn)行排樣的基礎(chǔ)上，本文通過一定的填充算法，將篩出來的填充庫中的零件逐個(gè)填充到排樣圖的空隙中，完成最后的排樣。根據(jù)文中提出的思路，設(shè)計(jì)開發(fā)了能夠?qū)嶋H應(yīng)用的優(yōu)化排樣系統(tǒng)。 

【文章來源】：河海大學(xué)江蘇省 211工程院校 教育部直屬院校

【文章頁數(shù)】：70 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

實(shí)例1排樣

最高適應(yīng)度;{最互及{…柔;扁，曰J.曰卜進(jìn)化代數(shù)，a.排樣結(jié)果b.適應(yīng)度變化曲線圖圖4一8實(shí)例1排樣結(jié)果及收斂過程實(shí)例2多邊形個(gè)數(shù)為25，遺傳算法的參數(shù)設(shè)置為:群體規(guī)模為20，染色體長度為16，交叉概率cl和c2分別為1.0和0.5，變異概率ml和mZ分別為0.4和0.03，遺傳100代的時(shí)間是41秒鐘，板材利用率為61.44%。獲得的適應(yīng)度最高的染色體所對(duì)應(yīng)的排樣圖如圖4一9所示。和腸印，八戶.一/價(jià)鏟志軍雨透應(yīng)度別朽坦側(cè)側(cè)囚賈攤/一~人廠~一竺護(hù)巧‘-1丁一1東-南了=畝尸貓進(jìn)化

圖5一4網(wǎng)格細(xì)分填充示意圖在圖5一4中，區(qū)間【rxl，rx2]和〔ryl，ry2]中為1的網(wǎng)格只有一個(gè)，這個(gè)網(wǎng)格用斜線陰影表示(見圖5一5所示)。很顯然，該網(wǎng)格不與要填充的零件多邊形相交，因此，該零件可以在此位置進(jìn)行填充。CFM值為1的網(wǎng)格(斜線陰影部分)轟一值為0的網(wǎng)格(空白區(qū)域’圖5一5網(wǎng)格細(xì)分法局部細(xì)節(jié)示意最高精度填充方法的特點(diǎn)是，對(duì)排樣容器的網(wǎng)狀劃分是一步到位，劃分的網(wǎng)格尺寸比較小。同時(shí)，對(duì)可填充區(qū)域的搜索，由于網(wǎng)格個(gè)數(shù)較多，搜索的時(shí)間與網(wǎng)格個(gè)數(shù)成正比。也就是說

【參考文獻(xiàn)】：
期刊論文
[1]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國富,羅陽.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2002(05)
[2]AutoCAD的DXF文件格式及其轉(zhuǎn)換接口研究[J]. 張成才,孫喜梅,朱陶業(yè).  微型電腦應(yīng)用. 2001(08)
[3]基于樣圖的排樣及其樣圖檢索方法[J]. 馬建,滕弘飛,劉德全.  軟件學(xué)報(bào). 2000(12)
[4]二維異形切割件優(yōu)化排樣的擬合算法[J]. 曹炬.  中國機(jī)械工程. 2000(04)
[5]用神經(jīng)網(wǎng)絡(luò)解決二維不規(guī)則零件的排料問題[J]. 滕健,李濱慧,施洪生,張茵麥.  機(jī)械設(shè)計(jì)與制造工程. 1999(06)
[6]遺傳算法在矩形件優(yōu)化排樣中的應(yīng)用[J]. 曹炬,馮松.  計(jì)算機(jī)工程與應(yīng)用. 1999(05)
[7]計(jì)算機(jī)自動(dòng)排樣中 NFP 問題的算法實(shí)現(xiàn)[J]. 龔時(shí)華,鄧勇,朱國力,段正澄.  華中理工大學(xué)學(xué)報(bào). 1998(12)
[8]二維凹多邊形的自動(dòng)補(bǔ)凸技術(shù)──及其在CAD／CAM中的應(yīng)用[J]. 張和明,程耀東,柯映林.  機(jī)電工程. 1996(01)
[9]任意兩個(gè)多邊形的求交算法[J]. 張全伙,曾曉帆,范慧琳,余堅(jiān).  華僑大學(xué)學(xué)報(bào)(自然科學(xué)版). 1995(01)
[10]矩形件排樣優(yōu)化的背包算法[J]. 曹炬,周濟(jì),余俊.  中國機(jī)械工程. 1994(02)



本文編號(hào)：3580020