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

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

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

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