| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-16页 |
| 1．1 计算机辅助优化排样概述 | 第7-12页 |
| 1．1．1 优化排样的基本概念及相关问题 | 第7-8页 |
| 1．1．2 优化排样的意义 | 第8-9页 |
| 1．1．3 影响排样的几何及工艺因素 | 第9-10页 |
| 1．1．4 国内外研究情况 | 第10-12页 |
| 1．2 本文的研究背景 | 第12-14页 |
| 1．2．1 一刀切约束问题 | 第13页 |
| 1．2．2 最大剪切长度限制约束问题 | 第13-14页 |
| 1．3 本文主要工作 | 第14-15页 |
| 1．4 章节组织 | 第15-16页 |
| 第二章 矩形件优化排样问题研究 | 第16-28页 |
| 2．1 无特殊约束的矩形件优化排样问题概述 | 第16-20页 |
| 2．1．1 矩形件优化排样问题的分类及各类型的研究情况 | 第16-17页 |
| 2．1．2 无特殊约束的二维矩形件排样常用算法介绍 | 第17-20页 |
| 2．2 一刀切约束的矩形件优化排样问题概述 | 第20-24页 |
| 2．3 排样布局规则总结 | 第24-27页 |
| 2．3．1 定序规则 | 第24-25页 |
| 2．3．2 定位规则 | 第25页 |
| 2．3．3 组合规则 | 第25-26页 |
| 2．3．4 邻接规则 | 第26-27页 |
| 2．4 本章小节 | 第27-28页 |
| 第三章 一刀切约束条件下的矩形件排样 | 第28-49页 |
| 3．1 引言 | 第28-29页 |
| 3．2 算法的排样模式 | 第29-31页 |
| 3．3 启发式算法CONS | 第31-35页 |
| 3．3．1 排样模式的评价函数BK(R) | 第31-33页 |
| 3．3．2 CONS算法的详细描述 | 第33-35页 |
| 3．4 算法改进 | 第35-42页 |
| 3．4．1 组合规则的应用 | 第35-37页 |
| 3．4．2 矩形件优先级调整策略 | 第37-41页 |
| 3．4．3 余料再利用评价策略 | 第41-42页 |
| 3．5 实例及综合测试数据 | 第42-47页 |
| 3．6 本章小节 | 第47-49页 |
| 第四章 最大剪切长度约束条件下的矩形件排样 | 第49-62页 |
| 4．1 引言 | 第49-50页 |
| 4．2 Wang氏算法介绍 | 第50-52页 |
| 4．3 算法改进 | 第52-55页 |
| 4．3．1 水平完全矩形和竖直完全矩形 | 第52页 |
| 4．3．2 β的初始值及其在计算中的动态调整策略 | 第52-55页 |
| 4．4 最大剪切长度约束下的扩展策略 | 第55-56页 |
| 4．5 算法的详细过程描述 | 第56-57页 |
| 4．6 算法扩展前后实例比较 | 第57-58页 |
| 4．7 计算机自动排样系统的设计与实现 | 第58-61页 |
| 4．8 本章小节 | 第61-62页 |
| 第五章 总结和展望 | 第62-64页 |
| 5．1 全文工作总结 | 第62-63页 |
| 5．2 今后工作展望 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 附录Ⅰ Wang氏算法 | 第68-69页 |
| 附录Ⅱ 在读期间发表论文与科研情况 | 第69-70页 |
| 致谢 | 第70页 |