談數(shù)控沖剪復(fù)合機(jī)編程排樣問題
- 2011-5-20 11:35:12
- 來源:鍛壓裝備與制造技術(shù)
- 點(diǎn)擊次數(shù):
作 者:濟(jì)南鑄造鍛壓機(jī)械研究所 仲米生 王峰
關(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)值。