二維不規(guī)則圖形實用排樣系統(tǒng)的研究與實現(xiàn).pdf

1、二維圖形的排樣問題在國民經(jīng)濟(jì)的許多行業(yè)中都有應(yīng)用，因此利用計算機(jī)進(jìn)行二維圖形自動排樣在工業(yè)生產(chǎn)中有很重要的意義。特別是隨著工業(yè)生產(chǎn)的發(fā)展，大規(guī)模的批量生產(chǎn)孕育而生，對一個企業(yè)來說，即使材料利用率提高1％，其經(jīng)濟(jì)價值也是非?？捎^的?？梢姡畲笙薅鹊靥岣卟牧系睦寐?，滿足企業(yè)的生產(chǎn)需要，能有效地提高企業(yè)自身的競爭力。因此，研究實現(xiàn)二維不規(guī)則圖形實用排樣系統(tǒng)是一項非常有意義的工作。 對于實際的生產(chǎn)應(yīng)用，運(yùn)算效率和材料利用率都是決定一個

2、排樣系統(tǒng)好壞的重要因素，就目前來說，智能優(yōu)化算法雖然能提高解的搜索效率，但是對不規(guī)則圖形大規(guī)模排樣來說，運(yùn)算效率仍然很低。因此，本文在對矩形件和不規(guī)則多邊形排樣問題研究的基礎(chǔ)上，提出了適用于大規(guī)模圖形排樣的矩形件和不規(guī)則多邊形排樣算法，最后提出根據(jù)實際待排圖形的特點，采用分步處理、策略融合的方案來設(shè)計二維不規(guī)則圖形實用排樣系統(tǒng)的算法，充分發(fā)揮了各算法的優(yōu)點。 本文首先介紹了計算機(jī)排樣問題的基本概念、應(yīng)用領(lǐng)域、分類和二維排樣問題國

3、內(nèi)外研究現(xiàn)狀及發(fā)展趨勢，并根據(jù)二維排樣問題的研究現(xiàn)狀以及本課題的研究背景，提出本文的主要研究工作。 然后研究了矩形件排樣問題的數(shù)學(xué)模型，介紹了一種經(jīng)典的啟發(fā)式定位算法bottom-left以及其改進(jìn)算法，并把啟發(fā)式定位算法與遺傳算法的結(jié)合使用來解決實際的矩形件排樣問題。為了解決矩形件大規(guī)模排樣問題本文提出了一種新的矩形件排樣算法，實例表明該算法適用于大規(guī)模的矩形件排樣問題。 其次研究了不規(guī)則多邊形排樣問題的數(shù)學(xué)模型和一些