| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 目录 | 第9-13页 |
| 第一章 绪论 | 第13-28页 |
| 1.1 研究背景及意义 | 第13-14页 |
| 1.2 优化排样问题的描述 | 第14-15页 |
| 1.3 国内外研究现状 | 第15-25页 |
| 1.3.1 一维下料问题 | 第15-16页 |
| 1.3.2 二维排样问题 | 第16-25页 |
| 1.3.3 三维装入问题 | 第25页 |
| 1.4 主要研究内容与创新点 | 第25-28页 |
| 1.4.1 主要内容 | 第25-26页 |
| 1.4.2 主要创新点 | 第26-28页 |
| 第二章 基于图像的二维排样问题描述 | 第28-54页 |
| 2.1 引言 | 第28-29页 |
| 2.2 基于面积的表示方法 | 第29-33页 |
| 2.2.1 基本思路 | 第29页 |
| 2.2.2 零件表示 | 第29-32页 |
| 2.2.3 板材表示 | 第32-33页 |
| 2.3 基于面积的重叠、出界检测与评价方法 | 第33-39页 |
| 2.3.1 重叠检测与出界检测 | 第33-35页 |
| 2.3.2 评价方法 | 第35-39页 |
| 2.3.3 性能测试与分析 | 第39页 |
| 2.4 基于边的表示方法 | 第39-44页 |
| 2.4.1 基本思路 | 第39-40页 |
| 2.4.2 零件表示 | 第40-42页 |
| 2.4.3 板材表示 | 第42-44页 |
| 2.5 基于边的重叠、出界检测与评价方法 | 第44-53页 |
| 2.5.1 重叠检测与出界检测 | 第44-45页 |
| 2.5.2 评价方法 | 第45-52页 |
| 2.5.3 性能测试与分析 | 第52-53页 |
| 2.6 小结 | 第53-54页 |
| 第三章 动态邻域模拟退火排样算法 | 第54-92页 |
| 3.1 本章内容与目的 | 第54页 |
| 3.1.1 本章目的 | 第54页 |
| 3.1.2 本章创新点 | 第54页 |
| 3.2 模拟退火算法概述 | 第54-55页 |
| 3.3 基于模拟退火算法的排样优化 | 第55-61页 |
| 3.3.1 二维排样问题解的形式 | 第55-56页 |
| 3.3.2 基于模拟退火的排样优化算法 | 第56-59页 |
| 3.3.3 排样案例 | 第59-61页 |
| 3.4 动态尺度邻域模拟退火算法 | 第61-77页 |
| 3.4.1 使用分级图像 | 第61页 |
| 3.4.2 使用动态尺度变换与评价 | 第61-63页 |
| 3.4.3 动态尺度的控制 | 第63-65页 |
| 3.4.4 动态尺度邻域模拟退火算法伪代码 | 第65-67页 |
| 3.4.5 动态邻域尺度评价 | 第67-71页 |
| 3.4.6 算法收敛性分析 | 第71-74页 |
| 3.4.7 排样案例与算法复杂度分析 | 第74-77页 |
| 3.5 并行模拟退火算法 | 第77-91页 |
| 3.5.1 零件独立评价 | 第78-82页 |
| 3.5.2 并行模拟退火排样优化算法 | 第82-84页 |
| 3.5.3 算法收敛性分析 | 第84-87页 |
| 3.5.4 排样案例与算法复杂度分析 | 第87-91页 |
| 3.6 小结 | 第91-92页 |
| 第四章 基于开边解码的遗传算法 | 第92-164页 |
| 4.1 本章内容与目的 | 第92页 |
| 4.2 目标问题描述 | 第92-93页 |
| 4.3 基于开放边集的解码方法 | 第93-140页 |
| 4.3.0 概念与思路 | 第93-100页 |
| 4.3.1 开边与开边集的数据结构 | 第100-101页 |
| 4.3.2 开边集的构造 | 第101-107页 |
| 4.3.3 开边集扩展长度的计算 | 第107-108页 |
| 4.3.4 开边百分比的解码计算 | 第108-111页 |
| 4.3.5 局部重绘整体评价的方法 | 第111-115页 |
| 4.3.6 边角重合奖励的评价方法 | 第115-119页 |
| 4.3.7 基于百分比编码的快速退火 | 第119-122页 |
| 4.3.8 拖曳操作 | 第122-140页 |
| 4.4 基于开边解码的遗传算法 | 第140-145页 |
| 4.4.1 遗传算法简述 | 第140-141页 |
| 4.4.2 排样遗传算子及收敛性说明 | 第141-142页 |
| 4.4.3 排样案例 | 第142-145页 |
| 4.5 加速排样的方法 | 第145-159页 |
| 4.5.1 配角初排 | 第145-147页 |
| 4.5.2 根据对距、周长挑选开边 | 第147-151页 |
| 4.5.3 排样案例 | 第151-156页 |
| 4.5.4 分布式方案 | 第156-158页 |
| 4.5.5 分布式排样案例 | 第158-159页 |
| 4.6 时间与复杂度分析 | 第159-162页 |
| 4.6.1 常用解码算法的复杂度比较 | 第160-161页 |
| 4.6.2 基于图像评价的开边解码遗传算法的时间复杂度 | 第161-162页 |
| 4.7 小结 | 第162-164页 |
| 第五章 余料管理与套排规划 | 第164-180页 |
| 5.1 异形板材的表示 | 第164-166页 |
| 5.2 异形板材排样案例 | 第166-167页 |
| 5.3 余料管理 | 第167-174页 |
| 5.3.1 余料提取 | 第167-170页 |
| 5.3.2 余料拆分 | 第170-173页 |
| 5.3.3 余料案例 | 第173-174页 |
| 5.4 套排规划 | 第174-179页 |
| 5.4.1 套排规划过程 | 第174-176页 |
| 5.4.2 排样案例 | 第176-179页 |
| 5.5 小结 | 第179-180页 |
| 第六章 排样实验系统 | 第180-188页 |
| 6.1 技术路线 | 第180页 |
| 6.2 程序功能说明 | 第180-187页 |
| 6.2.1 零件及板材输入 | 第181-182页 |
| 6.2.2 排样功能 | 第182-186页 |
| 6.2.3 选项功能 | 第186-187页 |
| 6.3 小结 | 第187-188页 |
| 结论与展望 | 第188-191页 |
| 参考文献 | 第191-201页 |
| 攻读博士学位期间取得的研究成果 | 第201-202页 |
| 致谢 | 第202-203页 |
| 答辩委员会对论文的评定意见 | 第203页 |