【摘要】：針對單規(guī)格一刀切二維矩形排樣問題,提出了一種啟發(fā)式搜索算法,稱為大小工件分治擇優(yōu)匹配(bigitem smallitem divide-and-conquer best-fit,簡稱BSDBF)啟發(fā)式算法.該算法基于組化規(guī)則,提出了大小工件分治策略和組塊快速舉薦算法,是對組化策略的關(guān)鍵補充,這對優(yōu)解獲得至關(guān)重要.然后,擇優(yōu)選擇適應(yīng)度高的組塊進行遞歸排樣,貪心獲得各塊板材的排樣方案.最后,基于設(shè)計的工件拆分方法,對初始解進行后處理小規(guī)模重排,進一步提升解的質(zhì)量.因為沒有隨機因素,其獲得的優(yōu)解可復(fù)現(xiàn),也是BSDBF算法區(qū)別于其他算法的典型特征.大量Benchmark案例的實驗結(jié)果表明,BSDBF算法求解質(zhì)量優(yōu)于其他算法的報道結(jié)果.
[Abstract]:In order to solve the problem of one-size-fits-one-size-fit-2-dimensional rectangular layout, a heuristic search algorithm is proposed, which is called (bigitem smallitem divide-and-conquer best fit (BSDBF) algorithm. Based on the histochemical rules, this algorithm proposes a partition and conquer strategy for large and small jobs and a fast recommendation algorithm for blocks, which is a key supplement to the histochemical strategy, which is very important for obtaining optimal solutions. Then, the best selection of the high fitness of the block for recursive layout, greedy to obtain the layout of each plate. Finally, based on the proposed method, the initial solution is rearranged on a small scale to further improve the quality of the solution. Because there are no random factors, the obtained optimal solutions are repeatable, which is a typical characteristic of BSDBF algorithm which is different from other algorithms. Experimental results of a large number of Benchmark cases show that the solution quality of BSDBF algorithm is better than that of other algorithms.
【作者單位】： 廣東省計算機集成制造重點實驗室(廣東工業(yè)大學(xué));廣東科貿(mào)職業(yè)學(xué)院信息工程系;
【基金】：國家科技支撐計劃(2012BAF12B10) 廣東省產(chǎn)學(xué)研項目(2012B091100025) 廣東省科技計劃(2015B010128007,2016A010106006) 國家自然科學(xué)基金(51675108)~~
【分類號】：TP18

【相似文獻】

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

1 司佑全;二維排樣問題中的優(yōu)化算法及其在實際應(yīng)用中的改進[J];煤礦機械;2005年11期

2 賈丹;董方敏;;二維優(yōu)化排樣問題研究[J];計算機系統(tǒng)應(yīng)用;2008年07期

3 李薇;李健;;板料優(yōu)化排樣問題[J];電腦知識與技術(shù);2011年20期

4 馬廣;劉嘉敏;黃有群;岳勇;Malcolm Keech;;一種有約束矩形排樣問題的求解算法[J];沈陽工業(yè)大學(xué)學(xué)報;2006年04期

5 陳學(xué)松;;一種矩形排樣問題的優(yōu)化設(shè)計方法[J];鍛壓技術(shù);2007年05期

6 趙政寶;楚紀正;尚穎;;用于求解二維圓形排樣問題的自適應(yīng)混合算法[J];計算機工程;2012年08期

7 楊彩君;張玉萍;;填充啟發(fā)式算法的二維矩形排樣問題[J];電子科技;2011年01期

8 宋亞男;徐榮華;楊宜民;葉家瑋;;混合算法在排樣問題上的應(yīng)用研究[J];計算機工程與應(yīng)用;2009年34期

9 宋亞男;徐榮華;葉家瑋;;混合算法的鄰域結(jié)構(gòu)變更研究及在排樣問題上的應(yīng)用[J];計算機工程與科學(xué);2011年02期

10 張玉萍,宋健,蔣壽偉;基于離散化和遺傳算法的皮革制造中的排樣問題[J];計算機工程;2004年23期

相關(guān)會議論文 前1條

1 黃紅兵;蔣望東;;二維不規(guī)則零件排樣問題的研究[A];廣西計算機學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

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

1 尚穎;圓形排樣問題的研究與應(yīng)用[D];北京化工大學(xué);2011年

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

1 周炯;基于臨界多邊形方法的二維不規(guī)則件排樣問題及其算法研究[D];華南理工大學(xué);2015年

2 李華;基于塊結(jié)構(gòu)的二維排樣問題的研究[D];廣西大學(xué);2016年

3 盛敬源;高層建筑模板排料問題研究[D];浙江理工大學(xué);2015年

4 陳競馳;二維不規(guī)則排樣問題研究[D];廈門大學(xué);2009年

5 石巖;基于遺傳模擬退火算法的二維不規(guī)則多邊形排樣問題[D];西北工業(yè)大學(xué);2007年

6 劉毅;排樣問題及其算法的研究[D];華中科技大學(xué);2006年

7 靳旭玲;二維不規(guī)則排樣問題的研究[D];山東科技大學(xué);2003年

8 方仍存;優(yōu)化排樣問題的近似算法[D];華中科技大學(xué);2004年

9 晏賢梁;各向異性材料二維排樣問題研究[D];武漢理工大學(xué);2013年

10 凌少東;進化算法在排樣問題上的應(yīng)用[D];華中科技大學(xué);2006年

，

本文編號：2196774