| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第一章 绪论 | 第12-26页 |
| ·研究背景和意义 | 第12页 |
| ·国内外研究进展 | 第12-22页 |
| ·二维规则排样问题 | 第13-16页 |
| ·二维不规则排样 | 第16-22页 |
| ·主要研究工作和创新点 | 第22-26页 |
| 第二章新型多边形重叠检测算法及其在冲裁件排样中的应用 | 第26-36页 |
| ·引言 | 第26页 |
| ·多边形重叠检测 | 第26-28页 |
| ·点在多边形内的判据 | 第26-27页 |
| ·“多边形分离”判据 | 第27-28页 |
| ·基于多边形重叠检测的靠接算法 | 第28页 |
| ·靠接算法性能测试 | 第28-29页 |
| ·基于多边形重叠检测的冲裁件排样 | 第29页 |
| ·冲裁件排样的算法流程 | 第29-33页 |
| ·普通单排（single row layout） | 第30-31页 |
| ·普通双排（double row layout） | 第31-33页 |
| ·算例 | 第33-34页 |
| ·小结 | 第34-36页 |
| 第三章 基于最小势能原理的不规则排样算法(HAPE) | 第36-58页 |
| ·引言 | 第36-37页 |
| ·排样问题的物理解释 | 第37-39页 |
| ·基于最小势能原理的排样算法HAPE | 第39-47页 |
| ·基本定义 | 第39-40页 |
| ·HAPE 基本算法 | 第40-45页 |
| ·HAPE 改进算法 | 第45-47页 |
| ·HAPE 计算基准问题的性能测试和分析 | 第47-53页 |
| ·HAPE 计算大规模和多转角问题的性能测试 | 第53-54页 |
| ·HAPE 在现实工程问题中的应用 | 第54-57页 |
| ·小结 | 第57-58页 |
| 第四章 基于HAPE 的排样优化混合算法 | 第58-85页 |
| ·引言 | 第58-59页 |
| ·混合算法（HAPE+HC） | 第59-62页 |
| ·爬山法简介 | 第59页 |
| ·混合算法HAPE+HC 流程 | 第59-60页 |
| ·邻域解产生方法 | 第60-62页 |
| ·RN 和PPD 对HAPE 性能的影响 | 第62-66页 |
| ·混合算法(HAPE+SA) | 第66-69页 |
| ·模拟退火算法简介 | 第66-68页 |
| ·混合算法HAPE+SA 流程 | 第68-69页 |
| ·基于HAPE 的混合排样优化算法性能测试分析 | 第69-75页 |
| ·浅析“甜蜜”RN 产生机理 | 第75-77页 |
| ·等效序列及其判断方法 | 第77-84页 |
| ·零件编号序列 | 第78页 |
| ·零件类型序列 | 第78-79页 |
| ·两种序列模式的相互转换 | 第79-82页 |
| ·零件类型序列链表 | 第82-83页 |
| ·“等效序列”判断方法 | 第83-84页 |
| ·小结 | 第84-85页 |
| 第五章 HAPE 算法的并行化 | 第85-100页 |
| ·引言 | 第85页 |
| ·并行计算基本概念 | 第85-91页 |
| ·基本术语和概念 | 第85-86页 |
| ·常用MPI 函数 | 第86-88页 |
| ·并行程序设计 | 第88-89页 |
| ·综合应用 | 第89-91页 |
| ·并行算法在排样优化问题中的应用 | 第91-98页 |
| ·改造HAPE+HC | 第91-92页 |
| ·HAPE+HC 并行程序设计关键问题 | 第92-94页 |
| ·HAPE+HC 并行化流程 | 第94-97页 |
| ·并行混合优化算法测试 | 第97-98页 |
| ·小结 | 第98-100页 |
| 第六章 基于HAPE 的定序列不规则零件排样程序设计及功能介绍 | 第100-113页 |
| ·前言 | 第100-101页 |
| ·零件排样系统描述格式 | 第101-105页 |
| ·零件描述格式 | 第101-104页 |
| ·零件系统描述格式 | 第104-105页 |
| ·零件排样系统的图形交互功能 | 第105页 |
| ·零件排样系统的功能实现 | 第105-107页 |
| ·手工排样 | 第105-106页 |
| ·自动排样 | 第106-107页 |
| ·冲突检查和排样信息输出 | 第107-108页 |
| ·零件冲突检查 | 第107-108页 |
| ·排样图的生成 | 第108页 |
| ·排样参数的输出 | 第108页 |
| ·HAPE 快速入门 | 第108-110页 |
| ·操作命令清单 | 第110-112页 |
| ·小结 | 第112-113页 |
| 结论和展望 | 第113-115页 |
| 参考文献 | 第115-124页 |
| 附录 | 第124-143页 |
| 附录 1 算例 SOMEPARTS 的排样信息 | 第124-132页 |
| 附录.2 并行计算环境的搭建 | 第132-135页 |
| 附录.3 并行程序开发环境设置 | 第135-136页 |
| 附录.4 串行 HAPE+HC 程序 | 第136-138页 |
| 附录.5 并行 HAPE+HC 程序 | 第138-143页 |
| 攻读博士学位期间取得的研究成果 | 第143-144页 |
| 致谢 | 第144-146页 |
| 附件 | 第146页 |
