二维三阶段排样算法研究
摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
第一章 绪论 | 第9-16页 |
1.1 引言 | 第9页 |
1.2 排样问题的基本分类 | 第9-11页 |
1.2.1 根据空间维度划分 | 第9-10页 |
1.2.2 按毛坯需求量划分 | 第10页 |
1.2.3 按毛坯种类划分 | 第10-11页 |
1.2.4 按毛坯切割工艺划分 | 第11页 |
1.3 国内外研究现状 | 第11-14页 |
1.4 选题意义 | 第14页 |
1.5 论文组织结构 | 第14-16页 |
第二章 二维排样问题 | 第16-23页 |
2.1 二维排样问题数学模型 | 第16-17页 |
2.2 常用排样方式介绍 | 第17-19页 |
2.2.1 二阶段排样方式 | 第17页 |
2.2.2 三阶段排样方式 | 第17-18页 |
2.2.3 两段和T型排样方式 | 第18-19页 |
2.3 排样问题的经典算法 | 第19-23页 |
2.3.1 动态规划 | 第19-20页 |
2.3.2 背包算法 | 第20-21页 |
2.3.3 分支定界 | 第21-23页 |
第三章 基于普通条带的三阶段排样算法 | 第23-32页 |
3.1 算法基本思想 | 第23页 |
3.2 无约束普通条带生成 | 第23-27页 |
3.2.1 普通条带数学模型 | 第24页 |
3.2.2 普通条带生成 | 第24-26页 |
3.2.3 优化普通条带数量 | 第26-27页 |
3.3 无约束子段的生成 | 第27-29页 |
3.3.1 子段实现算法 | 第28-29页 |
3.4 无约束排样方式的生成 | 第29-31页 |
3.4.1 排样方式实现算法 | 第30页 |
3.4.2 UTDC求解 | 第30-31页 |
3.5 算法复杂性分析 | 第31-32页 |
第四章 基于同质条带的约束三阶段排样算法 | 第32-41页 |
4.1 约束同质条带的生成 | 第32页 |
4.2 规范长度和规范宽度 | 第32-33页 |
4.3 约束子段的生成 | 第33-36页 |
4.3.1 子段的算法实现 | 第33-36页 |
4.4 优化排样方式 | 第36-40页 |
4.4.1 约束三阶段排样 | 第36-37页 |
4.4.2 优化排样方式 | 第37-40页 |
4.5 算法复杂度分析 | 第40-41页 |
第五章 实验结果对比分析 | 第41-46页 |
5.1 实验环境 | 第41页 |
5.2 无约束实验结果分析 | 第41-42页 |
5.2.1 与多段实验数据对比 | 第41-42页 |
5.3 有约束实验结果分析 | 第42-46页 |
5.3.1 与两阶段实验数据对比 | 第42-43页 |
5.3.2 与三阶段实验数据对比 | 第43-44页 |
5.3.3 与T型实验数据对比 | 第44-46页 |
第六章 总结与展望 | 第46-48页 |
6.1 总结 | 第46-47页 |
6.2 展望 | 第47-48页 |
参考文献 | 第48-52页 |
致谢 | 第52-53页 |
攻读学位期间发表情况 | 第53页 |