基于高级死锁检测的制造系统生产调度研究
摘要 | 第1-7页 |
ABSTRACT | 第7-12页 |
第一章柔性制造系统简介 | 第12-18页 |
·柔性制造技术的产生 | 第12页 |
·柔性制造系统的组成和特点 | 第12-15页 |
·柔性制造系统的组成 | 第12-14页 |
·柔性制造系统的特点 | 第14-15页 |
·柔性制造系统的级别和适用范围 | 第15-16页 |
·柔性制造系统的优势 | 第16-17页 |
·柔性制造系统中的死锁问题 | 第17页 |
·本论文的组织结构 | 第17-18页 |
第二章 制造系统车间调度问题 | 第18-24页 |
·车间调度的重要性 | 第18页 |
·车间调度的分类 | 第18-20页 |
·车间调度的研究 | 第20-21页 |
·调度优先规则和启发式方法 | 第21-23页 |
·分派规则和优化目标 | 第22页 |
·启发式方法仿真调度 | 第22-23页 |
·死锁研究在调度问题上的重要性 | 第23页 |
·本章小节 | 第23-24页 |
第三章 柔性制造系统中的死锁问题 | 第24-34页 |
·前言 | 第24页 |
·死锁问题的定义及特点 | 第24-27页 |
·解决死锁问题的策略 | 第27-28页 |
·制造系统建模方法及其对应的死锁描述 | 第28-34页 |
·Petri 网方法 | 第29-31页 |
·图论方法 | 第31-33页 |
·自动机方法 | 第33-34页 |
·本章小结 | 第34页 |
第四章 基于有向图模型的高级死锁检测 | 第34-49页 |
·前言 | 第34-35页 |
·有向图模型 | 第35-36页 |
·一级死锁 | 第36-37页 |
·潜在死锁环 | 第37-39页 |
·二级死锁 | 第39-42页 |
·二级死锁定义和一般形式 | 第39-40页 |
·二级死锁的一般结构 | 第40-41页 |
·二级死锁的检测算法 | 第41-42页 |
·三级死锁 | 第42-45页 |
·三级死锁定义 | 第42页 |
·三级死锁的一般形式 | 第42-45页 |
·三级死锁的检测算法 | 第45页 |
·高级死锁 | 第45-47页 |
·本章小结 | 第47-49页 |
第五章 基于高级死锁检测的离散制造系统生产调度 | 第49-64页 |
·有限缓冲区离散制造系统生产调度 | 第50-56页 |
·前言 | 第50页 |
·拥有中心缓冲区的离散制造系统生产调度 | 第50-54页 |
·启发式节点生成程序 | 第54-55页 |
·清空缓冲区程序 | 第55-56页 |
·无缓冲区离散制造系统无死锁调度 | 第56-62页 |
·前言 | 第56-57页 |
·无死锁调度算法 | 第57-62页 |
·本章小结 | 第62-64页 |
第六章 制造系统调度算法仿真实验 | 第64-77页 |
·有限缓冲区制造系统调度算法实验 | 第64-69页 |
·无缓冲区制造系统无死锁调度算法实验 | 第69-76页 |
·本章小结 | 第76-77页 |
第七章 总结与展望 | 第77-79页 |
A. 附录 | 第79-83页 |
A.1 无死锁调度算法步骤 | 第79-80页 |
A.2 二级死锁检测算法步骤 | 第80-81页 |
A.3 三级死锁检测算法步骤 | 第81-83页 |
参考文献 | 第83-86页 |
致谢 | 第86-87页 |
攻读硕士学位期间已发表或录用的论文 | 第87页 |