| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 绪论 | 第8-15页 |
| ·课题研究背景与意义 | 第8-9页 |
| ·国内外研究现状 | 第9-14页 |
| ·本文的主要研究工作 | 第14页 |
| ·本章小结 | 第14-15页 |
| 2 矩形优化排样问题的理论基础与求解 | 第15-29页 |
| ·矩形排样问题的数学模型 | 第15-17页 |
| ·NP 完全问题 | 第17-19页 |
| ·矩形排样问题的求解方法 | 第19-28页 |
| ·本章小结 | 第28-29页 |
| 3 带工艺约束矩形排样问题建模及其混合算法 | 第29-49页 |
| ·带约束的矩形排样问题描述及数学模型 | 第29-32页 |
| ·改进的剩余矩形填充算法 | 第32-40页 |
| ·基于遗传算法的混合算法 | 第40-46页 |
| ·算法实例及分析 | 第46-48页 |
| ·本章小结 | 第48-49页 |
| 4 软件开发与工程应用 | 第49-63页 |
| ·用户需求分析及优化排样系统设计 | 第49-51页 |
| ·优化排样系统开发 | 第51-57页 |
| ·工程应用 | 第57-62页 |
| ·本章小结 | 第62-63页 |
| 5 总结与展望 | 第63-65页 |
| ·全文总结 | 第63-64页 |
| ·工作展望 | 第64-65页 |
| 致谢 | 第65-66页 |
| 参考文献 | 第66-70页 |
| 附录1（攻读硕士学位期间发表论文目录） | 第70页 |