本文選題：無約束二維切割 + 下料　； 參考：《圖學(xué)學(xué)報(bào)》2016年03期

【摘要】：為解決大規(guī)模矩形毛坯無約束的二維剪切排樣問題,提出雙排多段排樣方式及其生成算法。排樣時(shí)采用一條剪切線將板材切分為兩段,用一組剪切線將每段切分成一系列的塊,每個(gè)塊由一組水平方向的同質(zhì)條帶構(gòu)成。采用枚舉法確定兩段分界線的最優(yōu)位置,通過求解背包模型確定所有可能尺寸的塊的最大價(jià)值和塊在段中的最優(yōu)布局。利用文獻(xiàn)中的2組基準(zhǔn)測(cè)題對(duì)所述算法進(jìn)行測(cè)試,實(shí)驗(yàn)結(jié)果表明,該算法能在合理的計(jì)算時(shí)間內(nèi)取得較好的優(yōu)化結(jié)果。
[Abstract]:In order to solve the problem of unconstrained two dimensional shear layout of large scale rectangular blank, a double row multi section layout method and its generating algorithm are proposed. In layout, a shear line is used to cut the plate into two sections, and a set of shear lines is used to cut each segment into a series of blocks, each of which is composed of a group of homogeneous bands in horizontal direction. The enumeration method is used to determine the optimal position of the two segments, and the maximum value of all possible size blocks and the optimal layout of the blocks in the segments are determined by solving the knapsack model. The experimental results show that the algorithm can obtain better optimization results in a reasonable calculation time.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61363026,71371058) 廣西自然科學(xué)基金項(xiàng)目(2014GXNSFAA118357)
【分類號(hào)】：TP301.6;TH16

【相似文獻(xiàn)】

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

1 鄧應(yīng)波;祝勝蘭;饒運(yùn)清;;一種針對(duì)絕緣紙板排樣的混合算法[J];機(jī)械設(shè)計(jì)與制造;2013年03期

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

3 蔣瑞斌;劉熠;;二維矩形零件排樣算法的研究[J];機(jī)電工程技術(shù);2007年01期

4 趙維Oz;黃培燦;余建榮;;面向制造業(yè)的智能排樣輔助系統(tǒng)研究及實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2012年07期

5 黃永生;鐘賢棟;董華軍;;集成環(huán)境下客車用料優(yōu)化排樣與定額管理[J];鍛壓技術(shù);2014年01期

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

7 曹炬;二維異形切割件優(yōu)化排樣的擬合算法[J];中國(guó)機(jī)械工程;2000年04期

8 夏榮霞;;板類零件優(yōu)化排樣及余料利用研究[J];科技信息;2012年32期

9 崔耀東,張春玲,趙誼;同尺寸矩形毛坯排樣的連分?jǐn)?shù)分支定界算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年02期

10 崔耀東;規(guī)則形狀毛坯T型套裁計(jì)算機(jī)排樣[J];防爆電機(jī);1997年04期

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

1 劉哠;基于HAPE的二維不規(guī)則零件排樣算法及其性能研究[D];華南理工大學(xué);2011年

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

1 唐生利;面向機(jī)械制造的計(jì)算機(jī)輔助排樣系統(tǒng)的研究與實(shí)現(xiàn)[D];浙江大學(xué);2007年

2 呂永海;不規(guī)則薄板零件排樣算法的研究[D];南昌航空大學(xué);2011年

3 張彥渤;機(jī)械不規(guī)則零件排樣方法研究[D];廣東工業(yè)大學(xué);2015年

4 洪靈;計(jì)算機(jī)輔助平面零件排樣技術(shù)研究[D];浙江大學(xué);2005年

5 王雪紅;基于模擬退火遺傳算法的變壓器硅鋼片優(yōu)化排樣的研究[D];吉林大學(xué);2012年

6 鄧應(yīng)波;帶工藝約束的矩形優(yōu)化排樣研究與應(yīng)用[D];華中科技大學(xué);2013年

7 付娟華;基于遺傳算法的優(yōu)化排樣系統(tǒng)研究[D];湖南大學(xué);2005年

8 范冰清;下料排樣優(yōu)化設(shè)計(jì)[D];吉林大學(xué);2005年

9 馬英杰;毛坯件的計(jì)算機(jī)優(yōu)化排樣系統(tǒng)開發(fā)[D];大連交通大學(xué);2010年

10 侯胡的;基于NGA的任意多邊形優(yōu)化排樣技術(shù)的研究[D];河海大學(xué);2004年

，

本文編號(hào)：1985479