| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第8-25页 |
| 1.1 课题研究背景介绍 | 第8-9页 |
| 1.2 一维下料问题的求解难点 | 第9页 |
| 1.3 国内外研究现状 | 第9-13页 |
| 1.4 求解一维下料问题的几种常见的方法 | 第13-23页 |
| 1.5 论文的主要工作和结构安排 | 第23-25页 |
| 2 一维下料问题的数学模型 | 第25-29页 |
| 2.1 单一规格原材料一维下料问题的数学模型 | 第25-26页 |
| 2.2 多规格原材料一维下料问题的数学模型 | 第26-28页 |
| 2.3 本章小结 | 第28-29页 |
| 3 一维下料问题的启发式算法 | 第29-41页 |
| 3.1 启发式算法 | 第29-31页 |
| 3.2 切割方式的计算方法 | 第31-32页 |
| 3.3 实例计算与分析 | 第32-40页 |
| 3.4 本章小结 | 第40-41页 |
| 4 一维下料问题的遗传算法 | 第41-47页 |
| 4.1 定长编码的遗传算法 | 第41-42页 |
| 4.2 实例计算与分析 | 第42-46页 |
| 4.3 本章小结 | 第46-47页 |
| 5 总结与展望 | 第47-49页 |
| 5.1 总结 | 第47-48页 |
| 5.2 展望 | 第48-49页 |
| 致谢 | 第49-51页 |
| 参考文献 | 第51-55页 |
| 附录 1（攻读硕士学位期间发表论文目录） | 第55页 |