本文關(guān)鍵詞：矩形件同質(zhì)條料五塊排樣方式的生成算法　出處：《機(jī)械設(shè)計(jì)與制造》2016年11期 　論文類型：期刊論文

  更多相關(guān)文章： 矩形件 同質(zhì)條料 五塊方式 背包算法 隱式枚舉

【摘要】：材料利用率和切割工藝復(fù)雜度是金屬板材切割排樣中主要考慮的兩個(gè)因素。提出矩形件同質(zhì)條料五塊排樣方式的生成算法,用以解決金屬板材切割排樣問題。這種算法將板材分為五個(gè)塊,各塊中只排放方向和長度均相同的條料。通過求解背包問題優(yōu)化塊中條料的布局,使得塊中排放的矩形件總價(jià)值達(dá)到最大;采用隱式枚舉法考察所有可能的五塊組合的排樣價(jià)值,選擇排樣價(jià)值最大的一個(gè)組合作為最終的五塊排樣方式。用文獻(xiàn)中的基準(zhǔn)測題,驗(yàn)證文中的五塊排樣算法。數(shù)值實(shí)驗(yàn)結(jié)果表明,文中算法在提高材料利用率和簡化板材切割工藝兩方面均有效,且算法計(jì)算時(shí)間較短。
[Abstract]:The material utilization and the complexity of the cutting process are the two main factors to be considered in the cutting and discharging of metal sheet. In order to solve the problem of cutting and layout of metal plates, the generation algorithm of five blocks of homogeneity of rectangular pieces is proposed. This algorithm divides the plate into five blocks, each of which releases only the same material in the same direction and length. By solving knapsack problem, we optimize the layout of blocks in the block, and make the total value of the rectangular parts discharged to the maximum. The implicit enumeration method is used to investigate the layout values of all five possible combinations, and we choose the combination with the largest layout value as the final five layout method. Using the reference test in the literature, the five layout algorithms in the text are verified. The results of numerical experiments show that the algorithm is effective in improving the material utilization ratio and simplifying the two aspects of the plate cutting process, and the calculation time is short.
【作者單位】： 鄭州科技學(xué)院電氣工程學(xué)院;鄭州財(cái)經(jīng)學(xué)院;河南牧業(yè)經(jīng)濟(jì)學(xué)院自動(dòng)化與控制系;
【基金】：河南省科技廳科技攻關(guān)項(xiàng)目(152102210320) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(15B52000)
【分類號(hào)】：TP301.6
【正文快照】： 1引言 無約束二維切割排樣(Unconstrained two-dimensional cutting problem,UTDC)問題是指:將長為L、寬為W的板材切割成m種矩形件,其中第i種矩形件的長為li、寬為wi、價(jià)值為v(ii=1,2,…,m),設(shè)排樣方式P中包含zi個(gè)第i種矩形件,N為自然數(shù)集。UTDC問題m的數(shù)學(xué)模型為: 針對該模

【相似文獻(xiàn)】

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

1 孟朝霞;楊玉麗;崔耀東;;基于單毛坯條帶的矩形件排樣算法[J];機(jī)械設(shè)計(jì)與制造;2010年01期

2 陳仕軍;曹炬;;矩形件優(yōu)化排樣的一種啟發(fā)式算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年12期

3 董德威;顏云輝;張堯;李駿;;矩形件優(yōu)化排樣的自適應(yīng)遺傳模擬退火算法[J];中國機(jī)械工程;2013年18期

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

5 劉瑞杰,須文波;求解矩形件優(yōu)化排料蟻群算法[J];江南大學(xué)學(xué)報(bào);2005年01期

6 宋連超;朱建良;張彤;;矩形件排樣優(yōu)化的最小余料刪除法[J];哈爾濱理工大學(xué)學(xué)報(bào);2006年05期

7 李捷;;一種矩形件布局問題的求解方法[J];科技廣場;2008年01期

8 張偉;安魯陵;張臣;邵曉明;;基于蟻群算法的矩形件切割路徑優(yōu)化[J];機(jī)械科學(xué)與技術(shù);2011年03期

9 許繼影;;矩形件優(yōu)化排樣的混合啟發(fā)式方法[J];計(jì)算機(jī)工程與應(yīng)用;2012年13期

10 李波;王石;施松新;胡俊勇;;基于啟發(fā)式動(dòng)態(tài)分解算法的矩形件優(yōu)化排樣[J];計(jì)算機(jī)應(yīng)用;2013年07期

相關(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)：1342889