原條量材優(yōu)化決策系統(tǒng)的研究.pdf

1、原條量材設(shè)計是林業(yè)企業(yè)中最關(guān)鍵的作業(yè)，它決定了原條造材的合理與否，決定了原木最終產(chǎn)品的價值，同時影響著木材產(chǎn)品的質(zhì)量和售價，影響著企業(yè)的經(jīng)濟效益和木材資源的利用程度。目前，我國林業(yè)面臨著森林資源危機和企業(yè)經(jīng)濟危困，充分利用好現(xiàn)有的森林資源已成為解決此問題的唯一途徑。因此，進行原條量材優(yōu)化決策系統(tǒng)的研發(fā)和應(yīng)用，可以加強原條合理造材工作，提高原條出材率，是解決“兩危”中的一項重要工作。 本文在論述了原條量材造材的國內(nèi)外研究現(xiàn)狀的基礎(chǔ)

2、上，分析了國內(nèi)外在該領(lǐng)域所取得的成果，重點研究了各自所建的優(yōu)化理論和模型，也就是運籌學(xué)的各種理論分支的應(yīng)用，主要包括線性規(guī)劃、動態(tài)規(guī)劃、網(wǎng)絡(luò)分析技術(shù)等。同時對比較適合我國林業(yè)實際量材造材情況的賦值有向圖理論做了較為詳實的論述，我國的量材造材可以歸結(jié)為網(wǎng)絡(luò)中的最大路徑問題，分析了其具體的解法——標號法和Dijkstra算法，比較了它們各自的優(yōu)缺點，指出標號法是此問題的最好的解法，但此解法并不適合計算機程序的編制，困難較大。在此基礎(chǔ)上，首次

3、對其進行了改進，提出了后推式標號法。后推式標號法，既利于程序的編制，又可以加快程序的運行速度。 在原條的量材設(shè)計過程，確定任意兩個標號點之間的權(quán)值，即該材段的售價，是本系統(tǒng)的難題。在此過程中，要涉及到木材缺陷、木材標準、木材的等級、木材的價格、材種計劃等問題，受影響的因素較多。為解決這些問題，本系統(tǒng)建立了常見木材缺陷的數(shù)學(xué)模型，設(shè)計了雙向鏈表作為木材缺陷的存儲結(jié)構(gòu)，提高了運行速度；為方便檢索木材價格表，本系統(tǒng)使用了數(shù)據(jù)庫ADO技

4、術(shù)，使程序的設(shè)計更具模塊化；同時為方便數(shù)據(jù)的輸入和反饋，本系統(tǒng)均采用了圖形化的界面，發(fā)揮了可視化的特點，使操作簡單。本系統(tǒng)結(jié)合林業(yè)的實際，從木材缺陷的建模入手，創(chuàng)新性地解決了原條量材設(shè)計中的這一難題。 在量材設(shè)計過程中，為更加形象地再現(xiàn)原條的特征，本系統(tǒng)使用了OpenGL技術(shù)，繪制出原條的三維圖形。為使量材優(yōu)化的結(jié)果更加可信，本系統(tǒng)還提供了三維交互能力，可以直接對三維圖形進行操作，更好地觀察、研究優(yōu)化的結(jié)果。為再現(xiàn)原條的內(nèi)部缺陷

5、，本系統(tǒng)還使用了OpenGL中的選擇機制，可利用鼠標直接對三維圖形進行拾取操作。本系統(tǒng)綜合應(yīng)用了計算機現(xiàn)有的技術(shù)，特別是圖形化技術(shù)，來處理解決原條量材優(yōu)化問題，這在我國還是首次。 本系統(tǒng)采用Visual Basic6.0、ADO技術(shù)和OpenGL技術(shù)，是在windows2000下開發(fā)出來的，具有操作簡單，運行速度較快，可維護性較高，人機界面友好等特點，可廣泛地應(yīng)用到林業(yè)企業(yè)當中，提高原條出材率，提高企業(yè)經(jīng)濟效益。本系統(tǒng)經(jīng)實例驗證