【摘要】：針對機(jī)械制造業(yè)領(lǐng)域中的同尺寸矩形件多板材下料問題,提出一種基于動(dòng)態(tài)規(guī)劃和整數(shù)規(guī)劃的求解算法。在單張板材上采用五塊布局方式簡化切割工藝,該布局方式將板材劃分為五個(gè)塊,每個(gè)塊中矩形件按照規(guī)范多級方式排列。首先采用具有全容量特性的動(dòng)態(tài)規(guī)劃算法一次性生成所有尺寸塊的規(guī)范多級方式,并運(yùn)用隱式枚舉法確定最優(yōu)五塊組合生成五塊布局方式;然后采用整數(shù)規(guī)劃算法選擇最優(yōu)板材組合生成下料方案。數(shù)值實(shí)驗(yàn)結(jié)果表明,文中算法能夠有效地解決同尺寸矩形件多板材下料問題。
[Abstract]:An algorithm based on dynamic programming and integer programming is proposed to solve the multi-plate blanking problem of rectangular parts with the same size in the field of mechanical manufacturing. The cutting process is simplified by means of five pieces of layout on a sheet. The layout method divides the sheet into five blocks, and the rectangular parts in each block are arranged according to the standard multilevel mode. Firstly, the full capacity dynamic programming algorithm is used to generate all size blocks in a single time, and the implicit enumeration method is used to determine the optimal five blocks combination to generate five blocks layout. Then the integer programming algorithm is used to select the optimal plate combination to generate the cutting plan. The numerical results show that the algorithm can effectively solve the problem of multi-plate blanking with the same size rectangular parts.
【作者單位】： 鄭州科技學(xué)院信息工程學(xué)院;南寧學(xué)院信息工程學(xué)院;
【基金】：廣西科學(xué)研究與技術(shù)開發(fā)計(jì)劃(桂科攻11107006-13、桂科攻12118017-10A) 南寧市科學(xué)研究與技術(shù)開發(fā)計(jì)劃課題(20121033)
【分類號】：O221;TG48

【相似文獻(xiàn)】

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

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

2 李勇,曹炬,梅晚霞;矩形件排樣的一種優(yōu)化算法[J];機(jī)械設(shè)計(jì)與制造;2005年01期

3 王菲,羅意平,楊岳,張曉峰;定序列矩形件優(yōu)化排樣新算法[J];工程圖學(xué)學(xué)報(bào);2005年04期

4 李勇,曹炬,梅晚霞,方仍存;矩形件排樣優(yōu)化的十字線法[J];鍛壓裝備與制造技術(shù);2004年06期

5 韓喜君;丁根宏;;矩形件優(yōu)化排樣問題的混合遺傳算法求解[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年06期

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

1 韓喜君;基于統(tǒng)計(jì)分析的矩形件排樣問題遺傳算法研究[D];河海大學(xué);2006年

，

本文編號：2131850