| 1． 绪论 | 第1-11页 |
| 1．1 研究背景 | 第7-8页 |
| 1．1．1 选题背景 | 第7-8页 |
| 1．1．2 技术背景 | 第8页 |
| 1．2 研究目的与任务 | 第8-11页 |
| 1．2．1 研究目的 | 第8-9页 |
| 1．2．2 课题的任务 | 第9-11页 |
| 2． 一维下料问题研究现状 | 第11-16页 |
| 2．1 下料过程的建模方法研究现状 | 第11-13页 |
| 2．1．1 数学模型 | 第11-12页 |
| 2．1．2 图论模型 | 第12-13页 |
| 2．1．3 复合知识模型 | 第13页 |
| 2．2 下料模型的求解算法研究现状 | 第13-16页 |
| 2．2．1 数学方法 | 第13-14页 |
| 2．2．2 图论方法 | 第14页 |
| 2．2．3 专家系统技术 | 第14-15页 |
| 2．2．4 人工神经网络方法 | 第15页 |
| 2．2．5 启发式方法 | 第15-16页 |
| 3． 一维下料系统总体方案设计 | 第16-33页 |
| 3．1 线性规划 | 第16-20页 |
| 3．2 目前常用模型和算法 | 第20-29页 |
| 3．2．1 一维优化下料的线性规划数学模型 | 第20-22页 |
| 3．2．2 常用计算方法 | 第22-29页 |
| 3．3 模型建立与模型算法的比较 | 第29-30页 |
| 3．3．1 一维下料模型建立比较 | 第29页 |
| 3．3．2 模型算法的比较 | 第29-30页 |
| 3．3．3 结论 | 第30页 |
| 3．4 总体方案设计 | 第30-33页 |
| 4． 软件系统设计 | 第33-50页 |
| 4．1 开发工具MATLAB介绍 | 第33页 |
| 4．2 MATLAB和VISUAL C++接口方式 | 第33-35页 |
| 4．2．1 命令行方式 | 第34页 |
| 4．2．2 Visual C++集成开发环境方式 | 第34-35页 |
| 4．3 基于线性规划的系统总体框架设计 | 第35-47页 |
| 4．3．1 系统模块结构设计 | 第35-36页 |
| 4．3．2 系统数据流 | 第36-39页 |
| 4．3．3 计算模块内的程序流程图 | 第39-41页 |
| 4．3．4 下料方式的确定 | 第41-45页 |
| 4．3．5 矩阵形成，利用线性规划计算函数LP（）计算 | 第45页 |
| 4．3．6 计算结果处理 | 第45-46页 |
| 4．3．7 余料管理 | 第46页 |
| 4．3．8 下料原始数据存取 | 第46-47页 |
| 4．3．9 标准刀口库 | 第47页 |
| 4．4 基于遗传算法的设计构想 | 第47-50页 |
| 4．4．1 优化下料模型的基因遗传算法计算步骤 | 第47-49页 |
| 4．4．2 遗传算法应用综述 | 第49-50页 |
| 5． 实例运行分析 | 第50-53页 |
| 5．1 输入数据 | 第50-51页 |
| 5．2 结果输出 | 第51-52页 |
| 5．3 运算结果分析与比较 | 第52-53页 |
| 5．3．1 结果分析 | 第52页 |
| 5．3．2 比较 | 第52-53页 |
| 6． 二、三维下料探讨 | 第53-59页 |
| 6．1 下料问题分类 | 第53-54页 |
| 6．2 多维下料问题的研究现状 | 第54-57页 |
| 6．2．1 规则方形对象的下料问题 | 第54-55页 |
| 6．2．2 不规则对象下料问题 | 第55-57页 |
| 6．3 多维下料问题探讨 | 第57-59页 |
| 6．3．1 规则方形对象模型 | 第57-58页 |
| 6．3．2 不规则对象下料 | 第58-59页 |
| 7． 结论与展望 | 第59-62页 |
| 7．1 结论 | 第59-60页 |
| 7．2 展望 | 第60-62页 |
| 参考文献 | 第62-65页 |
| 致谢 | 第65-67页 |