基于Petri网的FMS建模与调度研究
| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 目录 | 第9-12页 |
| 图清单 | 第12-13页 |
| 表清单 | 第13-14页 |
| 1 绪论 | 第14-24页 |
| ·所研究问题及其理论意义和实用价值 | 第14-17页 |
| ·FMS的Petri网方法及其国内外研究概况 | 第17-20页 |
| ·本文所要解决的问题 | 第20-21页 |
| ·课题来源 | 第21-22页 |
| ·本文结构 | 第22-23页 |
| ·本文的主要工作及创新点 | 第23-24页 |
| 2 柔性制造系统和Petri网 | 第24-40页 |
| ·引言 | 第24页 |
| ·离散事件动态系统概述 | 第24-30页 |
| ·DEDS的特征 | 第24-26页 |
| ·各种DEDS理论方法简介 | 第26-29页 |
| ·形式语言与自动机 | 第26页 |
| ·极大-加法代数 | 第26-27页 |
| ·排队论 | 第27-28页 |
| ·马尔科夫链 | 第28页 |
| ·摄动分析 | 第28-29页 |
| ·Petri网 | 第29-30页 |
| ·Petri网定义及其特性 | 第30-35页 |
| ·Petri网的定义 | 第30-31页 |
| ·Petri网的运行规则 | 第31页 |
| ·基本性能 | 第31-33页 |
| ·可达性 | 第32页 |
| ·有界性与安全性 | 第32页 |
| ·活性 | 第32-33页 |
| ·可逆性 | 第33页 |
| ·Petri网的可达图 | 第33-34页 |
| ·赋时Petri网 | 第34-35页 |
| ·柔性制造系统的DEDS建模 | 第35-39页 |
| ·柔性制造系统的特点 | 第35-38页 |
| ·Petri网在柔性制造系统中的应用概况 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 3 基于Petri网的FMS系统建模 | 第40-60页 |
| ·引言 | 第40-41页 |
| ·FMS系统的Petri网模型的构建 | 第41-43页 |
| ·FMS系统的Petri网模型定义 | 第41页 |
| ·自顶向下的Petri网建模 | 第41-43页 |
| ·Petri网模型的运行和演算规则 | 第43-52页 |
| ·模型运行的状态方程 | 第43-45页 |
| ·模型演算示例 | 第45-48页 |
| ·派遣规则 | 第48页 |
| ·剩余工作时间RWT | 第48-49页 |
| ·最小资源时间RST | 第49-50页 |
| ·随机测试问题的构建 | 第50-52页 |
| ·仿真软件的实现 | 第52-59页 |
| ·基本数据结构 | 第52-54页 |
| ·软件运行函数描述 | 第54-56页 |
| ·Petri网模型在软件中的使用 | 第56-58页 |
| ·软件的输出形式 | 第58-59页 |
| ·本章小结 | 第59-60页 |
| 4 改进A~*方法的FMS调度 | 第60-71页 |
| ·引言 | 第60-61页 |
| ·已有方法的缺陷 | 第61-62页 |
| ·改进方法一 | 第62-66页 |
| ·改进的调度算法 | 第62-63页 |
| ·调度实例 | 第63-64页 |
| ·可容性启发函数及其计算示例 | 第64-65页 |
| ·实例分析 | 第65-66页 |
| ·改进方法二 | 第66-67页 |
| ·仿真实验 | 第67-70页 |
| ·1000组测试问题的选取 | 第68页 |
| ·算法性能的比较 | 第68-70页 |
| ·本章小结 | 第70-71页 |
| 5 基于混合启发式算法的FMS调度 | 第71-83页 |
| ·引言 | 第71页 |
| ·已有方法的比较 | 第71-75页 |
| ·A~*算法和DF算法 | 第71-73页 |
| ·实例分析 | 第73-75页 |
| ·混合启发式搜索算法 | 第75-79页 |
| ·算法描述及其特点 | 第75-76页 |
| ·算法特性与证明 | 第76-77页 |
| ·仿真运算 | 第77-79页 |
| ·对复杂FMS系统的仿真测试 | 第79-81页 |
| ·本章小结 | 第81-83页 |
| 6 较大规模的FMS系统调度方法研究 | 第83-92页 |
| ·引言 | 第83-84页 |
| ·问题的背景 | 第84页 |
| ·LPS算法 | 第84-89页 |
| ·改进的A~*算法子节点处理方法 | 第84-85页 |
| ·与派遣规则相结合的启发函数 | 第85-86页 |
| ·移动窗口法 | 第86-87页 |
| ·LPS算法的步骤 | 第87-89页 |
| ·与其它方法的比较 | 第89-91页 |
| ·本章小结 | 第91-92页 |
| 7 结论与展望 | 第92-94页 |
| ·全文总结 | 第92-93页 |
| ·进一步的研究工作 | 第93-94页 |
| 致谢 | 第94-95页 |
| 参考文献 | 第95-105页 |
| 附录 10×10测试问题的Petri网输入文件 | 第105-113页 |
| 攻读博士期间发表或已录用的论文与参加科研情况 | 第113-114页 |
