矩形件排樣是不規(guī)則零件排樣的基礎(chǔ),國內(nèi)外學(xué)者在這方面進(jìn)行了很多探索,提出了多種算法。本文在認(rèn)真研究了這些算法的基礎(chǔ)上,通過比較分析,提出了新的算法,以適應(yīng)對不規(guī)則沖裁件的排樣優(yōu)化。 該算法分為兩本部分:首先在AutoCAD環(huán)境下對不規(guī)則圖形進(jìn)行求取最小包圍矩形的計(jì)算,該算法同時(shí)考慮了相同圖形的情況和空余塊的填塞;然后針對求出的最小包圍矩形利用遺傳算法進(jìn)行排樣。在設(shè)計(jì)適應(yīng)度函數(shù)時(shí),充分考慮了排樣圖高度和排樣圖形狀對排樣結(jié)果的影響,使得排樣結(jié)果更為優(yōu)化。 在開發(fā)過程中,考慮了實(shí)際排樣所面臨的問題,提出了用適應(yīng)度函數(shù)經(jīng)驗(yàn)值來估計(jì)初始可排矩形件數(shù)目的方法;在記錄數(shù)據(jù)時(shí)采用數(shù)據(jù)比較記錄的方法,將超邊界的部分剔除。 自動排樣完成了主要的排樣工作,但一個(gè)完善的排樣系統(tǒng)必須可以進(jìn)行人機(jī)交互尋優(yōu)處理。由于自動排樣系統(tǒng)事先只能初步估計(jì)待排矩形件的數(shù)目,所以自動排樣系統(tǒng)產(chǎn)生的排樣圖可能會因排入的零件太多而使得個(gè)別零件超出板材,或因排入的零件太少而使板材無法排滿。同時(shí),自動排樣系統(tǒng)產(chǎn)生的排樣圖還可以通過零件之間互換位置,零件的旋轉(zhuǎn)、移動等方式來對局部實(shí)現(xiàn)優(yōu)化。該人機(jī)交互系統(tǒng)基于AutoCAD ObjectARX開發(fā),充分利用了AutoCAD強(qiáng)大的圖形處理功能,優(yōu)化處理之后系統(tǒng)將所有剩余的矩形件重新記錄,以備下次自動排樣時(shí)調(diào)用。
【學(xué)位單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2005
【中圖分類】：TH122
【部分圖文】：

基于遺傳算法的優(yōu)化排樣系統(tǒng)研究弧兩種實(shí)體的數(shù)據(jù)結(jié)構(gòu)中，都有一next數(shù)據(jù)成員，其作用是為CDaat類中的另一個(gè)成員變量mstart的作用也是圖形排序時(shí)使開始對象。運(yùn)行ARX程序程序的方法如下:oCAD，選擇菜單“工具/加載應(yīng)用程序”，出現(xiàn)“加載/卸載應(yīng)加載的路徑，然后單擊“加載”，(如圖5.2所示)確認(rèn)對話框最示該程序被成功加載，單擊“關(guān)閉”按鈕;應(yīng)用程序名，該程序?qū)⒈患虞d。

X應(yīng)用程序名，該程序?qū)⒈患虞d。圖.52加載ARX程序作用是在AutoCADZOO環(huán)境下獲取圖形的幾何數(shù)據(jù)，并按照第小包圍矩形、處理相同樣件以及填塞空余塊。所有相關(guān)的數(shù)據(jù)件中(后綴名為xt)t，為基于遺傳算法的矩形件排樣提供排樣數(shù)據(jù)的主要功能:將數(shù)據(jù)被輸出到AutoCADZoo環(huán)境外并被保存。

圖5.4最小包絡(luò)矩形求解程序所保存的結(jié)果在程序中，用戶輸入文件名，程序?qū)⒆詣幼x取對應(yīng)的文件的數(shù)據(jù)并將它們顯示在程序界面上，如圖.55所示。圖.55顯示界面在圖中，用戶也可直接輸入數(shù)據(jù)，然后在“存儲數(shù)據(jù)”處輸入文件名，點(diǎn)擊“存儲數(shù)據(jù)”按鈕程序?qū)演斎氲臄?shù)據(jù)保存為相應(yīng)的文本文件，其形式與最小包絡(luò)矩形保存的結(jié)果文件一致，因此用戶可以在下次需要時(shí)隨時(shí)調(diào)用。
【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 羅意平,劉軍,李兵,蔣莊德;一個(gè)實(shí)用的矩形件優(yōu)化排樣啟發(fā)式算法[J];工程圖學(xué)學(xué)報(bào);2003年04期

2 李建勇,鄂明成,曹月東;利用混沌人工神經(jīng)元網(wǎng)絡(luò)進(jìn)行布局優(yōu)化計(jì)算[J];制造業(yè)自動化;2000年01期

3 劉巖，閆振華，呂建斌，李天佑;沖裁參數(shù)計(jì)算、排樣及板材下料的優(yōu)化設(shè)計(jì)[J];太原重型機(jī)械學(xué)院學(xué)報(bào);1995年03期

4 劉德全,滕弘飛;矩形件排樣問題的遺傳算法求解[J];小型微型計(jì)算機(jī)系統(tǒng);1998年12期

5 王德強(qiáng),魏朋三;板材排樣問題中不規(guī)則多邊形優(yōu)化組合策略研究[J];中國圖象圖形學(xué)報(bào);1997年07期

6 詹叔浩,黃文奇;一類幾何布局問題的計(jì)算機(jī)輔助設(shè)計(jì)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1983年01期

本文編號：2871465