毛坯件優(yōu)化排樣技術(shù)廣泛地應(yīng)用于機(jī)械制造業(yè),同時(shí)它也是一個(gè)具有較高計(jì)算復(fù)雜度的NP完全問題。長(zhǎng)期以來,如何進(jìn)行合理的、最優(yōu)的排樣一直是工程技術(shù)人員孜孜以求的目標(biāo)。傳統(tǒng)的排樣工作往往依靠經(jīng)驗(yàn)進(jìn)行,時(shí)間長(zhǎng)并且效果不理想。隨著計(jì)算機(jī)技術(shù)的發(fā)展,人們迫切需要對(duì)計(jì)算機(jī)優(yōu)化排樣技術(shù)進(jìn)行深入研究。計(jì)算機(jī)輔助排樣優(yōu)化的目的在于提供高質(zhì)量的排樣方案,以便節(jié)約原材料,降低產(chǎn)品成本、提高企業(yè)經(jīng)濟(jì)效益和社會(huì)效益,增強(qiáng)企業(yè)競(jìng)爭(zhēng)力。本文在對(duì)實(shí)際生產(chǎn)進(jìn)行廣泛調(diào)研的基礎(chǔ)上,結(jié)合國(guó)內(nèi)外的研究現(xiàn)狀和排樣問題的自身特點(diǎn),對(duì)普通單排,對(duì)頭單排及矩形件排樣問題進(jìn)行了深入地研究,主要研究?jī)?nèi)容包括:（1）概述了排樣的國(guó)內(nèi)外的研究現(xiàn)狀及發(fā)展趨勢(shì),介紹了排樣的類型,建立了毛坯排樣的數(shù)學(xué)模型,并對(duì)現(xiàn)有毛坯件排樣常用算法進(jìn)行了研究比較。（2）介紹了遺傳算法和離散粒子群算法的基本原理,并詳細(xì)介紹了遺傳算法的基本操作和步驟。闡述了動(dòng)態(tài)規(guī)劃算法的具體實(shí)現(xiàn)細(xì)節(jié),并通過具體的實(shí)例,說明了該算法在毛坯排樣中的運(yùn)用。（3）介紹了計(jì)算機(jī)圖形信息化的方法,給出了直線和圓弧信息化處理的程序流程圖,并擬定了普通單排和對(duì)頭單排的最佳排樣方案。（4）詳細(xì)介紹了兩款現(xiàn)... 

【文章來源】：大連交通大學(xué)遼寧省

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

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

【部分圖文】：

圖2.1條帶與級(jí)

雜交和變異運(yùn)算。經(jīng)過多次重復(fù)運(yùn)算（即世終止進(jìn)化代數(shù)一般取為 100~500。遺傳算法時(shí)要解決的首要問題，也是設(shè)計(jì)遺傳算法時(shí)定個(gè)體的染色體排列形式，還決定個(gè)體從搜索空間的解碼方法，以及遺傳算子的設(shè)計(jì)。編碼的好壞直接影零件都是矩形，為了使零件排放時(shí)板材的利用率盡可可以橫放和豎放，每個(gè)基因的編碼可以為正或負(fù)。本表示零件橫排，即零件的長(zhǎng)邊平行于 X 軸；矩形零零件的長(zhǎng)邊平行于 Y 軸。如染色體（3，-1，2，-4，；接著排 1 號(hào)零件，零件豎排，接下來橫排 2 號(hào)零件 5 號(hào)零件。如圖 3.1 所示。

圖 5-8 毛坯數(shù)據(jù)與排樣參數(shù)輸入Fig.5.8 Blank datas and testing parameters input在其中輸入毛坯數(shù)據(jù)，單擊“確認(rèn)”按鈕關(guān)閉在其中輸入排樣參數(shù)，單擊“確認(rèn)”按鈕關(guān)閉命令排樣時(shí)，不考慮剪刃最大長(zhǎng)度的約束；在約束起作用，必須按照切割下料使用的剪床刀入菜單中的“輸入板材數(shù)據(jù)”命令，打開板材如圖 5.9 所示，單擊“確認(rèn)”按鈕關(guān)閉對(duì)話框樣菜單中的“無約束分段排樣”命令，進(jìn)行優(yōu)出菜單中的“顯示排樣圖”命令，顯示排樣圖

【參考文獻(xiàn)】：
期刊論文
[1]離散粒子群優(yōu)化算法求解矩形件排樣問題[J]. 宋佩華,崔耀東,陳弦,楊玉麗.  機(jī)械工程師. 2007(01)
[2]一種不規(guī)則零件排樣的快速解碼算法[J]. 洪靈,王耘.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2005(11)
[3]基于改進(jìn)免疫遺傳算法的不規(guī)則圖形排樣[J]. 宋亞男,鄧飛其,葉家瑋.  計(jì)算機(jī)工程. 2005(09)
[4]一種求解矩形件排樣問題的啟發(fā)式算法[J]. 陳學(xué)松,曹炬,方仍存.  鍛壓技術(shù). 2004(05)
[5]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國(guó)富,羅陽.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2002(05)
[6]單一形狀沖裁件的優(yōu)化排樣算法[J]. 戴瑞,陳炳森.  機(jī)械制造. 2002(02)
[7]基于遺傳算法的沖裁件對(duì)頭雙排算法[J]. 陳盛雙,胡曉林,黃樟燦,吳方才.  華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2001(02)
[8]一種改進(jìn)的啟發(fā)式布局算法[J]. 文貴華,李適倫,潘祺泰.  計(jì)算機(jī)工程與設(shè)計(jì). 2000(04)
[9]基于自動(dòng)碰撞技術(shù)的最優(yōu)排樣算法[J]. 陳文亮,崔英,李磊.  計(jì)算機(jī)應(yīng)用研究. 2000(07)
[10]二維不規(guī)則形狀自動(dòng)排料算法的研究與實(shí)現(xiàn)[J]. 劉嘉敏,張勝男,黃有群.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2000(07)

碩士論文
[1]基于遺傳算法的沖裁件優(yōu)化排樣[D]. 李娜.南京航空航天大學(xué) 2008
[2]二維矩形件優(yōu)化排樣問題研究[D]. 張克.山東大學(xué) 2006
[3]板材下料優(yōu)化排樣系統(tǒng)研究與實(shí)現(xiàn)[D]. 吳杰君.合肥工業(yè)大學(xué) 2004
[4]基于遺傳算法的矩形件優(yōu)化排樣系統(tǒng)研究[D]. 龔志輝.湖南大學(xué) 2003
[5]基于VC環(huán)境下的沖裁模CAD系統(tǒng)的研制開發(fā)[D]. 郝洪艷.大連鐵道學(xué)院 2002



本文編號(hào)：3103805