本文關(guān)鍵詞： 一維下料 多線材 變截面 動態(tài)規(guī)劃 順序價值修正　出處：《鍛壓技術(shù)》2017年01期 　論文類型：期刊論文

【摘要】：針對多線材變截面一維下料問題,提出順序價值修正和動態(tài)規(guī)劃算法求解。由于材料具有變截面的特征,同樣重量的毛坯在線材不同位置切割時所需的長度是不同的,所以要進(jìn)行重量與長度的轉(zhuǎn)換,求出任意位置處對應(yīng)的毛坯長度。然后根據(jù)上述方法順序生成下料方案中的各個布局圖,直到全部毛坯的需求得到滿足。通過對毛坯的價值修正生成多個不同的下料方案,從中選擇最好者作為解。通過與隨機測試題比較,實驗結(jié)果表明,所得解值非常接近最優(yōu),當(dāng)用材料利用率度量時,最優(yōu)解的材料利用率和所得解的平均利用率之差為0.51%;計算速度很快,通常在7 s以內(nèi),該算法更能快速生成布局圖,提高材料利用率。
[Abstract]:The sequential value correction and dynamic programming algorithm are proposed to solve the one-dimensional cutting problem of multi-wire with variable cross-section, because the material has the characteristic of variable cross-section. The length required for the same weight blank cutting in different positions of the wire rod is different, so the weight to length conversion should be carried out. The corresponding blank length at any position is obtained, and then each layout diagram in the blanking scheme is generated according to the above method. By modifying the value of the blank to generate a number of different feeding schemes, select the best as the solution. Compared with the random test, the experimental results show that. The value of the solution is very close to the optimal value. When the material utilization ratio is measured, the difference between the material utilization ratio of the optimal solution and the average utilization ratio of the obtained solution is 0.51g. The calculation speed is very fast, usually within 7 s, the algorithm can generate layout diagram more quickly and improve the material utilization ratio.
【作者單位】： 廣西大學(xué)計算機與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61363026) 廣西自然科學(xué)基金資助項目(2014GXNSFAA118357)
【分類號】：TG48
【正文快照】： 在服裝、皮革、木材、金屬制品、機械制造、交通運輸設(shè)備等制造行業(yè)中,都會遇到材料分割(下料)問題[1]。需要考慮如何獲取高利用率的下料方案,以達(dá)到節(jié)約材料,降低產(chǎn)品成本的目的。下料問題一般可分為一維下料和二維下料問題,本文主要對一維下料問題進(jìn)行討論。一維下料問題(On

【相似文獻(xiàn)】

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

1 張文舟;解決粉煤灰的下料問題[J];水泥;1999年08期

2 潘曉宇,李海燕;一維下料問題數(shù)學(xué)模型的計算機自動生成與優(yōu)化計算[J];鞍山鋼鐵學(xué)院學(xué)報;1998年03期

3 祝勝蘭;饒運清;;一維下料問題的啟發(fā)式方法[J];機械制造與自動化;2014年01期

4 趙文彥,尹波,王亞明,申長雨;塑料門窗異型材下料問題的優(yōu)化計算[J];塑料科技;2000年06期

5 馬亞玲;鋼板綜合下料問題的研究[J];機械管理開發(fā);2005年03期

6 李存志;;夾具零件制造中的下料問題[J];機械工藝師;1992年12期

7 岳琪,曹軍;改進(jìn)的模擬退火算法在板式家具工業(yè)優(yōu)化下料問題中的應(yīng)用[J];計算機應(yīng)用研究;2005年10期

8 張文江;家具制造廠板材綜合下料問題的研究[J];林產(chǎn)工業(yè);1999年04期

9 崔耀東;周密;楊柳;;多線材一維下料問題的求解策略[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2012年03期

10 ;[J];;年期

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

1 袁月明;龍建成;許鵬;;實用一維下料問題模型與求解算法[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

2 張克;林家恒;;二維下料問題的研究進(jìn)展[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

3 劉林;劉心報;包海飛;楊善林;;多型材變截面一維下料問題研究[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年

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

1 程浩;復(fù)雜下料問題的優(yōu)化模型及求解方法研究[D];合肥工業(yè)大學(xué);2015年

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

1 梁秋月;矩形毛坯二維下料問題的解法研究[D];廣西大學(xué);2015年

2 崔軼平;多線材一維下料問題的順序價值校正算法[D];廣西大學(xué);2015年

3 王新東;一維多材料下料問題的研究與應(yīng)用[D];中國地質(zhì)大學(xué)（北京）;2007年

4 邱紅喜;供應(yīng)鏈環(huán)境下基于交貨期的一維優(yōu)化下料問題研究[D];合肥工業(yè)大學(xué);2013年

5 闞方;基于啟發(fā)式進(jìn)化算法的多目標(biāo)一維下料問題研究[D];合肥工業(yè)大學(xué);2013年

6 祝勝蘭;一維下料問題的優(yōu)化算法研究[D];華中科技大學(xué);2013年

7 王紅;帶殘損原材料二維優(yōu)化下料問題的研究[D];山東大學(xué);2006年

8 王曉偉;基于蜂群遺傳算法的有生產(chǎn)能力限制的一維下料問題研究[D];合肥工業(yè)大學(xué);2012年

9 郝洪霆;有瑕疵材料二維下料問題的研究和應(yīng)用[D];山東大學(xué);2008年

10 辛征;有瑕疵材料二維下料問題的研究和應(yīng)用[D];山東大學(xué);2006年

，

本文編號：1444967