原条量材优化决策系统的研究

摘要

原条量材设计是林业企业中最关键的作业，它决定了原条造材的合理与否，决定了原木最终产品的价值，同时影响着木材产品的质量和售价，影响着企业的经济效益和木材资源的利用程度。目前，我国林业面临着森林资源危机和企业经济危困，充分利用好现有的森林资源已成为解决此问题的唯一途径。因此，进行原条量材优化决策系统的研发和应用，可以加强原条合理造材工作，提高原条出材率，是解决“两危”中的一项重要工作。 本文在论述了原条量材造材的国内外研究现状的基础上，分析了国内外在该领域所取得的成果，重点研究了各自所建的优化理论和模型，也就是运筹学的各种理论分支的应用，主要包括线性规划、动态规划、网络分析技术等。同时对比较适合我国林业实际量材造材情况的赋值有向图理论做了较为详实的论述，我国的量材造材可以归结为网络中的最大路径问题，分析了其具体的解法——标号法和Dijkstra算法，比较了它们各自的优缺点，指出标号法是此问题的最好的解法，但此解法并不适合计算机程序的编制，困难较大。在此基础上，首次对其进行了改进，提出了后推式标号法。后推式标号法，既利于程序的编制，又可以加快程序的运行速度。 在原条的量材设计过程，确定任意两个标号点之间的权值，即该材段的售价，是本系统的难题。在此过程中，要涉及到木材缺陷、木材标准、木材的等级、木材的价格、材种计划等问题，受影响的因素较多。为解决这些问题，本系统建立了常见木材缺陷的数学模型，设计了双向链表作为木材缺陷的存储结构，提高了运行速度；为方便检索木材价格表，本系统使用了数据库ADO技术，使程序的设计更具模块化；同时为方便数据的输入和反馈，本系统均采用了图形化的界面，发挥了可视化的特点，使操作简单。本系统结合林业的实际，从木材缺陷的建模入手，创新性地解决了原条量材设计中的这一难题。 在量材设计过程中，为更加形象地再现原条的特征，本系统使用了OpenGL技术，绘制出原条的三维图形。为使量材优化的结果更加可信，本系统还提供了三维交互能力，可以直接对三维图形进行操作，更好地观察、研究优化的结果。为再现原条的内部缺陷，本系统还使用了OpenGL中的选择机制，可利用鼠标直接对三维图形进行拾取操作。本系统综合应用了计算机现有的技术，特别是图形化技术，来处理解决原条量材优化问题，这在我国还是首次。 本系统采用Visual Basic6.0、ADO技术和OpenGL技术，是在windows2000下开发出来的，具有操作简单，运行速度较快，可维护性较高，人机界面友好等特点，可广泛地应用到林业企业当中，提高原条出材率，提高企业经济效益。本系统经实例验证，完全可行。经对比分析，本系统可以提高原条的售价，经济效益显著。

目录

文摘

英文文摘

声明

1绪论

1.1原条量材设计的生产实践

1.2计算机优化量材造材的产生

1.3国内外的技术现状及发展趋势

1.4量材设计的理论研究

1.4.1线性规划理论

1.4.2动态规划理论

1.4.3网络分析理论

1.5本课题要解决的问题

1.6本课题的研究目的及意义

2原条量材设计赋值有向图理论

2.1原条量材中的影响因素

2.1.1木材产品标准

2.1.2原木缺陷检量及材质评定

2.1.3材种计划

2.1.4原木价格

2.2原条量材优化设计的数学模型

2.3最短木段长

2.4原条量材设计的优化原则

2.5赋权有向图的解法

2.5.1 Dijkstra算法

2.5.2标号法

2.5.3标号法的改进

2.6本章小结

3原条量材优化决策系统的构建

3.1原条量材优化决策系统算法的确定

3.1.1模块结构

3.1.2算法

3.1.3原木等级

3.1.4原木径级

3.1.5原木材积

3.2原条量材优化决策系统数据结构的确定

3.2.1原条的基本信息的存储

3.2.2原条的缺陷信息的存储

3.2.3优化决策过程中标号值的存储

3.3数据库技术的应用

3.3.1 ADO技术

3.3.2数据库控件

3.4图形界面

3.5原条量材优化决策系统的三维图形再现

3.5.1 OpenGL技术

3.5.2 Vbogl.tlb

3.5.3图形化程序框架的构建

3.5.4原条原木的三维图形再现

3.5.5木材缺陷的三维图形再现

3.5.6三维场景的交互操作

3.6本系统所用变量及主要函数过程

3.6.1本系统的代码模块

3.6.2本系统所用的变量

3.7本章小结

4原条量材优化决策系统的实现

4.1原条量材优化决策系统的主要功能

4.2原条量材优化决策系统的应用

4.3本章小结

5原条量材优化决策系统的经济效益分析

5.1数据的计算与统计

5.2经济效益分析

5.3本章小结

6结论

6.1结论

6.2展望

参考文献

攻读学位期间发表的学术论文

致谢