基于约束满足技术的作业车间调度问题研究
| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1. 绪论 | 第10-19页 |
| ·作业车间调度问题 | 第10-14页 |
| ·生产计划与调度 | 第10-11页 |
| ·生产调度概念 | 第11-12页 |
| ·作业车间调度问题描述 | 第12页 |
| ·JSP 研究现状 | 第12-14页 |
| ·约束满足技术 | 第14-16页 |
| ·约束满足问题概念 | 第15页 |
| ·约束满足技术求解调度问题综述 | 第15-16页 |
| ·现有研究存在问题 | 第16-17页 |
| ·研究内容 | 第17-19页 |
| ·技术路线 | 第17页 |
| ·章节安排 | 第17-19页 |
| 2. 约束满足调度模型 | 第19-28页 |
| ·约束满足技术的求解方法 | 第19-20页 |
| ·约束满足技术的数学描述 | 第19页 |
| ·约束满足技术的求解方法 | 第19-20页 |
| ·作业车间调度问题分析 | 第20-22页 |
| ·JSP 要素分析 | 第20-21页 |
| ·JSP 约束分析 | 第21-22页 |
| ·约束满足调度模型 | 第22-24页 |
| ·约束满足调度模型的描述 | 第22-24页 |
| ·模型约束条件 | 第24页 |
| ·动态搜索算法框架设计 | 第24-27页 |
| ·搜索算法的改进策略 | 第24-25页 |
| ·算法设计 | 第25-27页 |
| ·算法处理逻辑 | 第25-26页 |
| ·算法关键技术 | 第26-27页 |
| ·本章小结 | 第27-28页 |
| 3. 调度搜索空间的概率分析模型 | 第28-35页 |
| ·工序开始时间窗 | 第28-30页 |
| ·调度搜索空间的概率分析模型 | 第30-34页 |
| ·工序开工概率 | 第31页 |
| ·工序对机床的独立需求概率 | 第31-32页 |
| ·机床累计需求概率和 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 4. 前向启发控制算法设计 | 第35-44页 |
| ·启发式搜索简介 | 第35页 |
| ·前向启发策略 | 第35-36页 |
| ·前向启发控制算法 | 第36-43页 |
| ·前向启发控制算法的处理逻辑 | 第36-37页 |
| ·瓶颈机床的识别算法 | 第37-39页 |
| ·关键工序的识别算法 | 第39-41页 |
| ·关键工序开工时间的确定 | 第41-43页 |
| ·工序开工时间的生存概率 | 第41-42页 |
| ·关键工序开工时间的确定 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 5. 约束满足调度器的仿真实验 | 第44-51页 |
| ·约束满足调度器的构建 | 第44-48页 |
| ·约束满足调度器概念 | 第44-45页 |
| ·约束满足调度器处理逻辑 | 第45-47页 |
| ·约束满足调度器的信息模型 | 第47-48页 |
| ·约束满足调度器的仿真验证 | 第48-50页 |
| ·本章小结 | 第50-51页 |
| 6. 基于约束满足调度器的车间计划与调度原型系统 | 第51-65页 |
| ·车间计划与调度原型系统的实现 | 第51-57页 |
| ·功能设计 | 第51-53页 |
| ·接口设计 | 第53页 |
| ·系统组件化体系结构设计 | 第53-54页 |
| ·开发工具和运行环境 | 第54-57页 |
| ·后台数据库的选择 | 第54-55页 |
| ·前台开发工具的选择 | 第55-56页 |
| ·系统运行环境 | 第56-57页 |
| ·车间计划调度原型系统的应用 | 第57-64页 |
| ·应用企业 | 第57-58页 |
| ·车间计划与调度存在问题 | 第58-59页 |
| ·运行效果 | 第59-64页 |
| ·本章小结 | 第64-65页 |
| 7. 结束语 | 第65-67页 |
| ·工作总结 | 第65页 |
| ·待改进之处 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-72页 |