同尺寸矩形毛坯剪切排样算法研究
| 中文摘要 | 第1-8页 |
| ABSTRACT | 第8-11页 |
| 第一章 绪论 | 第11-16页 |
| ·应用计算机辅助排样的意义 | 第11页 |
| ·排样问题的分类 | 第11-12页 |
| ·同尺寸矩形毛坯排样的研究现状 | 第12-14页 |
| ·本文的主要研究内容和主要工作 | 第14-15页 |
| ·本文的主要内容与工作 | 第14页 |
| ·本课题研究的意义 | 第14-15页 |
| ·本文研究所采用的主要算法 | 第15页 |
| ·本文的组织结构 | 第15-16页 |
| 第二章 同尺寸矩形毛坯研究现状及其分析 | 第16-28页 |
| ·同尺寸矩形毛坯排样的一些基本概念 | 第16-18页 |
| ·同尺寸矩形毛坯排样问题 | 第16-17页 |
| ·规范多级方式 | 第17-18页 |
| ·动态规划算法 | 第18-22页 |
| ·基本动态规划递推公式 | 第19-20页 |
| ·例题求解 | 第20-22页 |
| ·递归算法 | 第22-23页 |
| ·递归算法的基本思想 | 第22-23页 |
| ·递归算法的具体设计过程 | 第23页 |
| ·分支定界算法 | 第23页 |
| ·连分数算法 | 第23-24页 |
| ·连分数分支定界算法 | 第24页 |
| ·剪床刀刃长度约束的处理 | 第24-26页 |
| ·处理刀刃长度约束问题的原理 | 第24-25页 |
| ·例题求解 | 第25页 |
| ·排样图的显示 | 第25-26页 |
| ·本文选题依据 | 第26-28页 |
| 第三章 优化排样算法 | 第28-43页 |
| ·处理条带排样问题的动态规划算法 | 第28-31页 |
| ·基本动态规划模型 | 第28-29页 |
| ·条带长度约束的处理 | 第29页 |
| ·排样方式的简化 | 第29-30页 |
| ·算法步骤 | 第30页 |
| ·算法程序 | 第30-31页 |
| ·板材的分段排样问题 | 第31-35页 |
| ·分段排样的必要性 | 第31-32页 |
| ·分段排样算法 | 第32-33页 |
| ·背包问题的求解方法 | 第33-35页 |
| ·排样系统简介 | 第35-39页 |
| ·同尺寸矩形毛坯排样系统-UR 的界面介绍 | 第35-37页 |
| ·同尺寸矩形毛坯排样系统-UR 的菜单结构介绍 | 第37-38页 |
| ·同尺寸矩形毛坯排样系统-UR 的工具按钮介绍 | 第38-39页 |
| ·例题计算结果 | 第39-43页 |
| 第四章 实验计算与分析 | 第43-52页 |
| ·例题数据说明 | 第43页 |
| ·最小条带长度约束的影响 | 第43-46页 |
| ·最小条带长度约束的例题测试 | 第43-44页 |
| ·最小长度约束例题测试结果分析 | 第44页 |
| ·有最小条带长度约束的排样输出图 | 第44-46页 |
| ·最大条带长度约束的影响 | 第46-49页 |
| ·最大长度约束的例题测试 | 第46页 |
| ·最大长度约束例题测试结果分析 | 第46-47页 |
| ·有最大条带长度约束的排样输出图 | 第47-49页 |
| ·同时有最小条带和最大条带长度的约束时的排样情况 | 第49-50页 |
| ·无条带长度约束时的最少条带数和最多条带数 | 第50-51页 |
| ·结论 | 第51-52页 |
| 第五章 总结和展望 | 第52-53页 |
| 参考文献 | 第53-54页 |
| 附录一 本文第三章和第四章部分符号的含义 | 第54-55页 |
| 附录二 最小条带长度约束实验的详细数据记录 | 第55-59页 |
| 附录三 最大条带长度约束实验的详细数据记录 | 第59-64页 |
| 读硕士期间的科研论文目录 | 第64-65页 |
| 致 谢 | 第65页 |
