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

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

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