【摘要】：求解矩形件二維下料問題,即解決如何用最少的板材切割出所需的全部矩形毛坯。提出一種切割工藝簡單的新型排樣方式即單毛坯條帶四塊排樣方式。首先采用經(jīng)典背包算法生成排樣方式,然后采用基于列生成的線性規(guī)劃算法迭代調(diào)用上述排樣方式生成算法求解下料方案。將文中排樣方式分別與文獻中經(jīng)典兩階段和經(jīng)典兩段排樣方式進行比較,實驗計算結果表明,四塊排樣方式排樣價值高于以上兩種排樣方式。最后通過實際下料求解,證明了使用該算法的材料利用率較高。
[Abstract]:To solve the two-dimensional blanking problem of rectangular parts is to solve the problem of how to cut all the rectangular blanks with the least number of plates. In this paper, a new type of cutting method, single blank strip and four blocks, is presented. Firstly, the classical knapsack algorithm is used to generate the layout method, and then the linear programming algorithm based on column generation is used to iteratively call the above layout generation algorithm to solve the blanking scheme. Compared with the classical two-stage and the classical two-stage layout, the experimental results show that the value of the four-block layout is higher than the above two. Finally, it is proved that the material utilization rate of the algorithm is high.
【作者單位】： 廣西大學計算機與電子信息學院;河北金融學院實驗教學中心;
【基金】：國家自然科學基金資助項目(61262003)
【分類號】：TG48

【參考文獻】

相關期刊論文 前5條

1 陳學松,曹炬,方仍存;遺傳模擬退火算法在矩形優(yōu)化排樣系統(tǒng)中的應用[J];鍛壓技術;2004年01期

2 陳仕軍;曹炬;;一種“一刀切”式矩形件優(yōu)化排樣混合算法[J];鍛壓技術;2009年04期

3 潘衛(wèi)平;陳秋蓮;崔耀東;;考慮切割刀數(shù)的最優(yōu)兩段排樣算法研究[J];廣西大學學報(自然科學版);2014年03期

4 何琨;黃文奇;金燕;;基于動作空間求解二維矩形Packing問題的高效算法[J];軟件學報;2012年05期

5 賈志欣,殷國富,羅陽,徐雷;矩形件排樣的模擬退火算法求解[J];四川大學學報(工程科學版);2001年05期

【共引文獻】

相關期刊論文 前10條

1 季君;陸一平;查建中;;基于單毛坯條帶的矩形件最優(yōu)兩段排樣方式[J];北京交通大學學報;2012年01期

2 李薇;李健;;板料優(yōu)化排樣問題[J];電腦知識與技術;2011年20期

3 馮美貴;史俊友;;NGSA算法在不規(guī)則零件優(yōu)化排樣中的應用研究[J];鍛壓技術;2007年01期

4 陳學松;;一種矩形排樣問題的優(yōu)化設計方法[J];鍛壓技術;2007年05期

5 陳仕軍;曹炬;;一種“一刀切”式矩形件優(yōu)化排樣混合算法[J];鍛壓技術;2009年04期

6 姜永亮;陸璐;張誠一;;基于雙種群遺傳算法的智能排樣系統(tǒng)[J];鍛壓技術;2011年02期

7 周有源;劉國慶;;基于數(shù)控沖壓加工的整張板料混合排樣連續(xù)沖壓方法[J];鍛壓技術;2011年03期

8 賈志欣,李紅林,張美琴;異形件排樣的綜合優(yōu)化算法[J];鍛壓裝備與制造技術;2004年01期

9 陳弦;崔耀東;楊玉麗;宋佩華;;矩形毛坯二維剪切排樣方式[J];防爆電機;2007年02期

10 邢長征;孫玉慶;;基于模擬退火遺傳算法的板材優(yōu)化下料[J];遼寧工程技術大學學報;2006年03期

相關博士學位論文 前10條

1 劉哠;基于HAPE的二維不規(guī)則零件排樣算法及其性能研究[D];華南理工大學;2011年

2 賈志欣;面向發(fā)電設備制造的下料優(yōu)化排樣原理與關鍵技術[D];四川大學;2002年

3 廖敏;基于資源集成的協(xié)同產(chǎn)品開發(fā)原理與實施方法研究[D];四川大學;2005年

4 方輝;機械制造信息資源的非規(guī)范知識處理技術研究[D];四川大學;2007年

5 楊傳民;裝填布局與斬斷切割布局理論及方法的研究[D];天津大學;2007年

6 鄧冬梅;復合材料鋪層排樣技術研究與開發(fā)[D];南京航空航天大學;2007年

7 尹珂;多尺度土地資源配置研究[D];西南大學;2010年

8 梅穎;船體建造板材套料系統(tǒng)中排樣優(yōu)化算法與碰靠技術研究[D];華南理工大學;2010年

9 張海龍;應急管理關鍵問題研究[D];吉林大學;2010年

10 季君;基于同形塊的剪切下料布局算法研究[D];北京交通大學;2012年

相關碩士學位論文 前10條

1 羅婷婷;飛機鈑金疊板數(shù)控套裁下料軟件系統(tǒng)的研究[D];南昌航空大學;2010年

2 王惠琳;模擬退火遺傳算法優(yōu)化的BP網(wǎng)絡在翹曲量預測中的應用[D];浙江大學;2011年

3 高偉;基于模糊數(shù)學理論家具板材優(yōu)化排料方案研究[D];中南林業(yè)科技大學;2007年

4 曾萍;二維不規(guī)則排料問題研究[D];中原工學院;2011年

5 趙文余;鋼材下料問題的多目標智能優(yōu)化算法研究[D];河北農(nóng)業(yè)大學;2011年

6 童科;群智能算法的研究與應用[D];江南大學;2011年

7 張鳳麒;基于輪廓特征定位算法的異形件排樣研究[D];吉林大學;2011年

8 唐萍;衣片排樣系統(tǒng)中局部搜索算法及其他相關問題的研究[D];華南理工大學;2011年

9 宋雪楓;融合蟻群算法和遺傳算法的矩形件排樣問題研究[D];鄭州大學;2011年

10 韓孟江;集裝箱配載關鍵問題的高效能求解算法[D];電子科技大學;2011年

【二級參考文獻】

相關期刊論文 前10條

1 馮美貴;史俊友;;NGSA算法在不規(guī)則零件優(yōu)化排樣中的應用研究[J];鍛壓技術;2007年01期

2 周杰，李軍，楊特芝，袁燦倫，湯文兵，，李明友;矩形件套裁人工智能優(yōu)化排樣[J];鍛壓技術;1995年04期

3 李露蓉;王蕾;高應波;何川;;基于優(yōu)化蟻群算法的動態(tài)路徑規(guī)劃問題研究[J];廣西大學學報(自然科學版);2013年02期

4 王華昌,陶獻偉,李志剛;一種矩形件優(yōu)化排樣綜合算法[J];華中科技大學學報(自然科學版);2003年06期

5 ;A pure quasi-human algorithm for solving the cuboid packing problem[J];Science in China(Series F:Information Sciences);2009年01期

6 曹炬,馮松;遺傳算法在矩形件優(yōu)化排樣中的應用[J];計算機工程與應用;1999年05期

7 李尚芳;崔耀東;王曉慶;;沖裁條帶最優(yōu)多段排樣方式的動態(tài)規(guī)劃算法[J];計算機工程與應用;2011年34期

8 陳端兵;黃文奇;;求解矩形packing問題的貪心算法[J];計算機工程;2007年04期

9 黃宜軍,施德恒,許啟富;鈑金CAD中一個較優(yōu)的排料算法[J];計算機輔助設計與圖形學學報;2000年05期

10 劉嘉敏,張勝男,黃有群;二維不規(guī)則形狀自動排料算法的研究與實現(xiàn)[J];計算機輔助設計與圖形學學報;2000年07期

相關碩士學位論文 前1條

1 李秋蓉;考慮切割刀數(shù)的板材下料算法研究[D];廣西大學;2013年

【相似文獻】

相關期刊論文 前10條

1 ;無底矩形件的成型[J];模具通訊;1981年02期

2 趙暉,席平;矩形件優(yōu)化排樣算法與系統(tǒng)的研究[J];鍛壓技術;2005年01期

3 白樹滋;高矩形件引伸毛坯的形狀和尺寸[J];模具通訊;1981年05期

4 黃支濤;;用方形毛坯拉伸高矩形件[J];鍛壓技術;1981年02期

5 蔡誠玲;;高矩形盒引伸[J];電子工藝技術;1983年06期

6 程世林;介紹一種無凸緣矩形件再拉伸模[J];模具工業(yè);1988年06期

7 曹炬;實用矩形件優(yōu)化排樣系統(tǒng)的研究與開發(fā)[J];鍛壓技術;1999年05期

8 劉國備;;矩形件拉伸模圓角部間隙的確定[J];機械制造;1993年08期

9 楊彩,史俊友,顧海明;基于遺傳模擬退火算法的矩形件排樣[J];青島科技大學學報(自然科學版);2004年05期

10 陳仕軍;曹炬;;一種“一刀切”式矩形件優(yōu)化排樣混合算法[J];鍛壓技術;2009年04期

相關會議論文 前1條

1 涂銘昌;潘鳳琪;;高矩形盒的冷擠[A];工模具設計與制造資料匯編[C];1980年

相關博士學位論文 前1條

1 岳琪;基于遺傳退火算法板式家具大規(guī)模矩形件優(yōu)化下料研究[D];東北林業(yè)大學;2005年

相關碩士學位論文 前10條

1 趙曉東;矩形件優(yōu)化排樣算法的研究與實現(xiàn)[D];大連交通大學;2008年

2 張偉;矩形件排樣與切割路徑優(yōu)化技術研究[D];南京航空航天大學;2010年

3 宋佩華;基于離散粒子群優(yōu)化算法求解矩形件排樣問題[D];廣西師范大學;2007年

4 宋雪楓;融合蟻群算法和遺傳算法的矩形件排樣問題研究[D];鄭州大學;2011年

5 陳仕軍;矩形件下料優(yōu)化算法研究[D];華中科技大學;2009年

6 邵燕;矩形件排樣的布局優(yōu)化的研究與軟件實現(xiàn)[D];沈陽工業(yè)大學;2006年

7 張克;二維矩形件優(yōu)化排樣問題研究[D];山東大學;2006年

8 劉倩;“一刀切”約束下的矩形件優(yōu)化排樣算法比較與整合研究[D];河北工業(yè)大學;2012年

9 陸敏;多約束條件下的矩形件優(yōu)化排樣研究[D];浙江大學;2006年

10 黃紅兵;矩形件下料優(yōu)化排樣的遺傳算法[D];廣西師范大學;2005年

本文編號：2223059