二維不規(guī)則排料問題研究.pdf

1、本文研究的主要內(nèi)容是二維不規(guī)則排料問題。排料問題是一個在工業(yè)生產(chǎn)中有著廣泛應(yīng)用的重要問題，是一個組合優(yōu)化的NP完全問題。它廣泛地應(yīng)用于服裝剪裁、鋼鐵切割、制鞋工業(yè)、家具制造等工業(yè)中。這個問題的研究目標(biāo)在于如何通過充分利用原材料消耗，來提高經(jīng)濟效益。二維不規(guī)則排樣問題是近些年研究的熱點，它有若非常重要的實際應(yīng)用價值。
　　 論文通過指出了近似算法和一些啟發(fā)式算法的一個不足，提出運用智能優(yōu)化算法米解決排料問題是更有效的方法，確定了各

2、個不規(guī)則待排件的旋轉(zhuǎn)角度和鏡像方式，并負責(zé)實現(xiàn)了不規(guī)則待排件旋轉(zhuǎn)、移動等操作的幾何計算算法。
　　 對于負責(zé)排料過程整體優(yōu)化的智能優(yōu)化算法，本文選取了遺傳算法和粒子群優(yōu)化算法應(yīng)用到二維不規(guī)則排樣問題中，將一種基于遺傳算法和粒子群算法的混合優(yōu)化算法引入優(yōu)化排料領(lǐng)域。而針對遺傳粒子群算法在選代后期容易陷入局部最優(yōu)這—現(xiàn)象，本文提出了一種與虛擬力相結(jié)合的改進的遺傳粒子群算法，形成基于虛擬力的遺傳粒子群算法。它通過利用遺傳粒子群算法來產(chǎn)