| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 致谢 | 第7-11页 |
| 第一章 绪论 | 第11-14页 |
| ·本文的背景 | 第11-12页 |
| ·选题背景 | 第11页 |
| ·技术背景 | 第11-12页 |
| ·本文研究的意义 | 第12-13页 |
| ·理论意义 | 第12页 |
| ·实际意义 | 第12-13页 |
| ·论文结构 | 第13-14页 |
| 第二章 下料问题描述 | 第14-23页 |
| ·下料问题的分类及研究现状 | 第14-21页 |
| ·下料问题分类 | 第14页 |
| ·一维下料问题研究现状 | 第14-18页 |
| ·二维下料问题研究现状 | 第18-21页 |
| ·一维下料问题建模方法 | 第21-23页 |
| ·数学模型 | 第21-22页 |
| ·图论模型 | 第22页 |
| ·复合知识模型 | 第22-23页 |
| 第三章 一维下料问题的几种典型算法 | 第23-37页 |
| ·线性规划方法 | 第23-24页 |
| ·启发式算法 | 第24-37页 |
| ·顺序启发式算法 SHP | 第25页 |
| ·基于动态规划的启发式算法 HCUS 和 HCUSO | 第25-27页 |
| ·遗传算法 | 第27-33页 |
| ·模拟退火算法 | 第33-37页 |
| 第四章 多型材变截面一维下料问题描述及模型建立 | 第37-40页 |
| ·问题描述 | 第37页 |
| ·模型建立 | 第37-40页 |
| ·定义变量 | 第37-38页 |
| ·建立数学模型 | 第38-40页 |
| 第五章 解一维下料问题的多级启发式算法 | 第40-49页 |
| ·算法基本思想 | 第40页 |
| ·算法时间复杂度分析 | 第40-41页 |
| ·算法步骤 | 第41-44页 |
| ·实例分析 | 第44-49页 |
| 第六章 结论与展望 | 第49-50页 |
| 参考文献 | 第50-59页 |
| 攻读硕士期间发表论文 | 第59-60页 |