玻璃切割優(yōu)化排樣系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、玻璃廣泛應(yīng)用于我們的生活當(dāng)中，小到工藝飾品大到特種建筑。由于玻璃的不可或缺性，其市場(chǎng)潛力非常之大。提高玻璃切割過(guò)程的自動(dòng)化程度和降低原料損耗率一直以來(lái)深受企業(yè)界關(guān)注。因?yàn)樗P(guān)乎玻璃成品的成本，甚至是整個(gè)企業(yè)的生產(chǎn)過(guò)程的運(yùn)作效率。玻璃優(yōu)化排版的主要目的是通過(guò)計(jì)算機(jī)優(yōu)化零件排版布局，加快排版速度，降低原料損耗率。
　　 矩形件優(yōu)化排樣問(wèn)題是一個(gè)非確定型多項(xiàng)式算法(NondeterministicPolynomial Complete

2、，NPC)類(lèi)問(wèn)題。當(dāng)排樣零件數(shù)目很多時(shí)，不同零件的排樣位置稍稍改變所形成的巨大組合數(shù)使得矩形零件優(yōu)化排樣問(wèn)題很難在人們所能接受的時(shí)間內(nèi)得到最優(yōu)解。玻璃優(yōu)化排樣分為規(guī)則排樣和不規(guī)則排樣兩種類(lèi)型。而對(duì)于不規(guī)則排樣情況，往往是先對(duì)不規(guī)則零件形成一個(gè)矩形包絡(luò)，然后再對(duì)這個(gè)包絡(luò)矩形進(jìn)行優(yōu)化排版。玻璃排樣問(wèn)題屬于將矩形零件進(jìn)行組合排樣的情況，在理論上至今沒(méi)有突破。玻璃優(yōu)化排樣一般選擇啟發(fā)式方法或者是啟發(fā)式方法同元啟發(fā)式方法結(jié)合的方式。啟發(fā)式方法是根

3、據(jù)一般經(jīng)驗(yàn)或者對(duì)于某種問(wèn)題的直觀感受來(lái)構(gòu)造的，它不要求得到的解是問(wèn)題的最優(yōu)解，而是在不超過(guò)人們可以等待的時(shí)間范圍內(nèi)，給出問(wèn)題的近似最優(yōu)解。啟發(fā)式方法在排樣布局時(shí)要確定該方法的零件初始順序和零件擺放在玻璃板材上的位置規(guī)則。排樣時(shí)，將待排零件按照事先規(guī)定好的排樣布局規(guī)則結(jié)合算法特性在板材上進(jìn)行排樣。但元啟發(fā)式方法具有很大的隨機(jī)性，很難精確指定方法中各個(gè)參數(shù)值，而且不同問(wèn)題需要指定不同的參數(shù)值以求得到更優(yōu)解。針對(duì)上述問(wèn)題，本文采用一種啟發(fā)式方