發(fā)布時間：2018-01-19 18:16

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

【摘要】：針對多線材變截面一維下料問題,提出順序價值修正和動態(tài)規(guī)劃算法求解。由于材料具有變截面的特征,同樣重量的毛坯在線材不同位置切割時所需的長度是不同的,所以要進行重量與長度的轉換,求出任意位置處對應的毛坯長度。然后根據(jù)上述方法順序生成下料方案中的各個布局圖,直到全部毛坯的需求得到滿足。通過對毛坯的價值修正生成多個不同的下料方案,從中選擇最好者作為解。通過與隨機測試題比較,實驗結果表明,所得解值非常接近最優(yōu),當用材料利用率度量時,最優(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.
【作者單位】： 廣西大學計算機與電子信息學院;
【基金】：國家自然科學基金資助項目(61363026) 廣西自然科學基金資助項目(2014GXNSFAA118357)
【分類號】：TG48
【正文快照】： 在服裝、皮革、木材、金屬制品、機械制造、交通運輸設備等制造行業(yè)中,都會遇到材料分割(下料)問題[1]。需要考慮如何獲取高利用率的下料方案,以達到節(jié)約材料,降低產(chǎn)品成本的目的。下料問題一般可分為一維下料和二維下料問題,本文主要對一維下料問題進行討論。一維下料問題(On

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

10 ;[J];;年期

相關會議論文 前3條

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

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

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1444967