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

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

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