切割類機床的圖形編程軟件中排樣優(yōu)化算法的研究及開發(fā).pdf

1、數(shù)控切割機床的圖形編程系統(tǒng)開發(fā)的核心問題是二維不規(guī)則排樣問題。本文主要針對二維不規(guī)則排樣問題進行研究。二維不規(guī)則件的排樣問題，在理論上屬于NP(Non-deterministicPolynomial)——完全(Complete)問題，因為存在實際形狀的復(fù)雜性和計算上的復(fù)雜性，求解十分困難。目前研究較多的是規(guī)則零件(如矩形)的排樣問題，對不規(guī)則件的研究較少。對不規(guī)則件的處理基本上是基于規(guī)則零件排樣處理的矩形近似方法和對不規(guī)則零件直接處理兩

2、種方法。在總結(jié)前人研究成果的基礎(chǔ)上，探索了一種基于規(guī)則的二維不規(guī)則件的近似優(yōu)化方法和一種基于現(xiàn)代優(yōu)化算法——遺傳算法的近似優(yōu)化算法(提出了計算模型和過程模型)，以提高排樣的效率和材料的利用率。對不規(guī)則件的多邊形近似表示、多邊形面積和多邊形單排、對排、雙排以及聯(lián)排的預(yù)先處理進行了探討。實現(xiàn)了不規(guī)則零件靠接距離的計算。此外，對零件的數(shù)據(jù)結(jié)構(gòu)表示也進行了探討。 零件(原始)都映射(離散)為多邊形零件，通過對多邊形的處理，再映射回原始零