【摘要】：求解矩形件二維下料問題,即解決如何用最少的板材切割出所需的全部矩形毛坯。提出一種切割工藝簡(jiǎn)單的新型排樣方式即單毛坯條帶四塊排樣方式。首先采用經(jīng)典背包算法生成排樣方式,然后采用基于列生成的線性規(guī)劃算法迭代調(diào)用上述排樣方式生成算法求解下料方案。將文中排樣方式分別與文獻(xiàn)中經(jīng)典兩階段和經(jīng)典兩段排樣方式進(jìn)行比較,實(shí)驗(yàn)計(jì)算結(jié)果表明,四塊排樣方式排樣價(jià)值高于以上兩種排樣方式。最后通過實(shí)際下料求解,證明了使用該算法的材料利用率較高。
[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.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;河北金融學(xué)院實(shí)驗(yàn)教學(xué)中心;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61262003)
【分類號(hào)】：TG48

【參考文獻(xiàn)】

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

5 楊傳民;裝填布局與斬?cái)嗲懈畈季掷碚摷胺椒ǖ难芯縖D];天津大學(xué);2007年

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

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

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

9 張海龍;應(yīng)急管理關(guān)鍵問題研究[D];吉林大學(xué);2010年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

6 童科;群智能算法的研究與應(yīng)用[D];江南大學(xué);2011年

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

4 王華昌,陶獻(xiàn)偉,李志剛;一種矩形件優(yōu)化排樣綜合算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);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)化排樣中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;1999年05期

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

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

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

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

相關(guān)碩士學(xué)位論文 前1條

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

【相似文獻(xiàn)】

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

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

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

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

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

5 蔡誠(chéng)玲;;高矩形盒引伸[J];電子工藝技術(shù);1983年06期

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

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

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

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

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

相關(guān)會(huì)議論文 前1條

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2223059