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

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

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

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

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

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