| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第1章 绪论 | 第9-19页 |
| ·课题的背景 | 第9页 |
| ·研究现状 | 第9-17页 |
| ·二维等圆 Packing 问题应用研究 | 第9-10页 |
| ·二维等圆 Packing 问题研究现状 | 第10-13页 |
| ·组板问题 | 第13页 |
| ·二维矩形组板问题研究现状 | 第13-17页 |
| ·课题研究内容和意义 | 第17页 |
| ·研究的基础 | 第17-18页 |
| ·论文的组织 | 第18-19页 |
| 第2章 求解二维等圆 Packing 问题的启发式算法 | 第19-37页 |
| ·问题的提出 | 第19-20页 |
| ·二维等圆 Packing 问题描述和相关定义 | 第20-21页 |
| ·拟人拟物算法 | 第21-22页 |
| ·求解二维等圆 Packing 问题的启发式算法 | 第22-24页 |
| ·直接生成环启发式定位策略 | 第22-23页 |
| ·拟人 Packing 策略 | 第23-24页 |
| ·算法步骤 | 第24页 |
| ·实验结果与分析 | 第24-36页 |
| ·实验结果 | 第24-35页 |
| ·算法分析 | 第35-36页 |
| ·小结 | 第36-37页 |
| 第3章 求解钢铁企业矩形板材组板问题的分治启发式搜索算法 | 第37-45页 |
| ·问题的提出 | 第37页 |
| ·问题描述和相关知识 | 第37-39页 |
| ·问题描述 | 第37-38页 |
| ·相关知识 | 第38-39页 |
| ·分治算法 | 第39页 |
| ·求解矩形板组板问题的分治启发式搜索算法 | 第39-42页 |
| ·数据分组和筛选 | 第39-40页 |
| ·带确定尺寸合同的分治启发式组板策略 | 第40-41页 |
| ·范围尺寸合同的候选组板方案的计算 | 第41页 |
| ·动态优先级的实现和最优组板方案的确定 | 第41-42页 |
| ·算法步骤 | 第42页 |
| ·实验结果与分析 | 第42-44页 |
| ·实验结果 | 第42-43页 |
| ·算法分析 | 第43-44页 |
| ·小结 | 第44-45页 |
| 第4章 总结与展望 | 第45-47页 |
| 参考文献 | 第47-53页 |
| 致谢 | 第53-54页 |
| 附录 A 规则集 C 和优先级定义 | 第54-55页 |
| 附录 B 攻读硕士学位期间发表论文和参与的研究项目 | 第55页 |
