毛坯件的計算機優(yōu)化排樣系統(tǒng)開發(fā)
發(fā)布時間：2021-03-27 16:15
毛坯件優(yōu)化排樣技術廣泛地應用于機械制造業(yè),同時它也是一個具有較高計算復雜度的NP完全問題。長期以來,如何進行合理的、最優(yōu)的排樣一直是工程技術人員孜孜以求的目標。傳統(tǒng)的排樣工作往往依靠經(jīng)驗進行,時間長并且效果不理想。隨著計算機技術的發(fā)展,人們迫切需要對計算機優(yōu)化排樣技術進行深入研究。計算機輔助排樣優(yōu)化的目的在于提供高質(zhì)量的排樣方案,以便節(jié)約原材料,降低產(chǎn)品成本、提高企業(yè)經(jīng)濟效益和社會效益,增強企業(yè)競爭力。本文在對實際生產(chǎn)進行廣泛調(diào)研的基礎上,結合國內(nèi)外的研究現(xiàn)狀和排樣問題的自身特點,對普通單排,對頭單排及矩形件排樣問題進行了深入地研究,主要研究內(nèi)容包括:（1）概述了排樣的國內(nèi)外的研究現(xiàn)狀及發(fā)展趨勢,介紹了排樣的類型,建立了毛坯排樣的數(shù)學模型,并對現(xiàn)有毛坯件排樣常用算法進行了研究比較。（2）介紹了遺傳算法和離散粒子群算法的基本原理,并詳細介紹了遺傳算法的基本操作和步驟。闡述了動態(tài)規(guī)劃算法的具體實現(xiàn)細節(jié),并通過具體的實例,說明了該算法在毛坯排樣中的運用。（3）介紹了計算機圖形信息化的方法,給出了直線和圓弧信息化處理的程序流程圖,并擬定了普通單排和對頭單排的最佳排樣方案。（4）詳細介紹了兩款現(xiàn)...
【文章來源】：大連交通大學遼寧省
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
圖2.1條帶與級
雜交和變異運算。經(jīng)過多次重復運算（即世終止進化代數(shù)一般取為 100~500。遺傳算法時要解決的首要問題，也是設計遺傳算法時定個體的染色體排列形式，還決定個體從搜索空間的解碼方法，以及遺傳算子的設計。編碼的好壞直接影零件都是矩形，為了使零件排放時板材的利用率盡可可以橫放和豎放，每個基因的編碼可以為正或負。本表示零件橫排，即零件的長邊平行于 X 軸；矩形零零件的長邊平行于 Y 軸。如染色體（3，-1，2，-4，；接著排 1 號零件，零件豎排，接下來橫排 2 號零件 5 號零件。如圖 3.1 所示。
圖 5-8 毛坯數(shù)據(jù)與排樣參數(shù)輸入Fig.5.8 Blank datas and testing parameters input在其中輸入毛坯數(shù)據(jù)，單擊“確認”按鈕關閉在其中輸入排樣參數(shù)，單擊“確認”按鈕關閉命令排樣時，不考慮剪刃最大長度的約束；在約束起作用，必須按照切割下料使用的剪床刀入菜單中的“輸入板材數(shù)據(jù)”命令，打開板材如圖 5.9 所示，單擊“確認”按鈕關閉對話框樣菜單中的“無約束分段排樣”命令，進行優(yōu)出菜單中的“顯示排樣圖”命令，顯示排樣圖
【參考文獻】：
期刊論文
[1]離散粒子群優(yōu)化算法求解矩形件排樣問題[J]. 宋佩華,崔耀東,陳弦,楊玉麗. 機械工程師. 2007(01)
[2]一種不規(guī)則零件排樣的快速解碼算法[J]. 洪靈,王耘. 計算機輔助設計與圖形學學報. 2005(11)
[3]基于改進免疫遺傳算法的不規(guī)則圖形排樣[J]. 宋亞男,鄧飛其,葉家瑋. 計算機工程. 2005(09)
[4]一種求解矩形件排樣問題的啟發(fā)式算法[J]. 陳學松,曹炬,方仍存. 鍛壓技術. 2004(05)
[5]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國富,羅陽. 計算機輔助設計與圖形學學報. 2002(05)
[6]單一形狀沖裁件的優(yōu)化排樣算法[J]. 戴瑞,陳炳森. 機械制造. 2002(02)
[7]基于遺傳算法的沖裁件對頭雙排算法[J]. 陳盛雙,胡曉林,黃樟燦,吳方才. 華中師范大學學報(自然科學版). 2001(02)
[8]一種改進的啟發(fā)式布局算法[J]. 文貴華,李適倫,潘祺泰. 計算機工程與設計. 2000(04)
[9]基于自動碰撞技術的最優(yōu)排樣算法[J]. 陳文亮,崔英,李磊. 計算機應用研究. 2000(07)
[10]二維不規(guī)則形狀自動排料算法的研究與實現(xiàn)[J]. 劉嘉敏,張勝男,黃有群. 計算機輔助設計與圖形學學報. 2000(07)
碩士論文
[1]基于遺傳算法的沖裁件優(yōu)化排樣[D]. 李娜.南京航空航天大學 2008
[2]二維矩形件優(yōu)化排樣問題研究[D]. 張克.山東大學 2006
[3]板材下料優(yōu)化排樣系統(tǒng)研究與實現(xiàn)[D]. 吳杰君.合肥工業(yè)大學 2004
[4]基于遺傳算法的矩形件優(yōu)化排樣系統(tǒng)研究[D]. 龔志輝.湖南大學 2003
[5]基于VC環(huán)境下的沖裁模CAD系統(tǒng)的研制開發(fā)[D]. 郝洪艷.大連鐵道學院 2002
本文編號：3103805
【文章來源】：大連交通大學遼寧省
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
圖2.1條帶與級
雜交和變異運算。經(jīng)過多次重復運算（即世終止進化代數(shù)一般取為 100~500。遺傳算法時要解決的首要問題，也是設計遺傳算法時定個體的染色體排列形式，還決定個體從搜索空間的解碼方法，以及遺傳算子的設計。編碼的好壞直接影零件都是矩形，為了使零件排放時板材的利用率盡可可以橫放和豎放，每個基因的編碼可以為正或負。本表示零件橫排，即零件的長邊平行于 X 軸；矩形零零件的長邊平行于 Y 軸。如染色體（3，-1，2，-4，；接著排 1 號零件，零件豎排，接下來橫排 2 號零件 5 號零件。如圖 3.1 所示。
圖 5-8 毛坯數(shù)據(jù)與排樣參數(shù)輸入Fig.5.8 Blank datas and testing parameters input在其中輸入毛坯數(shù)據(jù)，單擊“確認”按鈕關閉在其中輸入排樣參數(shù)，單擊“確認”按鈕關閉命令排樣時，不考慮剪刃最大長度的約束；在約束起作用，必須按照切割下料使用的剪床刀入菜單中的“輸入板材數(shù)據(jù)”命令，打開板材如圖 5.9 所示，單擊“確認”按鈕關閉對話框樣菜單中的“無約束分段排樣”命令，進行優(yōu)出菜單中的“顯示排樣圖”命令，顯示排樣圖
【參考文獻】：
期刊論文
[1]離散粒子群優(yōu)化算法求解矩形件排樣問題[J]. 宋佩華,崔耀東,陳弦,楊玉麗. 機械工程師. 2007(01)
[2]一種不規(guī)則零件排樣的快速解碼算法[J]. 洪靈,王耘. 計算機輔助設計與圖形學學報. 2005(11)
[3]基于改進免疫遺傳算法的不規(guī)則圖形排樣[J]. 宋亞男,鄧飛其,葉家瑋. 計算機工程. 2005(09)
[4]一種求解矩形件排樣問題的啟發(fā)式算法[J]. 陳學松,曹炬,方仍存. 鍛壓技術. 2004(05)
[5]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國富,羅陽. 計算機輔助設計與圖形學學報. 2002(05)
[6]單一形狀沖裁件的優(yōu)化排樣算法[J]. 戴瑞,陳炳森. 機械制造. 2002(02)
[7]基于遺傳算法的沖裁件對頭雙排算法[J]. 陳盛雙,胡曉林,黃樟燦,吳方才. 華中師范大學學報(自然科學版). 2001(02)
[8]一種改進的啟發(fā)式布局算法[J]. 文貴華,李適倫,潘祺泰. 計算機工程與設計. 2000(04)
[9]基于自動碰撞技術的最優(yōu)排樣算法[J]. 陳文亮,崔英,李磊. 計算機應用研究. 2000(07)
[10]二維不規(guī)則形狀自動排料算法的研究與實現(xiàn)[J]. 劉嘉敏,張勝男,黃有群. 計算機輔助設計與圖形學學報. 2000(07)
碩士論文
[1]基于遺傳算法的沖裁件優(yōu)化排樣[D]. 李娜.南京航空航天大學 2008
[2]二維矩形件優(yōu)化排樣問題研究[D]. 張克.山東大學 2006
[3]板材下料優(yōu)化排樣系統(tǒng)研究與實現(xiàn)[D]. 吳杰君.合肥工業(yè)大學 2004
[4]基于遺傳算法的矩形件優(yōu)化排樣系統(tǒng)研究[D]. 龔志輝.湖南大學 2003
[5]基于VC環(huán)境下的沖裁模CAD系統(tǒng)的研制開發(fā)[D]. 郝洪艷.大連鐵道學院 2002
本文編號：3103805
本文鏈接：http://www.sikaile.net/jixiegongchenglunwen/3103805.html
