满足“一刀切”约束的卷型材矩形件排样方法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-12页 |
| 第一章 绪论 | 第12-22页 |
| ·研究背景 | 第12页 |
| ·排样问题的分类 | 第12-15页 |
| ·一维排样问题 | 第12-13页 |
| ·二维排样问题 | 第13-14页 |
| ·三维排样问题 | 第14-15页 |
| ·二维排样问题的国内外研究现状 | 第15-20页 |
| ·排样方法 | 第16-17页 |
| ·优化算法 | 第17-19页 |
| ·一刀切矩形件排样算法 | 第19-20页 |
| ·研究内容与意义 | 第20-22页 |
| 第二章 2DSPP-RG问题的模型及求解思路 | 第22-28页 |
| ·引言 | 第22页 |
| ·问题模型 | 第22-25页 |
| ·二维矩形件排样问题的数学模型 | 第23-24页 |
| ·二维矩形件排样问题的几何模型 | 第24-25页 |
| ·求解思路 | 第25-26页 |
| ·小结 | 第26-28页 |
| 第三章 基于组块策略的启发式排样算法 | 第28-51页 |
| ·引言 | 第28页 |
| ·算法设计思路 | 第28-29页 |
| ·启发式算法设计 | 第29-37页 |
| ·预处理形成切片组 | 第30-31页 |
| ·切片组Group相对原片的适应度值 | 第31-32页 |
| ·定位递归结构 | 第32-33页 |
| ·水平垂直切割 | 第33-34页 |
| ·解空间限制 | 第34-35页 |
| ·Group快速推荐策略 | 第35-36页 |
| ·算法流程 | 第36-37页 |
| ·算法测试与对比 | 第37-50页 |
| ·测试案例及效果 | 第38-45页 |
| ·与其他算法对比 | 第45-50页 |
| ·小结 | 第50-51页 |
| 第四章 交互式排样方法 | 第51-57页 |
| ·引言 | 第51页 |
| ·交互式排样功能的必要性 | 第51-52页 |
| ·交互式排样方法 | 第52-54页 |
| ·矩形件碰撞检测算法 | 第52-53页 |
| ·交互式排样功能 | 第53-54页 |
| ·交互式排样案例演示和说明 | 第54-56页 |
| ·小结 | 第56-57页 |
| 第五章 切割线生成算法 | 第57-66页 |
| ·引言 | 第57页 |
| ·切割线描述 | 第57-59页 |
| ·切割线生成算法 | 第59-65页 |
| ·数据预处理 | 第61页 |
| ·切割线生成算法 | 第61-65页 |
| ·切割线切割顺序生成方法 | 第65页 |
| ·小结 | 第65-66页 |
| 第六章 系统架构与研发 | 第66-73页 |
| ·引言 | 第66页 |
| ·开发工具选择 | 第66-67页 |
| ·系统功能模块 | 第67-69页 |
| ·系统简介 | 第69-72页 |
| ·小结 | 第72-73页 |
| 结论 | 第73-75页 |
| 参考文献 | 第75-80页 |
| 攻读学位期间发表的论文 | 第80-82页 |
| 致谢 | 第82页 |
