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

【摘要】：討論異構(gòu)矩形件下料問(wèn)題,提出一種基于T型布局方式的優(yōu)化下料算法。首先構(gòu)造一種約束布局算法,生成矩形件在單張板材上的T型布局方式,然后采用列生成算法,依據(jù)當(dāng)前矩形件剩余需求量,迭代調(diào)用上述約束布局算法,生成一個(gè)虛擬下料方案,按照不產(chǎn)生多余矩形件原則,選取虛擬下料方案中的部分布局方式加入到實(shí)際下料方案中,更新當(dāng)前矩形件剩余需求量,重復(fù)上述步驟,直到矩形件剩余需求量為零。采用文獻(xiàn)中基準(zhǔn)例題將本文算法與3種文獻(xiàn)中算法進(jìn)行比較,數(shù)值實(shí)驗(yàn)結(jié)果表明,本文算法比3種文獻(xiàn)中算法分別節(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é)院實(shí)驗(yàn)教學(xué)中心;河南牧業(yè)經(jīng)濟(jì)學(xué)院自動(dòng)化與控制系;
【基金】：河南省科技廳科技攻關(guān)項(xiàng)目(152102210320) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(15B52000)
【分類號(hào)】：O221
【正文快照】： 在機(jī)械制造業(yè)的板料成形生產(chǎn)過(guò)程中經(jīng)常會(huì)遇到異構(gòu)矩形件下料(Heterogeneous Rectangle CuttingStock,HRCS)問(wèn)題[1],此問(wèn)題可描述為:用長(zhǎng)為L(zhǎng)、寬為W的板材切割出n個(gè)不同規(guī)格的矩形件,其中第i個(gè)矩形件的長(zhǎng)為li、寬為wi;優(yōu)化目標(biāo)為:使所用的板材張數(shù)最少。HRCS問(wèn)題的解是一個(gè)下

【相似文獻(xiàn)】

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

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

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

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

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

5 ;[J];;年期

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

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

，

本文編號(hào)：1478355