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

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

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

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