| 摘要 | 第1-8页 |
| ABSTRACT | 第8-14页 |
| 第一章 绪论 | 第14-23页 |
| ·计算机辅助优化排样问题的研究背景 | 第14页 |
| ·计算机辅助优化排样问题概述 | 第14-16页 |
| ·排样问题描述 | 第14-16页 |
| ·优化排样方案质量的评价 | 第16页 |
| ·国内外研究现状综述 | 第16-19页 |
| ·一维排样问题 | 第16-17页 |
| ·二维排样问题 | 第17-19页 |
| ·本论文的主要工作以及创新点 | 第19-23页 |
| ·主要工作 | 第19-20页 |
| ·论文的主要内容 | 第20-21页 |
| ·论文的主要创新点 | 第21-23页 |
| 第二章 排样问题复杂度分析及优化算法选择 | 第23-29页 |
| ·排样问题复杂度分析 | 第23-24页 |
| ·组合优化问题 | 第23页 |
| ·NP完全问题与排样问题计算复杂性分析 | 第23-24页 |
| ·排样优化算法分析选择 | 第24-27页 |
| ·启发式算法 | 第24-25页 |
| ·现代启发式算法与优化算法分析选择 | 第25-27页 |
| ·本章小结 | 第27-29页 |
| 第三章 优化排样过程中的图形预处理问题研究 | 第29-39页 |
| ·基于位图的最佳包络矩形 | 第29-32页 |
| ·基于位图存储的排样图形 | 第29页 |
| ·相关定义和算法 | 第29-31页 |
| ·基于位图的二维不规则图形的转点 | 第31页 |
| ·基于位图的包络矩形结果应用 | 第31-32页 |
| ·不规则零件图形聚类 | 第32-35页 |
| ·排样图形聚类特征提取 | 第32页 |
| ·排样图形聚类算法实现 | 第32-33页 |
| ·带聚类信息的图形排样 | 第33-35页 |
| ·优化排样过程中的图形预处理 | 第35-38页 |
| ·本章小结 | 第38-39页 |
| 第四章 基于现代启发式算法的优化排样技术 | 第39-65页 |
| ·引言 | 第39页 |
| ·遗传算法概述 | 第39-43页 |
| ·遗传算法原理 | 第39-40页 |
| ·遗传算法的结构 | 第40-41页 |
| ·遗传算法的特点与局限性 | 第41-43页 |
| ·改进小生境免疫遗传算法在船体建造板材套料问题中的应用 | 第43-53页 |
| ·基于排挤机制的小生境遗传算法 | 第44-45页 |
| ·基于排挤机制小生境遗传算法的排样算法 | 第45-48页 |
| ·改进免疫浓度的引入 | 第48-50页 |
| ·改进小生境免疫遗传算法的算法描述与实例比较 | 第50-53页 |
| ·基于上位效应对排样优化问题中遗传算法的改进 | 第53-55页 |
| ·有关定义 | 第53-54页 |
| ·基于上位效应对排样优化问题中遗传算法的改进 | 第54-55页 |
| ·基于剩余矩形动态匹配的解码方法 | 第55-59页 |
| ·圆形包络下基于重心最低调整法的解码方法 | 第59-64页 |
| ·有关定义 | 第59-60页 |
| ·基于位图的外包圆计算算法 | 第60-62页 |
| ·圆形包络下的重心最低解码方法 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 第五章 优化排样问题中混合算法的改进研究及实现 | 第65-87页 |
| ·基于问题分解思想的混合算法：“板宽优先”约束的动态规划法+改进遗传算法（DPGA） | 第65-69页 |
| ·算法描述及分析 | 第65-67页 |
| ·排样过程的实现 | 第67-69页 |
| ·改进遗传算法+邻域搜索算法(GANS)研究 | 第69-78页 |
| ·邻域搜索算法（NS） | 第70页 |
| ·满足邻域假设情况：改进遗传算法+邻域搜索算法 | 第70-75页 |
| ·满足邻域假设的GANS算法设计及应用 | 第75-78页 |
| ·改进遗传算法+匹配变邻域搜索算法(GAMVNS)研究 | 第78-82页 |
| ·变邻域搜索算法（VNS） | 第78-80页 |
| ·满足邻域假设情况：改进遗传算法+变邻域搜索算法 | 第80-81页 |
| ·GAMVNS在排样问题中的应用比较 | 第81-82页 |
| ·一种不规则件优化排样的新方法——“摇瓶子”算法建模 | 第82-86页 |
| ·“摇瓶子”算法建模 | 第82-84页 |
| ·“摇瓶子”算法在排样问题中的应用 | 第84-85页 |
| ·“摇瓶子”算法的参数控制问题 | 第85-86页 |
| ·本章小结 | 第86-87页 |
| 第六章 排样碰靠技术与实现模型比较研究 | 第87-115页 |
| ·引言 | 第87-88页 |
| ·不规则图形排样问题存在的困难和待解决的关键问题 | 第88-90页 |
| ·判距-碰靠思路下基于矩形包络的不规则件碰靠算法 | 第90-92页 |
| ·判距-碰靠思路下不规则件最佳吻合碰靠定位算法 | 第92-97页 |
| ·判交-分离思路下的一种不规则件碰靠技术 | 第97-107页 |
| ·基于判交-分离思路的图形描述法 | 第98页 |
| ·判交-分离思路下基于基础几何图元的不规则件碰靠技术 | 第98-107页 |
| ·二维不规则图形判交-分离算法分析和总结 | 第107页 |
| ·基于位图的碰靠技术及其实现模型比较研究 | 第107-114页 |
| ·三种基于位图靠接算法原理及实现 | 第108-111页 |
| ·三种基于位图靠接算法时间复杂度及在排样系统中应用比较 | 第111-112页 |
| ·三种基于位图靠接算法实例比较 | 第112-114页 |
| ·基于位图碰靠技术分析与总结 | 第114页 |
| ·本章小结 | 第114-115页 |
| 第七章 船体建造板材套料系统设计、检验和应用 | 第115-134页 |
| ·排样系统功能模块设计 | 第115-123页 |
| ·零件编码及数据库设计 | 第123-130页 |
| ·零件编码设计 | 第123-125页 |
| ·排样数据库设计 | 第125-130页 |
| ·系统流程及排样实例 | 第130-133页 |
| ·本章小结 | 第133-134页 |
| 结论和展望 | 第134-137页 |
| 主要结论 | 第134-135页 |
| 展望 | 第135-137页 |
| 参考文献 | 第137-146页 |
| 攻读博士学位期间取得的研究成果 | 第146-147页 |
| 致谢 | 第147页 |
