本文關(guān)鍵詞：勻質(zhì)條帶五塊布局方式及其生成算法

  更多相關(guān)文章： 無約束二維布局 五塊布局方式 動態(tài)規(guī)劃 隱式枚舉 勻質(zhì)條帶

【摘要】：針對矩形毛坯無約束二維布局問題,提出一種勻質(zhì)條帶五塊布局方式。這種布局方式將板材劃分為5個矩形塊,每個塊由包含同種毛坯的勻質(zhì)條帶組成。構(gòu)造五塊布局方式的生成算法:首先采用動態(tài)規(guī)劃方法生成所有可能尺寸的塊中勻質(zhì)條帶的最優(yōu)布局;然后采用隱式枚舉和分支定界技術(shù)考察板材所有可能的五塊劃分方式,按照板材布局價值最大原則確定板材的最優(yōu)五塊劃分,得到最終的五塊布局方式圖。數(shù)值實驗結(jié)果表明,這種算法能有效地提高板材布局價值。
【作者單位】： 四川郵電職業(yè)技術(shù)學(xué)院計算機(jī)科學(xué)系;鄭州市電子信息工程學(xué)校;南寧學(xué)院信息工程學(xué)院;
【關(guān)鍵詞】： 無約束二維布局 五塊布局方式 動態(tài)規(guī)劃 隱式枚舉 勻質(zhì)條帶
【基金】：廣西科學(xué)研究與技術(shù)開發(fā)計劃(桂科攻11107006-13;桂科攻12118017-10A)
【分類號】：TG659
【正文快照】： 鈑金加工中主要有4種下料方式,分別是剪床下料、激光下料、沖床下料以及數(shù)控下料。數(shù)控下料由于具有節(jié)省工序、精度高、操作方便等優(yōu)點,目前應(yīng)用最為廣泛。矩形毛坯無約束二維布局(Rectangle Unconstrained Two-Dimensional Layout,RUTDL)問題是數(shù)控下料的核心子問題,在計算理

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 易向陽;仝青山;潘衛(wèi)平;;矩形件二維下料問題的一種求解方法[J];鍛壓技術(shù);2015年06期

2 潘衛(wèi)平;陳秋蓮;崔耀東;陳怡丹;;基于勻質(zhì)條帶的矩形件最優(yōu)三塊布局算法[J];圖學(xué)學(xué)報;2015年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

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

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 青巧;李靜;管衛(wèi)利;;勻質(zhì)條帶五塊布局方式及其生成算法[J];鍛壓技術(shù);2016年12期

2 扈少華;潘立武;管衛(wèi)利;;復(fù)合條帶三階段排樣方式的生成算法[J];鍛壓技術(shù);2016年11期

3 王繼紅;劉衛(wèi)兵;趙明冬;潘立武;;矩形件同質(zhì)條料五塊排樣方式的生成算法[J];機(jī)械設(shè)計與制造;2016年11期

4 胡鋼;孫洪濤;潘立武;;矩形件單一排樣問題的一種精確算法[J];鍛壓技術(shù);2016年10期

5 陳燕;劉詠;謝琪琦;崔耀東;;基于梯形和平行四邊形的圓片剪沖下料算法設(shè)計與實現(xiàn)[J];圖學(xué)學(xué)報;2016年05期

6 朱強(qiáng);薛峰;鄭仕勇;管衛(wèi)利;;約束二維排樣問題的一種求解算法[J];鍛壓技術(shù);2016年09期

7 曾兆敏;王繼紅;管衛(wèi)利;;二維板材切割下料問題的一種確定性算法[J];圖學(xué)學(xué)報;2016年04期

8 扈少華;黃于欣;管衛(wèi)利;;矩形毛坯五塊切割排樣方式的生成算法[J];鍛壓技術(shù);2016年07期

9 李華;崔耀東;王嚴(yán)欣;;雙排多段排樣方式及其生成算法[J];圖學(xué)學(xué)報;2016年03期

10 胡鋼;楊瑞;潘立武;;基于價值修正的圓片下料順序啟發(fā)式算法[J];圖學(xué)學(xué)報;2016年03期

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

中國期刊全文數(shù)據(jù)庫 前9條

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

2 鄭榮杰;張鵬程;崔海良;李國順;羅海兵;劉昕彤;;基于蒙特卡羅方法的矩形布局問題研究[J];圖學(xué)學(xué)報;2012年04期

3 王金敏;王保春;朱艷華;;求解矩形布局問題的自適應(yīng)算法[J];圖學(xué)學(xué)報;2012年03期

4 季君;陸一平;查建中;崔耀東;王金敏;;生成矩形毛坯最優(yōu)兩段排樣方式的確定型算法[J];計算機(jī)學(xué)報;2012年01期

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

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

7 崔耀東;;生成矩形毛坯最優(yōu)T形排樣方式的遞歸算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2006年01期

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 劉胡瑤;基于臨界多邊形的二維排樣算法研究[D];上海交通大學(xué);2007年

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 涂立成,陳安利,牛吉祿,張世彬;長輸管道機(jī)械化流水作業(yè)的新型布局方式[J];石油工程建設(shè);2001年04期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 石杰;劉希玉;;一種新的事務(wù)布局方式[A];山東省計算機(jī)學(xué)會2005年信息技術(shù)與信息化研討會論文集（一）[C];2005年

2 杜小平;董二奎;趙繼廣;宋建軍;;液氫貯罐不同布局方式爆炸危害性分析[A];第十屆全國沖擊動力學(xué)學(xué)術(shù)會議論文摘要集[C];2011年

3 王劍飛;康飛;;博物館設(shè)計中功能分區(qū)的研究[A];土木建筑學(xué)術(shù)文庫(第14卷)[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 林加奇;重大項目帶動戰(zhàn)略與布局方式選擇[N];江西日報;2008年

2 張偉城;學(xué)校機(jī)房布局方式淺析[N];中國電腦教育報;2004年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 葉明珠;基于安全相關(guān)性系數(shù)的化工園區(qū)企業(yè)布局方式研究[D];沈陽航空航天大學(xué);2011年

，

本文編號：809852