一種矩形排樣問題的優化設計方法
- 2012-7-18 14:44:31
- 來源:
- 點擊次數:
作 者:陳學松
關 鍵 詞:矩形排樣,,啟發式,,動態規劃模型
文獻摘要:研究了在一定矩形板材上排放所需要小矩形的優化排樣問題,提出了一種基于四塊結構和一般分塊排樣模式的新方法,分析了四塊結構模式和一般分塊模式的特點,并且根據該分塊的思想建立了動態規劃模型。通過對在計算機上隨機產生的試驗數據的數值計算,表明該方法獲得了比遺傳算法更好的解,是一種行之有效的方法。類似文中矩形件排樣問題完全可以用該方法來求解,選定合理的參數可以在比較短的時間里得到近似最優解,并且該算法具有一定的魯棒性。如何把這種分塊的啟發式思想應用到不規則二維排樣和一般的三維排樣中去是今后的研究目標。