談數(shù)控沖剪復(fù)合機(jī)編程排樣問題
- 2012-10-12 9:26:51
- 來源:
- 點(diǎn)擊次數(shù):
作 者:仲米生; 王峰
關(guān) 鍵 詞:機(jī)械制造,,下料排樣,,板材,,數(shù)控沖剪復(fù)合機(jī),,計(jì)算
文獻(xiàn)摘要:本文給出了一種求解無限制板材下料問題的動(dòng)態(tài)規(guī)劃解法。對該算法的計(jì)算復(fù)雜度進(jìn)行了分析,并針對算法的特點(diǎn)提出了改進(jìn)方案,通過理論分析得到改進(jìn)方案的適用范圍并實(shí)現(xiàn)了這一改進(jìn)動(dòng)態(tài)規(guī)劃算法的應(yīng)用。通過實(shí)際表明該算法可以縮簡傳統(tǒng)動(dòng)態(tài)規(guī)劃算法的計(jì)算時(shí)間和空間,同樣得到解的最優(yōu)值。