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

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

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