带有一刀切约束的二维非规则排样问题研究
摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-16页 |
1.1 课题的研究背景及意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-14页 |
1.2.1 近年国外研究现状 | 第11-13页 |
1.2.2 近年国内研究现状 | 第13-14页 |
1.3 课题的研究内容 | 第14-16页 |
第2章 排样算法的研究 | 第16-26页 |
2.1 排样算法约束条件及数学模型 | 第16-21页 |
2.1.1 排料问题影响因素和传统经验 | 第16-17页 |
2.1.2 多项式问题的概念 | 第17-18页 |
2.1.3 数学模型 | 第18-19页 |
2.1.4 几何基础 | 第19-21页 |
2.2 排料问题常用算法 | 第21-25页 |
2.2.1 临界多边形算法 | 第21-22页 |
2.2.2 包络矩形算法 | 第22-23页 |
2.2.3 近似算法 | 第23页 |
2.2.4 智能优化算法 | 第23-24页 |
2.2.5 常用启发式定位算法 | 第24-25页 |
2.3 本章小结 | 第25-26页 |
第3章 一刀切约束下的二维非规则装箱算法 | 第26-43页 |
3.1 非规则多边形的表示 | 第26-27页 |
3.2 最大移动距离的定义 | 第27-30页 |
3.3 基于最大移动距离的定位算法的设计 | 第30-31页 |
3.4 启发式排样算法的设计与实现 | 第31-37页 |
3.4.1 数据预处理 | 第31页 |
3.4.2 二叉排样树的构建 | 第31-33页 |
3.4.3 启发式排样算法的设计 | 第33-36页 |
3.4.4 多次移动策略 | 第36-37页 |
3.5 装箱排样算法的设计 | 第37-42页 |
3.5.1 装箱问题 | 第37-38页 |
3.5.2 一刀切约束下装箱算法的设计与实现 | 第38-40页 |
3.5.3 基于模拟退火算法的流程优化 | 第40-42页 |
3.6 本章小结 | 第42-43页 |
第4章 算法数据测试结果与分析 | 第43-53页 |
4.1 数值测试及排样结果 | 第43-49页 |
4.1.1 测试数据集 | 第43-44页 |
4.1.2 实验测试结果图 | 第44-49页 |
4.2 实验结果分析 | 第49-52页 |
4.2.1 算法时间消耗分析 | 第49-51页 |
4.2.2 算法装箱效果分析 | 第51-52页 |
4.3 本章小结 | 第52-53页 |
结论 | 第53-55页 |
参考文献 | 第55-60页 |
攻读硕士学位期间所发表的学术论文 | 第60-61页 |
致谢 | 第61页 |