本文關(guān)鍵詞： 下料問題 T型布局方式 列生成算法 約束布局算法 異構(gòu)矩形件　出處：《鍛壓技術(shù)》2017年06期 　論文類型：期刊論文

【摘要】：討論異構(gòu)矩形件下料問題,提出一種基于T型布局方式的優(yōu)化下料算法。首先構(gòu)造一種約束布局算法,生成矩形件在單張板材上的T型布局方式,然后采用列生成算法,依據(jù)當(dāng)前矩形件剩余需求量,迭代調(diào)用上述約束布局算法,生成一個虛擬下料方案,按照不產(chǎn)生多余矩形件原則,選取虛擬下料方案中的部分布局方式加入到實際下料方案中,更新當(dāng)前矩形件剩余需求量,重復(fù)上述步驟,直到矩形件剩余需求量為零。采用文獻中基準(zhǔn)例題將本文算法與3種文獻中算法進行比較,數(shù)值實驗結(jié)果表明,本文算法比3種文獻中算法分別節(jié)省3.93%,1.27%和1.17%的板材。
[Abstract]:This paper discusses the cutting problem of heterogeneous rectangular parts, and proposes an optimized blanking algorithm based on T-type layout. Firstly, a constrained layout algorithm is constructed to generate the T-shaped layout of rectangular parts on single sheet. Then the column generation algorithm is used to iteratively call the constrained layout algorithm according to the demand of the current rectangular parts to generate a virtual blanking scheme according to the principle of not producing redundant rectangular parts. Select the virtual layout of the scheme to add to the actual layout plan, update the current rectangular part of the residual demand, repeat the above steps. Until the remaining demand of rectangular parts is zero, the numerical results show that the proposed algorithm is compared with the three algorithms in the literature by using the reference examples in the literature. The proposed algorithm saves 3.93% and 1.17% pieces of plates respectively compared with the three algorithms in the literature.
【作者單位】： 四川信息職業(yè)技術(shù)學(xué)院信息工程系;河北金融學(xué)院實驗教學(xué)中心;河南牧業(yè)經(jīng)濟學(xué)院自動化與控制系;
【基金】：河南省科技廳科技攻關(guān)項目(152102210320) 河南省高等學(xué)校重點科研項目(15B52000)
【分類號】：O221
【正文快照】： 在機械制造業(yè)的板料成形生產(chǎn)過程中經(jīng)常會遇到異構(gòu)矩形件下料(Heterogeneous Rectangle CuttingStock,HRCS)問題[1],此問題可描述為:用長為L、寬為W的板材切割出n個不同規(guī)格的矩形件,其中第i個矩形件的長為li、寬為wi;優(yōu)化目標(biāo)為:使所用的板材張數(shù)最少。HRCS問題的解是一個下

【相似文獻】

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

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

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

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

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

5 ;[J];;年期

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

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

，

本文編號：1478355