一種“一刀切”式矩形件優化排樣混合算法
- 2012-11-20 15:47:30
- 來源:
- 點擊次數:
作 者:陳仕軍; 曹炬;
關 鍵 詞:矩形件排樣,,啟發式遞歸算法,,免疫克隆算法,,
文獻摘要:對"一刀切"矩形件排樣問題,提出一種將啟發式遞歸與免疫克隆算法相結合的混合優化方法。首先,提出一種啟發式遞歸算法,利用該算法逐次生成利用率最高的條料,直到所有矩形件均生成條料;然后利用免疫克隆算法全局搜索能力強的特點,對這些條料序進行搜索重組,使其所用的板材數最少,即使總的板材利用率達到了最大。對兩個典型算例進行計算,并與相關文獻比較,表明了算法的有效性。