| 摘要 | 第1-4页 |
| Abstract | 第4-9页 |
| 第一章 绪论 | 第9-18页 |
| ·排样问题概述 | 第9页 |
| ·皮革优化排样的研究背景与意义 | 第9-12页 |
| ·研究背景 | 第9-11页 |
| ·现实意义 | 第11-12页 |
| ·理论意义 | 第12页 |
| ·排样问题的研究现状与发展趋势 | 第12-17页 |
| ·国外研究现状 | 第12-15页 |
| ·国内研究现状 | 第15-16页 |
| ·发展趋势 | 第16-17页 |
| ·本课题来源与主要研究内容 | 第17-18页 |
| 第二章 二维不规则皮革排样问题分析 | 第18-24页 |
| ·二维不规则皮革排样问题的难点分析 | 第18-20页 |
| ·皮革零件样片和母板形状的复杂性 | 第18页 |
| ·皮革排样约束条件的复杂性 | 第18-20页 |
| ·二维不规则零件样片几何表达常用方式 | 第20-22页 |
| ·原始图形表示法 | 第20页 |
| ·多边形表示法 | 第20-21页 |
| ·包络法 | 第21页 |
| ·栅格表示法 | 第21页 |
| ·水平线组表示法 | 第21-22页 |
| ·启发式排样定位的常用策略 | 第22-23页 |
| ·BL (Bottom-Left)定位策略 | 第22页 |
| ·外围收缩策略 | 第22-23页 |
| ·中心膨胀策略 | 第23页 |
| ·本文采用的样片表达方式和排样定位策略 | 第23页 |
| ·本章小结 | 第23-24页 |
| 第三章 二维排样问题启发式算法 | 第24-33页 |
| ·矩形件优化排样问题描述 | 第24-25页 |
| ·矩形件优化排样问题的数学模型 | 第24-25页 |
| ·矩形件排样问题的工艺约束 | 第25页 |
| ·矩形排样问题的启发式排样算法分析 | 第25-28页 |
| ·BL 算法(Bottom-Left Algorithm, BL) | 第26页 |
| ·BLF 算法（Bottom-Left-Fill Algorithm, BLF） | 第26-27页 |
| ·下台阶算法（Bottom-Left-Downstairs Algorithm, BLD） | 第27页 |
| ·最低水平线法(Lowest Horizontal Lines Algorithm, BLLH) | 第27-28页 |
| ·本文提出的排样算法 —— 基于最低水平线的改进算法(Improved Lowest Horizontal Lines Algorithm, IBLLH) | 第28-31页 |
| ·算法实例分析比较 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第四章 二维排样问题的智能优化算法 | 第33-52页 |
| ·常用智能优化算法简介 | 第33-38页 |
| ·模拟退火算法简介 | 第33-34页 |
| ·遗传算法简介 | 第34页 |
| ·蚁群算法简介 | 第34-36页 |
| ·粒子群算法简介 | 第36-38页 |
| ·基于遗传算法的优化排样 | 第38-42页 |
| ·适应度函数 | 第38页 |
| ·基于遗传算法排样的求解过程 | 第38-40页 |
| ·算例测试 | 第40-42页 |
| ·基于蚁群算法的优化排样 | 第42-47页 |
| ·利用蚁群算法求解矩形件排样问题的基本思想 | 第42页 |
| ·蚁群算法求解模型 | 第42-45页 |
| ·蚁群算法求解矩形件排样步骤 | 第45-46页 |
| ·算例测试 | 第46-47页 |
| ·本文提出的优化算法——混合遗传蚁群算法（HGA-ACO） | 第47-51页 |
| ·遗传算法与蚁群算法融合的基本原理 | 第47页 |
| ·基于HGA-ACO 的矩形排样优化 | 第47-50页 |
| ·算例测试 | 第50-51页 |
| ·本章小结 | 第51-52页 |
| 第五章 二维不规则皮革优化排样研究 | 第52-73页 |
| ·二维不规则皮革优化排样思路 | 第52页 |
| ·基于矩形包络的不规则皮革排样 | 第52-59页 |
| ·零件图形预处理 | 第53-55页 |
| ·利用混合遗传蚁群算法进行不规则皮革优化排样 | 第55-59页 |
| ·基于临界多边形（NFP）的不规则皮革排样 | 第59-64页 |
| ·临界多边形（NFP） | 第60-61页 |
| ·多边形凸凹性判断 | 第61-62页 |
| ·利用Minkowski sum 求解临界多边形 | 第62-63页 |
| ·多边形排放位置和边界合成 | 第63-64页 |
| ·利用临界多边形进行不规则皮革排样步骤 | 第64页 |
| ·利用遗传算法优化基于临界多边形皮革排样的影响因子讨论 | 第64-72页 |
| ·排样中遗传优化影响因子的确定 | 第65-70页 |
| ·排样中遗传优化的交叉和变异方式选择 | 第70-72页 |
| ·本章小结 | 第72-73页 |
| 第六章 皮革优化排样系统设计 | 第73-77页 |
| ·皮革优化排样系统设计总目标 | 第73页 |
| ·开发环境 | 第73页 |
| ·设计目标 | 第73页 |
| ·优化排样系统功能模块设计 | 第73-76页 |
| ·图形数据输入模块 | 第74-75页 |
| ·图形预处理模块 | 第75-76页 |
| ·优化排样模块 | 第76页 |
| ·排样结果输出和存储模块 | 第76页 |
| ·本章小结 | 第76-77页 |
| 第七章 总结与展望 | 第77-79页 |
| ·全文总结 | 第77页 |
| ·未来展望 | 第77-79页 |
| 参考文献 | 第79-88页 |
| 硕士期间发表的论文 | 第88-89页 |
| 致谢 | 第89页 |
