基于改进的动态规划算法的优化排样的研究
| 第1章 绪论 | 第1-15页 |
| ·前言 | 第9-11页 |
| ·矩形件优化排样问题 | 第11-12页 |
| ·课题的主要研究内容及主要工作 | 第12-14页 |
| ·本课题研究对象的解释 | 第12-13页 |
| ·主要研究内容 | 第13-14页 |
| ·课题的主要工作 | 第14页 |
| ·本章小结 | 第14-15页 |
| 第2章 矩形件的优化排样 | 第15-23页 |
| ·矩形件优化排样问题的描述 | 第15-17页 |
| ·问题的定义 | 第15-16页 |
| ·数学模型的建立 | 第16-17页 |
| ·常用优化算法 | 第17-21页 |
| ·背包算法 | 第17-18页 |
| ·遗传算法 | 第18页 |
| ·模拟退火算法 | 第18-19页 |
| ·动态规划 | 第19-20页 |
| ·启发式算法 | 第20-21页 |
| ·对现有算法的总结与本课题算法的提出 | 第21-22页 |
| ·现有算法的总结 | 第21页 |
| ·提出本课题算法 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 启发式策略的提出和应用 | 第23-39页 |
| ·基本概念定义及约束条件 | 第23-24页 |
| ·问题的简化技术 | 第24-30页 |
| ·记录零件信息的链表 | 第24-25页 |
| ·记录待排区域信息的链表 | 第25-26页 |
| ·剪切下料中子板的树状关系简化 | 第26-27页 |
| ·改进的优化目标函数 | 第27-30页 |
| ·启发式策略 | 第30-38页 |
| ·待排区域的广度优先搜索原则 | 第30-31页 |
| ·排布方式的最好优先搜索法则 | 第31-34页 |
| ·确定最佳排布零件的启发式搜索 | 第34-36页 |
| ·关于最小零件的启发式策略 | 第36-37页 |
| ·排布区域阈值的设置 | 第37-38页 |
| ·排布最后一张板的启发式策略 | 第38页 |
| ·本章小结 | 第38-39页 |
| 第4章 动态规划算法在排样中的应用 | 第39-55页 |
| ·排样算法概述及结构流程图 | 第39-41页 |
| ·排样算法原理与结构 | 第39-40页 |
| ·排样算法流程图 | 第40-41页 |
| ·零件的处理 | 第41-46页 |
| ·零件链表的预处理 | 第41-43页 |
| ·待排零件的选择 | 第43-45页 |
| ·对于排布完毕的零件的处理 | 第45-46页 |
| ·排样区域的处理 | 第46-49页 |
| ·新待排区域的产生 | 第46页 |
| ·选择下一个待排区域 | 第46-48页 |
| ·待排区域是否能再排件 | 第48-49页 |
| ·零件排布的处理 | 第49-52页 |
| ·排布方式的确定 | 第49-50页 |
| ·待排区域中排布零件的确定 | 第50-51页 |
| ·映像板的排布方式 | 第51-52页 |
| ·最后一张板材的判定 | 第52页 |
| ·零件排布完毕后的数据整理 | 第52-54页 |
| ·本章小结 | 第54-55页 |
| 第5章 优化排样系统的设计和实现 | 第55-61页 |
| ·优化排样系统实现的途径 | 第55-57页 |
| ·排样系统软件开发方法 | 第55页 |
| ·排样系统开发平台的确定 | 第55-56页 |
| ·排样数据管理的必要性 | 第56-57页 |
| ·优化排样系统结构设计 | 第57-60页 |
| ·基本功能规划 | 第57-58页 |
| ·用户界面设计 | 第58-59页 |
| ·数据输入设计 | 第59-60页 |
| ·排样结果处理 | 第60页 |
| ·本章小结 | 第60-61页 |
| 第6章 应用实例 | 第61-69页 |
| ·大中小批量的零件排布 | 第61-65页 |
| ·小批量的样本 | 第61-62页 |
| ·大批量的样本 | 第62-65页 |
| ·生产批量与排布次数和利用率的关系 | 第65-68页 |
| ·样本 | 第65-67页 |
| ·结论 | 第67-68页 |
| ·本章小结 | 第68-69页 |
| 第7章 总结与展望 | 第69-73页 |
| ·结论 | 第69-70页 |
| ·未来研究的方向 | 第70-73页 |
| ·算法的先进性 | 第70-71页 |
| ·算法的局限性 | 第71页 |
| ·未来研究方向的展望 | 第71-73页 |
| 参考文献 | 第73-77页 |
| 摘要 | 第77-80页 |
| ABSTRACT | 第80-83页 |
| 致谢 | 第83页 |
