工艺约束下二维不规则零件排样算法研究
| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第10-14页 |
| 1.1 研究背景与意义 | 第10页 |
| 1.2 二维排样问题的研究现状 | 第10-12页 |
| 1.2.1 国外研究现状 | 第10-12页 |
| 1.2.2 国内研究现状 | 第12页 |
| 1.3 论文的组织结构 | 第12-14页 |
| 第二章 二维不规则零件排样问题分析 | 第14-26页 |
| 2.1 二维不规则排样问题描述 | 第14页 |
| 2.2 二维不规则零件的几何表示方法 | 第14-17页 |
| 2.2.1 原始图形表示法 | 第14-15页 |
| 2.2.2 包络拟合法 | 第15页 |
| 2.2.3 网格线法 | 第15-16页 |
| 2.2.4 扫描线法 | 第16页 |
| 2.2.5 多边形表示法 | 第16-17页 |
| 2.3 临界多边形算法 | 第17-20页 |
| 2.4 二维不规则排样的相关计算 | 第20-25页 |
| 2.4.1 多边形面积的计算 | 第20-21页 |
| 2.4.2 不规则多边形的方向 | 第21页 |
| 2.4.3 多边形的凸凹性判断 | 第21-22页 |
| 2.4.4 多边形的几何变换 | 第22-23页 |
| 2.4.5 点是否在线段上的判定 | 第23-24页 |
| 2.4.6 点与多边形的位置关系 | 第24-25页 |
| 2.5 本章小结 | 第25-26页 |
| 第三章 钣金工业排样的工艺约束分析 | 第26-33页 |
| 3.1 钣金工业中的工艺约束分析 | 第26-29页 |
| 3.1.1 加工时的材料损耗 | 第26-27页 |
| 3.1.2 含有孔洞的排样零件 | 第27页 |
| 3.1.3 引割线和打孔点的影响 | 第27-28页 |
| 3.1.4 连续切割 | 第28页 |
| 3.1.5 零件的尖角处理 | 第28-29页 |
| 3.2 工艺约束下钣金排样的策略分析 | 第29-31页 |
| 3.2.1 工艺约束的求解 | 第30页 |
| 3.2.2 零件定位策略 | 第30页 |
| 3.2.3 零件定序优化策略 | 第30-31页 |
| 3.3 工艺约束下的钣金排样流程 | 第31-32页 |
| 3.4 本章小结 | 第32-33页 |
| 第四章 工艺约束下排样问题的求解策略 | 第33-52页 |
| 4.1 基于工艺约束的PCTNA求解策略 | 第33-41页 |
| 4.1.1 PCTNA中工艺间隙的求解策略 | 第33-38页 |
| 4.1.2 PCTNA中内含孔洞的求解策略 | 第38-41页 |
| 4.2 考虑工艺约束的零件定位策略 | 第41-49页 |
| 4.2.1 临界多边形生成算法 | 第41-45页 |
| 4.2.2 NIFP不规则零件定位策略 | 第45-49页 |
| 4.3 GA-TS不规则零件定序优化策略 | 第49-51页 |
| 4.4 本章小结 | 第51-52页 |
| 第五章 实验结果与分析 | 第52-60页 |
| 5.1 PCTNA求解策略的实验与分析 | 第52-56页 |
| 5.2 NIFP与GA-TS排样策略的实验与分析 | 第56-58页 |
| 5.3 本章小结 | 第58-60页 |
| 第六章 总结与展望 | 第60-61页 |
| 6.1 全文总结 | 第60页 |
| 6.2 研究展望 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 致谢 | 第65-66页 |
| 攻读学位期间发表论文情况 | 第66页 |
